中的数据结构详解演示文稿.pptVIP

中的数据结构详解演示文稿 当前第1页\共有29页\编于星期四\17点 （优选）中的数据结构 当前第2页\共有29页\编于星期四\17点 二、数据的逻辑结构 数据的逻辑结构是指用户表达数据的形式，也称为数据的逻辑描述。分为：顺序结构、树状结构、网状结构。 1、顺序关系的数据结构（顺序结构） 是最简单的逻辑结构，数据节点是顺序排列的。因此每一节点只与它前一个和后一个节点相联系，节点间只存在着线性位置关系，故也称线性并列表。 线性并列表是x(1),x(2),…,x(n) (n0)的集合，其约束条件为：当n0时， x(1)是第一个节点，第k个节点x(k) (1kn)的前一节点是x(k-1)，后一节点是x(k+1)，最后节点为x(n)。数组就是该结构的例子。 当前第3页\共有29页\编于星期四\17点 在线性并列表中，栈和队列是用得最广泛的两种重要数据结构。 栈：限定只能在表的一端进行插入和删除的线性表。该端称栈顶，另一端称栈底。遵循“后进先出”原则。机械装拆是其例子。 队列：限定只能在表的一端进行插入、另一端进行删除的线性表。插入端称队尾，删除端称队首。遵循“先进先出”原则。工件在流水线上的情况是其例子。 进栈 出栈 进队 出队 队首 队尾 栈顶 栈底 当前第4页\共有29页\编于星期四\17点 2、树状层次关系的