第一、基本概念 栈中的元素遵守“先进后出”的原则(LIFO,Last In First Out) 只能在栈顶进行插入和删除操作 压栈（或推入、进栈）即push，将数据放入栈顶并将栈顶指针加一 出栈（或弹出）即pop，将数据从栈顶删除并将栈顶指针减一 栈的基本操作有：pop，push，判断空，获取栈顶 ...
分类：
编程语言 时间：
2018-12-23 00:18:12
阅读次数：
242
由于现在只学了C语言所以就写这个C语言版的栈的基本操作 这里说一下 ：网上和书上都有这种写法 int InitStack(SqStack &p) &p是取地址 但是这种用法好像C并不支持 ，C++才支持，所以用 C语言写就需要使用指针 代码如下： 写这些代码的时候还是遇到了一些问题 在这里总结一下： ...
分类：
编程语言 时间：
2018-12-20 00:08:39
阅读次数：
424
（一）栈和队列的基本性质 栈是先进后出的 队列是先进先出的 栈和队列在实现结构上可以有数组和链表两种形式 数组结构实现较容易 用链表结构较复杂，因为牵扯很多指针操作 数组结构实现较容易 用链表结构较复杂，因为牵扯很多指针操作 （二）队列和栈的基本操作 pop操作（栈尾弹出一个元素） push操作（栈 ...
分类：
编程语言 时间：
2018-12-14 23:01:41
阅读次数：
269
栈是一种后进先出的线性表，是最基本的一种数据结构，在许多地方都有应用。 一、什么是栈 栈是限制插入和删除只能在一个位置上进行的线性表。其中，允许插入和删除的一端位于表的末端，叫做栈顶（top），不允许插入和删除的另一端叫做栈底（bottom）。对栈的基本操作有 PUSH（压栈）和 POP （出栈）， ...
分类：
其他好文 时间：
2018-10-11 01:39:25
阅读次数：
290
数据结构实验之栈与队列八：栈的基本操作 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹 ...
分类：
其他好文 时间：
2018-10-06 18:58:36
阅读次数：
176
1，栈，后进先出，多用于反转 Python里面实现栈，就是把list包装成一个类，再添加一些方法作为栈的基本操作。 栈的实现： 栈应用实例：十进制转化为二进制 2 队列queue 队列实际上就是一个包装了的列表，从list[0]添加新元素，用pop()来获取，符合先进先出的规则。 队列应用实例：热土 ...
分类：
编程语言 时间：
2018-08-23 02:14:39
阅读次数：
215
一、栈结构 栈（stack）是限制插入和删除只能在一个位置上的表，该位置是 表的末端，叫做栈的顶（Top）。对栈的基本操作有push(进栈），pop(出栈），peak(栈顶元素)，size(栈容量)等。 栈的核心思想：“先进后出”。 二、案例一：数组实现“栈” 测试类： 运行结果： 三、案例二：单链 ...
分类：
编程语言 时间：
2018-05-19 11:09:19
阅读次数：
198
数据结构（八）——栈一、栈的简介栈是一种特殊的线性表，仅能在线性表的一端操作，栈顶允许操作，栈底不允许操作。栈的特性：后进先出栈的基本操作包括创建栈、销毁栈、出栈、入栈、获取栈顶元素、获取栈的大小、清空栈。二、栈的实现1、栈的抽象类template<typenameT>classStack:publicObject{public:virtualvoidpush(constT&v
分类：
其他好文 时间：
2018-01-21 17:43:31
阅读次数：
132
#include #include #include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define IBFEASIBLE -1 #define OVERFLOW -2 //#define MA... ...
分类：
其他好文 时间：
2017-11-26 17:49:10
阅读次数：
183
