3
2
rear
1
0
front (a)
rear =4
e4
e3
e3
e2
front
e1
(b)
(c)
rear=front=0(队空) (b)e1,e2,e3入队 (c) e1,e2出队,e4入队
栈和队列
循环队列:首尾相接的队列,逻辑上形成一个环状。
a1 , a2 , a3 , a4 , ………… an-1 , an
服务特 权
共享文档下载特权
VIP用户有效期内可使用共享文档下载特权下载任意下载券标价的文档(不含付费文档和VIP专享文档),每下载一篇共享文
档消耗一个共享文档下载特权。
年VIP
月VIP
连续包月VIP
享受100次共享文档下载特权,一次 发放,全年内有效
赠每的送次VI的发P类共放型的享决特文定权档。有下效载期特为权1自个V月IP,生发效放起数每量月由发您放购一买次,赠 V不 我I送 清 的P生每 零 设效月 。 置起1自 随5每动 时次月续 取共发费 消享放, 。文一前档次往下,我载持的特续账权有号,效-自
栈和队列
栈和队列是两种运算时要受到某些特殊限制的线性 表,故也称为限定性的数据结构。
栈:限定只能在表的一端进行插入和删除的特殊的线性表,此
种结构称为后进先出。
进栈 出栈
设栈s=(a1,a2,…,ai,…,an)
其中a1是栈底元素, an是栈顶元素。
栈顶(top):允许插入和删除的一端; 栈顶
E
F
G
D
HI
J
现实K 世界中L,能用树的结T构2 表示M:学校的T行3 政关 系、书的层次结构、人类的家族血缘关系等。