1 栈的理解 1. 栈是一个数据集合，可以理解为只能在一端进行插入或者删除操作的列表。 2. 栈的特点：后进先出 3. 栈的基本操作 4. 1. 进栈：push 2. 出栈：pop 3. 取栈顶：gettop 5. 2 队列的理解 队列的理解： 1. 队列(queue)是一个数据集合，仅允许在列表一 ...
分类：
编程语言 时间：
2020-01-12 09:42:25
阅读次数：
85
1 #include <stdio.h> 2 #define StackSize 100 3 typedef int DataType; 4 typedef struct{ 5 DataType data[StackSize]; 6 int top; 7 }SeqStack; 8 9 void In... ...
分类：
其他好文 时间：
2019-11-03 19:59:25
阅读次数：
62
栈 栈模型 栈（stack）是限制对元素的插入（push）和删除（pop）只能在一个位置上进行的表，该位置是表的末端，叫做栈的栈顶（top)。 栈的基本操作只有两种，压入栈（push）和弹出栈顶（pop）,且只能作用于栈顶。（只有栈顶元素是可访问的 你可以把栈结构理解成一个底部封闭，顶部打开的桶。最 ...
分类：
其他好文 时间：
2019-10-31 13:53:02
阅读次数：
101
一，顺序栈的基本操作 同顺序表和链表一样，栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构，如图 1 所示。 图 1 栈存储结构示意图 从图 1 我们看到，栈存储结构与之前所学的线性存储结构有所差异，这缘于栈对数据 "存" 和 "取" 的过程有特殊的要求： 2，在栈中，无论是存数据还是取数据 ...
分类：
其他好文 时间：
2019-10-14 23:41:30
阅读次数：
171
一朵花儿开，就有一朵花儿败，满山的鲜花，只有代码最可爱 栈的顺序存取 上面代码要注意 s top与top 1的区别，执行 s top时，栈的长度会改变，因为指针下移，而执行top 1时，指针的指向并未改变； 栈的链式存取 ...
分类：
编程语言 时间：
2019-10-12 01:51:43
阅读次数：
96
循环队列的基本操作： 1.返回循环队列中最小元素的值的位置： 2.借助空栈将循环队列元素逆置 所需顺序栈的基本操作： 队列逆置： 3.使用两队列模拟栈 以下是使用模拟栈将十进制数转化二进制数： 运行结果如下： ...
分类：
其他好文 时间：
2019-04-30 01:27:13
阅读次数：
178
这里顺序栈和链栈的基本操作和差别在之前的线性表操作中是一样的，目前栈对我而言在实际使用中使用哪一种差别并没有很大，顺序栈用起来会方便一点 顺序栈 >>ADT： >>入栈： >>出栈： 链栈 >>入栈： >>出栈： 栈的应用 1. 进制转化 思路：用短除法(具体原理可以去看数学证明)求余数时，结果要逆 ...
分类：
其他好文 时间：
2019-04-01 22:45:41
阅读次数：
226
这两周学习了关于栈和队列的表示、操作和实现。 栈：先进后出 队：先进先出 两种线性表一般用在特定的场景。 如括号匹配用的是栈；银行排队用的是队列。 本周首先完成了括号匹配，一开始是根据书本打上关于栈的基本操作函数（入栈，出栈） 我采用的方法是顺序栈。 首先在主函数判断括号匹配 由 将所有的不符合的方 ...
分类：
其他好文 时间：
2019-04-01 01:10:19
阅读次数：
113
栈的入门题，主要考察了栈的基本操作，用递归模拟实现即可 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <cstdlib> 6 using namespa ...
分类：
其他好文 时间：
2019-03-31 14:10:38
阅读次数：
139
问题描述：用链式存储实现栈的基本操作 涉及变量：top：自定义Node类，指向栈顶元素的结点 涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社 大致思路： 链式存储结构一般是通过链接结点类来形成链 出栈是由栈顶元素向栈底元素方法依次输出 则top的位置需指向栈顶元素 判空的根据是 ...
分类：
其他好文 时间：
2019-01-20 16:02:33
阅读次数：
169
