数据结构------栈和队列
一、栈的基本概念:只允许在一端进行插入或者删除操作的线性表 <后进先出>
栈顺序存储结构:
共享栈:将两个栈底设置在共享空间的两端,栈顶向空间中间延伸
判空:0号栈 top == -1 1号栈 top == MaxSize
栈满:top1 - top0 == 1
优点:存取时间复杂度仍未O(1),但空间利用更加有效
栈链式存储结构:
链栈 采用链式存储的栈 → 所有的操作都在表头进行
四、队列的基本概念:
只允许在表的一端进行插入,表的另一端进行删除操作的线性表<先进先出>
队列的顺序存储:
循环队列:把存储队列的顺序队列在逻辑上视为一个环
牺牲一个存储单元
判断队空条件:Q.front == Q.rear
判断队满条件:Q.front == (Q.rear + 1) %(取余) MaxSize
增加一个变量代表元素的个数
增加tag标识
队列的链式存储结构
链队:采用链式存储的队列
相关推荐
koushr 2020-11-12
zhangxiafll 2020-11-13
kikaylee 2020-10-31
范范 2020-10-28
MILemon 2020-10-22
hugebawu 2020-10-12
LauraRan 2020-09-28
shenwenjie 2020-09-24
omyrobin 2020-09-23
guangcheng 2020-09-22
qiangde 2020-09-13
hanyujianke 2020-08-18
晨曦之星 2020-08-14
xiesheng 2020-08-06
KAIrving 2020-08-02
xiesheng 2020-08-02
范范 2020-07-30
chenfei0 2020-07-30