第二章基本数据结构及其运算(上).pptVIP

计算机软件技术基础 第二章 数据结构及其运算（上） 第二章 基本数据结构及其运算 2.1 数据结构的基本概念 数据结构三个方面的问题： 数据的逻辑结构：数据集合中各数据元素之间所固有的逻辑关系； 数据的存储结构：在对数据进行处理时，各数据元素在计算机中的存储关系； 对各种数据结构进行的运算：常见的运算主要有查找、排序、插入、删除。 目的：提高数据处理的效率（提高数据处理的速度、尽量节省计算机存储空间）。 2.1.1 两个例子 数据处理：对数据集合中的各元素以各种方式进行运算，包括插入、删除、查找、更改等运算，也包括对数据元素进行分析。 无序表的顺序查找：35 16 78 85 43 29 33 21 54 46； 有序表的对分查找：16 21 29 33 35 43 46 54 78 85 结论 数据元素在表中的排列顺序对查找效率是有很大影响。 2.1.2 什么是数据结构 数据：反映客观事物的信息的集合。 数据元素：数据这个集合的个体，是数据的基本单位。（有时，一个数据元素可以由若干个数据项data item组成。） 数据结构：互相有关联的数据元素的集合。 举例：向量和矩阵（数据元素之间有位置上的关系）；图书馆中的图书卡片目录（较为复杂的数据结构）。 举例 描述一年四季的季节名 春，夏，秋，冬 可以作为季节的数据元素； 表示数值的各个数