摘要：队列 队列： 具有一定操作约束的线性表，插入和删除操作只能在一端插入，而在另一端删除 数据插入：入队 数据删除：出队 顺环队列 一个n节点的队列有n+1中情况；1 。。。。N和空，在判断顺换队列空和满的的情况都是front = rear,造成空和慢的情况无法区分 解决方法： 使用额外的标记，size 阅读全文

摘要：堆栈 前缀、中缀和后缀表达式 表达式求值的基本方法 从左到右读入表达式的各项，运算数：入栈。运算符：从栈中弹出适当数量的运算数，计算并结果入栈，最后，堆栈顶上的元素就是表达式的结果值。 基本策略 ：将中缀表达式转化为后缀表达式 中例转换示例： 栈的顺序存储实现 栈的顺序存储结构通常是由一个 一维数组 阅读全文

摘要：什么是数据结构 数据结构是数据对象，以及存在于该对象的实例和 组成实例的数据元素之间的各种联系。 数据结构是ADT（抽象数据类型Abstract Data Type）的物理实现。 数据结构（data structure）是计算机中存储、组织 数据的方式。通常情况下，精心选择的数据结构可以 带来最优效 阅读全文

摘要：基本概念 数据项： 是描述客观事物的符号，是计算机可以直接操作的对象，是能被计算机识别，并能输入给计算机处理的符号集合 数据元素： 是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称之为记录 数据项： 一个数据元素可以由若干个数据项组成，数据项是数据元素不可分割的最小单位 数据对 阅读全文