数据结构严蔚敏.docx

第一章概论 数据：信息的载体，能被计算机识别、存储和加工处理。 数据元素：数据的基本单位，可由若干个数据项组成，数据项是具有独立含义的最小标识单位。 数据结构：数据之间的相互关系，即数据的组织形式。 它包括：1 ）数据的逻辑结构，从逻辑关系上描述数据，与数据存储无关，独立于计算机； ）数据的存储结构，是逻辑结构用计算机语言的实现，依赖于计算机语言。 ）数据的运算，定义在逻辑结构上，每种逻辑结构都有一个运算集合。常用的运算：检索 /插 入/删除/更新/排序。 数据的逻辑结构可以看作是从具体问题抽象岀来的数学模型。 数据的存储结构是逻辑结构用计 算机语言的实现。 数据类型：一个值的集合及在值上定义的一组操作的总称。分为：原子类型和结构类型。 抽象数据类型：抽象数据的组织和与之相关的操作。 优点：将数据和操作封装在一起实现了信 息隐藏。 抽象数据类型 ADT :是在概念层上描述问题；类：是在实现层上描述问题；在应用层上操作 对象（类的实例）解决问题。 数据的逻辑结构，简称为数据结构，有： （1 ）线性结构，若结构是非空集则仅有一个开始和终端结点，并且所有结点最多只有一个直接 前趋和后继。 （2 ）非线性结构，一个结点可能有多个直接前趋和后继。 数据的存储结构有： ）顺序存储，把逻辑相邻的结点存储在物理上相邻的存储单元内。 ）链接存储，结点间的逻辑关系由附加指针字段表示。 ）索引存储，存