niuman

摘要： 栈的概念 栈(stack)是限定只能在表尾进行插入和删除操作的线性表。 栈又称为后进先出(Last In First Out)的线性表，简称LIFO结构。 允许插入和删除的一段称为栈顶(top)，另一端称为栈底(bottom)，不含任何数据元素的栈称为空栈。 栈的插入操作，叫做进栈，也称压栈... 阅读全文

摘要： 线性表基本概念 线性表是零个或多个具有相同数据类型的数据元素的有序序列。线性表的存储结构 1.顺序存储结构 存储方式：顺序储存结构用一段连续的存储单元一次存储线性表的的数据元素（通常由数组实现） 适用情况：当线性表频繁查找，很少进行插入和删除操作的情况 优缺点： 优点... 阅读全文