摘要： 1、栈：仅在表尾进行插入和删除操作的线性表。后进先出LIFO。 1）表尾端（允许插入和删除的一端）为栈顶，表头端（不允许插入和删除的一端）为栈底。 2）入栈：插入元素的操作。出栈：删除栈顶元素 3）栈的应用：数值转化、括号匹配检验、行编辑程序、迷宫求解、表达式求值 2、栈的两种存储表示方式 1）顺序 阅读全文

摘要： 1、存取方式 1）顺序表：可以顺序存取，也可以随机存取。 2）链表：只能从表头顺序存取。 2、逻辑结构与物理结构 1）顺序存储：逻辑上相邻，物理位置相邻。 2）链式存储：逻辑上相邻，物理位置不一定相邻。 3、查找、插入、删除 1）按值查找：当表中数据无序时，顺序表和链表，时间复杂度为O(n)。 当表 阅读全文