栈与队列_第10章_基本数据结构_算法导论
来源:互联网 发布:网络剧张嘉倪孙尚香 编辑:程序博客网 时间:2024/04/28 04:19
栈——后进先出(last-in, first-out, LIFO)
队列——先进先出(first-in, first-out, FIFO)
栈
压入(PUSH)
无元素参数的DELETE——POP
S.top 不包含任何元素时,栈为空的。查询栈是否为空时,用查询操作 STACK-EMPTY。
对空栈执行弹出操作称为下溢(underflow),S.top超过了n,则称为上溢(overflow)
STACK-EMPTY(S)if S.top == 0 return TRUEelse return FALSE
PUSH(S,x)S.top = S.top + 1S[S.top] = x
POP(S,x)if STACK-EMPTY(S) error "underflow"else S.top = S.top - 1 return S[S.top + 1]
以上三种操作执行时间都为O(1)
队列
INSERT——ENQUEUE
DELETE——DEQUEUE
Q.head 指向队头元素
Q.tail 指向下一个元素将要插入的位置
初始时 Q.head = Q.tail = 1
空队列中删除一个元素,发生下溢
Q.head = Q.tail + 1时,队列已满,若从队列中增添一个元素,发生上溢
ENQUEUE(Q,x)if (Q.head == Q.tail + 1) error "overflow"else{ Q.tail = x Q.tail = Q.tail + 1}
DEQUEUE(Q)if (Q.head == Q.tail) error "underflow"else{ x = Q.head Q.head = Q.head + 1 return x}
阅读全文
0 0
- 栈与队列_第10章_基本数据结构_算法导论
- 链表_第10章_基本数据结构_算法导论
- 有根树的表示_第10章_基本数据结构_算法导论
- 算法导论_第十章_基本数据结构
- MIT:算法导论——7.1.基本数据结构_栈、队列、链表、有根树
- 数据结构_线性结构_栈与队列
- 数据结构_线性结构_栈与队列
- 直接寻址表_第11章_散列表_算法导论
- 程序员面试宝典_第13章_数据结构基础_排序算法小结(1)
- 程序员面试宝典_第13章_数据结构基础_排序算法小结(2)
- 程序员面试宝典_第13章_数据结构基础_排序算法小结(3)
- 程序员面试宝典_第13章_数据结构基础_排序算法小结(4)
- 算法导论第10章-基本数据结构-10.1栈和队列
- 数据结构与算法总结3_常用的数据结构(背包,栈和队列)
- 数据结构_递归算法_问题_栈溢出
- 排序_算法_数据结构
- 14-数据结构_队列-算法实现
- 算法导论第二章_合并算法_读书笔记
- hcd cdc
- 【TensorFlow】数据处理(输入数据处理框架)
- 麒麟座MINI板串口乱码(HAL库晶振配置)
- IDEA maven报错Could not reserve enough space for object heap
- [SpringMVC 源码] 415 (Unsupported Media Type) 原因及解决方案
- 栈与队列_第10章_基本数据结构_算法导论
- 重识java6
- 叉乘
- Android测试
- 汽车加油问题
- Install Kubernetes From a Scratch
- 12-7 ~ 12-19杂题
- token cookie session
- 查找文件被操作的进程与代码