基本数据结构——栈和队列含python实现
栈和队列:都是动态集合
动态集合自己不保存数据,每次使用都要重新查找一遍
栈:后进先出LIFO
队列:先进先出FIFO
运用指针可以构造多种复杂的数据结构
栈
用一个数组S[1,…,n]实现一个最多可容纳n个元素的栈。该数组有一个属性S.top,这个属性指向最新插入的元素。栈中包含的元素为S[1,…,S.top],其中S[1]是栈底元素,S.top是栈顶元素。
S.top=0:栈中不包含任何元素,表示栈是空的。要测试一个栈是否为空可以用查询操作STACK-EMPTY。如果试图对一个空栈执行弹出(POP)操作
原创
2020-07-03 16:03:56 ·
118 阅读 ·
0 评论