三、栈和队列
栈的概念
- 栈是限制在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。当表中没有元素时成为空栈。
- 栈的进出顺序判断：
- 栈的基本操作：
顺序栈
- 顺序栈利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时由于栈的操作的特殊性，还必须附设一个位置指针top来动态地指示栈顶元素的顺序栈中的位置。通常以top=0表示空栈。
版权声明：本文为qfzhaohan原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。