数据结构（用C语言描述）：栈和队列基本概念、实现和考研习题

栈和队列 栈 栈的基本概念 栈的定义 栈(Stack)：只允许在一端进行插入或删除操作的线性表。 栈顶(Top): 线性表允许进行插入和删除的那一端 栈底(Bottom): 固定的，不允许进行插入和删除操作的另一端。 空栈：不含任何元素的空表。 栈的一个明显的操作特性：后进先出(Last In First Out, LIFO),故又称为后进先出的线性表。 栈的基本操作 InitStack(&S)：

>>阅读原文<<