数据结构——栈和队列

栈和队列  两种特殊的线性表

LIFO：栈    先入后出   Last In First Out

FIFO：队列  先入先出  First In First Out

 

LIFO例子：函数调用  

 

栈

栈：只能在栈顶进行插入和删除的线性表

空栈：不含元素的空表

 

 

顺序栈

Top指针位置当前为空

 

 

 

链栈

Top只是一个标识而已，stk已经标识栈顶的位置。

入栈操作：

栈的应用举例：

数制转换 10—>2

栈在递归调用的应用。

 

 

 

队列

 

 

链式队列：

 

 

 

循环队列：

为了：不希望在删除队列的时候所有元素往前移动。

出队列仅仅是删除元素，指针后移就行了。

当成一个环。 每次移动后与MAXSIZE求余数

区分空还是满：