数据结构复习（四）之栈和队列

栈和队列是操作受限的线性表，逻辑结构仍然是线性结构，栈又可以分为顺序栈、链栈、共享栈；队列又可以分为循环队列、链式队列和双端队列。栈属于后进先出的线性表，而队列属于先进先出的线性表。 在实际问题中，栈和队列是很好的解决问题的工具。可以把栈和队列的声明和操作写的很清晰。以顺序栈为例： (1)声明一个栈并初始化：Elemtype stack[maxsize];int top=-1; (2)元素进栈：s

>>阅读原文<<