第6章 算法与数据结构.ppt

《大学计算机基础教程》 第 6 章　 算法与数据结构 6.1 算法与数据结构的基本概念 6.2 线性表 6.3 栈和队列 6.4 树和二叉树 6.5 查找 6.6 排序 第 6 章　 算法与数据结构 掌握算法和数据结构的基本概念 掌握线性表的概念及存储结构 掌握栈和队列的概念及顺序存储结构 掌握树和二叉树的定义及二叉树的遍历方法 掌握顺序查找和二分查找的方法。 掌握基本的排序方法。 6.1.1 数据结构的基本概念 1.数据结构的定义 1）数据：信息载体，能够被计算机识别、存储和加工处理。可以是数值数据(整数、实数)，也可以是非数值数据(声音、图像等) 。 2）数据项: 是数据的具有独立含义的不可分割的最小标识单位,如成绩表中学号,姓名。 3）数据元素（ 又称结点、记录)： 一个数据元素由若干数据项组成,是数据的基本单位，通常作为一个整体进行考虑和处理 第 6 章　 算法与数据结构 第 6 章　 算法与数据结构 第 6 章　 算法与数据结构 第 6 章　 算法与数据结构 5）数据结构: 相互之间存在着一种或多种关系的 数据元素的集合。 第 6 章　 算法与数据结构 2．数据的逻辑结构 数据元素之间存在着这样或那样的关系，这种数据元素相互之间的关系称为逻辑结构。 通常有下列四类基本的逻辑结构： （1） 集合结构：