数据结构:栈、队列、链表(二)
来源:互联网 发布:苹果虚拟定位软件 编辑:程序博客网 时间:2024/06/07 04:11
1. 用两个栈来表示一个队列
栈和队列最大的区别在于出入方式,对于栈来说,只有队尾可以变化,而且变化最大不能超过n,头是固定不变的,但是队列就不同了,队列的头和尾都是可变的,而且可以说是他们都在大的方便变化,到达一个极限n后,重新开始向大的方向变化。
这里有两个栈Stack_1和Stack_2,对应的属性为top_1(S)和top_2(s),操作分别为Push_1(S,x)、Pop(S)和Push_2(S,x)、Pop(S)
如果用top_1(S)表示头,用top_2(S)表示尾,初始值都为-1,还是设置了回卷变量unreel,初始值也为0。
Enqueue(S,x)
-1- if (unreel ==0 & top_1(S)==0&& top_2(S)==n-1) || (nureel == 1 && top_1(S)== top_2(S)+1)
-2- error!!! 上溢出
-3- else
-4- if top_1(S) == -1
-5- top_1(s) = 0;
-6- if top_2(S)==n-1
-7- unreel = 1
-8- top_2(S) = -1;
-9- Push_2(S,x)
Dequeue(S)
-1- if unreel == 0 && top_1(S) == (top_2(S)+1)%n
-2- error!!!下溢出
-3- else
-4- if top_1(S) == n-1
-5- unreel = 0
-6- x← S[top_1(S)]
-7- top_1(S)← (top_1(S)+1)%n
-8- return x;
- 数据结构:栈、队列、链表(二)
- 数据结构实验二 栈、队列
- 【数据结构】 链表、队列、栈
- 数据结构-链表,队列,栈
- 数据结构(二):链表、链队列
- C#数据结构(二)----栈和队列
- 二 数据结构栈和队列基本定义
- 数据结构复习笔记二:栈与队列
- 数据结构基础(二)栈和队列
- 数据结构学习 栈与队列(二)
- 数据结构:队列和栈----刷题集(二)
- 数据结构基础-队列(二)
- 数据结构 - 队列(二)
- 数据结构(二)--------队列
- 数据结构:栈、队列、链表(一)
- 基础数据结构 链表、栈、队列
- 数据结构:链表,栈堆,队列
- 数据结构:栈、队列、链表、树
- Linux下配置单机nutch1.2
- 跋涉不止(7)
- 找出出现最多的子串
- 利用Ant向数据库插入数据
- The import javax.servlet.http.HttpServletRequest cannot be resolved
- 数据结构:栈、队列、链表(二)
- oracle学习笔记之指定controlfile在不同的磁盘上
- 中兴一道面试题
- 并发数、系统用户数、同时在线数区别
- 并查集
- Java学习日志-IO-File类(复制删除)
- joj1026
- 常用的图像特征有颜色特征、纹理特征、形状特征、空间关系特征。
- 从android游戏框架看其生命周期