数据结构 第三章 栈与队列

栈 Stack 定义： 限定仅在表尾进行插入和删除操做的线性表。即后进先出的线性表（Last In First Out）表尾即栈顶top，表头即栈低bottom。web 存储方式： 顺序栈、链栈；算法 顺序栈： 一组地址连续的存储单元，一次存放自栈低到栈顶的数据元素。 结构：两个指针top，base，一个int size描述栈的大小； 空栈：top = base； 非空栈：base指向栈低，top

>>阅读原文<<