数据结构--自考计算机应用本科--笔记（苏仕华）第一章

第一章 概论
第一节 引言
1、 算法+数据结构=程序
2、 数据结构指的是数据元素之间的逻辑结构、存储结构及其数据的抽象运算，即按某种逻辑关系组织起来的一组数
据，再按一定的存储表示方式把它们存储在计算机的存储器中，并在这些数据上定义一个运算的集合。
第二节 基本概念和常用术语
1、 数据(data)是描述客观事物的数、字符以及能输入计算机中并被计算机处理的符号的集合
2、 数据元素(data element)：是数据的基本单位。一个数据元素可由若干个数据项组成，数据项是具有独立含义的最
小标识单位。
3、 数据对象(data object)：是具有相同性质的数据元素的集合，是数据的一个子集。
4、 数据类型(data type)：是一个值的集合和定义在这个值上的一组操作的总称。
一、 数据结构包含的内容
1、 数据结构是带有结构的数据元素的集合。结构指的是数据元素之间的相互关系，即数据的组织形式，结构中的数
据元素称为结点。数据结构包括数据的逻辑结构、数据的存储结构以及数据的运算三个方面。
2、 数据的逻辑结构：数据元素之间的逻辑关系。分为线性结构和非线性结构。
1） 线性结构：数据元素之间存在着一对一的关系，且结构中仅有一个开始结点和一个终端结点，其余结点都是仅有
一个直接前趋和一个直接后继。
2） 非线性结构：数据元素之间存在着一对多或多对多的关系，即一个结点可能有多个直接前趋和多个直接后继。
3、 数据的存储结构：数据元素及其关系在计算机内的存储方式(表示)。包括数据元素和关系的表示。分为四中存储
方法：
1） 顺序存储方法：是把逻辑上相邻的结点存储在物理位置上也相邻的连续的存储单元，