摘要：
栈： 栈是限定仅在表尾进行插入和删除操作的线性表。遵循先进后出的原则。允许插入、删除的一端为栈顶top；另一端为栈底bottom。 栈，首先它是一个线性表，栈元素具有线性关系，即前驱后继关系。只不过它是一种特殊的线性表。特殊之处在于限制了这个线性表的插入和删除位置，它始终都是在栈顶进行。栈底是固定的，最先进入的只能在栈底。 1.栈的顺序存储结构： 对于栈只能一头插入、删除操作的线性表来说，用数组的下标为0的一端作为栈底，定义一个top指示栈顶元素在数组中位置，如果申请的数组长度为SIZE，则栈顶的位置必须小于SIZE，当栈中存在一个元素时，top = 0。栈满时，top = SIZE ... 阅读全文
posted @ 2013-01-26 12:01 灬啊U 阅读(275) 评论(0) 推荐(1) 编辑