栈与队列 -- 增、查、改、删操做

1. 栈 栈是一种只能在一端进行插入或删除操做的线性表 其中容许进行插入或删除操做的一端称为栈顶（Top） 栈顶由一个栈顶指针的位置指示器（实际上是1个变量，对于顺序栈就是记录栈顶元素所在数组位置标号的一个整型变量，对于链式栈就是记录栈顶元素所在结点地址的指针）它是动态变换的。 表的另外一端称为栈底，栈底是固定不变的。 栈的插入和删除操做通常称为入栈和出栈。 特色：先进后出（FILO） 存储结构：

>>阅读原文<<