第5章 数据结构基础幻灯片.pptVIP

计算机技术应用基础 第5章 数据结构基础 5.1 引言 5.2 线性结构 5.3 树形结构 5.4 内部排序 5.5 检索（查找） 5.1 引言 5.1.1 什么是数据结构 数据之间的相互关系 5.1.2 数据的逻辑结构 5.1.3 数据的存储结构 5.1.4 数据的运算 检索、插入、更新、排序… 5.1.2数据的逻辑结构 集合：无其他关系 线性结构：一对一 树形结构：一对多 图形结构：多对多 5.1.3 数据的存储结构 数据的逻辑结构在计算机存储器中的实现，也称物理结构 顺序映射方式 链接映射方式 索引映射方式 散列映射方式 5.2 线性结构 5.2.1 线性表 5.2.2 栈 5.2.3 队列 5.2.4 链表 5.2.1 线性表 线性列表是一个列表，列表内每个元素都有唯一的后继元素(除去最后一个元素)。线性表具有顺序结构。 向量（一维数组）：类型相同、有序 5.2.2 栈 栈是一种线性表，对栈的添加和删除只能在“栈顶”进行。 5.2.3 队列 队列也是一种线性表。数据只能在称为“尾部”的一端插入，只能从称为“头部”的一端删除。 5.2.4 链表 1、链接栈 2、链式队列 5.3 树形结构 5.3.1 树及其遍历 5.3.2 二叉树 5.3.3 遍历二叉树 5.3.1 树及其遍历 树包括一组有限的元素，这些元素称为结点；同时包括一组有向线段，用来连接结点，称为分支。 一个结点的