数据结构基础第1章绪论幻灯片.pptVIP

主要内容： 数据结构的基本概念 算法和算法评价 1.1 数据结构的基本概念 1. 数据结构的定义： 数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”的学科。 或者说，数据结构是一门研究数据的组织、存储和运算的一般方法的学科。 数据：数据是信息的载体，是描述客观事物的数字、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。 数值性数据 非数值性数据 组织：数据的逻辑结构 例1 线形结构 学生成绩表格 例2 树型结构： 学校组织形式 A F C B D E 例3 图型结构： 城市交通道路图 45 50 68 30 25 80 100 40 70 存储：数据元素在计算机中的表示 例：学生成绩表，可用线性表来表示 线性表的计算机实现： 1、顺序表 数据元素为记录的一维数组 2、链表 用指针来确定元素的前后次序 运算：定义在数据上的操作 例：学生成绩表， 常用的操作有： 插入、删除、修改、查找、排序等 对于不同的存储表示，这些操作的实现方法与效率均有所不同。 2. 基本术语 数据： 数据元素(数据记录）：是数据的基本单位，通常作为一个整体来处理。有时一个数据元素