【数据结构与算法】栈和队列 备忘

栈：

限定在表尾进行插入和删除操作的线性表。我们把允许删除和插入的一端叫做栈顶，另一端叫做栈底，不含任何元素的栈成为空栈，栈又成为先进后出的线性表，简称LIFO结构（last in frist out）.有顺序栈和链栈

栈的主要方法：

initStack()

destoryStack()

clearStack()

stackEmpty()

stackLength()

getTop()

push()

pop()

栈的应用

递归的思路

android activity多个页面打开情况

队列：

只允许在一端进行插入操作，而在另一端进行删除操作的线性表,FIFO结构(first in first out)

队列的主要方法：

initQueue()

DestroyQueue()

ClearQueue()

QueueEmpty()

GetHead()

EnQueue() 插入

DeQueue() 删除

Queuelength()

Java中有现成的队列和栈,   可以分为线程安全和 不安全两种类型。