《数据结构》学习笔记（3）——栈和队列

栈 一：定义 栈是限定仅在表尾（栈顶）进行插入和删除操做的线性表。node 容许插入和删除的一端称为栈顶，另外一端称为栈底，不含任何数据元素的栈称为空栈。 栈又称为后进先出的线性表，简称LIFO结构。web 栈的插入操做，叫做进栈，也称压栈、入栈。 栈的删除操做，叫做出栈，也有的叫做弹栈。数组 二：抽象数据类型 InitStack (*S)：初始化操做，创建一个空栈S。 DestroyStack

>>阅读原文<<