文档介绍：基本数据结构与算法
第1页，共73页，2022年，5月20日，12点28分，星期二
二级ACCESS—基本数据结构与算法
本章主要内容
算法
数据结构
数据结构研究的主要内容
基本概念和术语
数据结构c5
c3
c6
c7
c8
数据结构研究的主要内容
特点
课程的先后关系用图结构描述；
通过实施创建图结构，按要求将图结构中的顶点进行线性排序。
第10页，共73页，2022年，5月20日，12点28分，星期二
二级ACCESS—基本数据结构与算法
数据结构主要研究以下三个方面的问题：
数据的逻辑结构：数据集合中各元素的信息，及元素之间所固有的逻辑关系（前后件关系）
数据的存储结构：各数据元素在计算机中的存储关系
对各种数据结构进行的运算
主要目的是为了提高数据的效率。所谓提高数据处理的效率，主要包括两个方面：一是提高数据处理的速度，二是尽量节省在数据处理过程中所占用的计算机存储空间。
数据结构研究的主要内容
第11页，共73页，2022年，5月20日，12点28分，星期二
二级ACCESS—基本数据结构与算法
数据结构是一门研究数据组织、存储和运算的一般方法的学科。是相互有关联的数据元素的集合。
基本概念和术语
第12页，共73页，2022年，5月20日，12点28分，星期二
二级ACCESS—基本数据结构与算法
能输入到计算机中
并能被计算机程序处理的
符号的集合。
整数(1,2)、实数(,)
字符串(Beijing)、
图形、声音。
数据结构是一门研究数据组织、存储和运算的一般方法的学科。
基本概念和术语
第13页，共73页，2022年，5月20日，12点28分，星期二
二级ACCESS—基本数据结构与算法
计算机管理图书问题
图书馆里有各种卡片：有按书名编排的、有按作者编排的、有按分类编排。 如何将查询图书的这些信息存入计算机中既要考虑查询时间短，又要考虑节省空间
数据结构是一门研究数据组织、存储和运算的一般方法的学科。
基本概念和术语
第14页，共73页，2022年，5月20日，12点28分，星期二
二级ACCESS—基本数据结构与算法
最简单的办法之一是建立一张表，每一本书的信息在表中占一行，如
数据结构是一门研究数据组织、存储和运算的一般方法的学科。
基本概念和术语
第15页，共73页，2022年，5月20日，12点28分，星期二
二级ACCESS—基本数据结构与算法
如何将0,1,2,3,4,5,6,7,8,9这10个数存放在
计算机中能最快地达到你所需要的目的？
目的不同，最佳的存储方方法就不同。
从大到小排列：9,8,7,6,5,4,3,2,1,0
输出偶数：0,2,4,6,8,1,3,5,7,9
数据元素在
计算机中的表示
数据结构是一门研究数据组织、存储和运算的一般方法的学科。
基本概念和术语
第16页，共73页，2022年，5月20日，12点28分，星期二
二级ACCESS—基本数据结构与算法
对数据结构中的节点进行操作处理
(插入、删除、修改、查找、排序)
数据结构是一门研究数据组织、存储和运算的一般方法的学科。
基本概念和术语
第17页，共73页，2022年，5月20日，12点28分，星期二
二级ACCESS—基本数据结构与算法
数据元素(Data Element)
数据元素是数据的基本单位，即数据集合中的个体。
有时一个数据元素可由若干数据项(Data Item)组成。数据项是数据的最小单位。
数据元素亦称节点或记录。
基本概念和术语
第18页，共73页，2022年，5月20日，12点28分，星期二
二级ACCESS—基本数据结构与算法
数据结构可描述为 Group=（D，R）
有限个数据元素的集合
有限个节点间关系的集合
基本概念和术语
第19页，共73页，2022年，5月20日，12点28分，星期二
二级ACCESS—基本数据结构与算法
1．数据的逻辑结构
2、数据的存储结构
3、数据的运算：检索、排序、插入、删除、修改等。
A．线性结构
B．非线性结构
A 顺序存