数 据 结 构
C ++ 语言描述
一,绪 论
1,什么是数据结构
2,数据结构的内容
3,有关算法的一些概念
4,如何学习数据结构
1.1 什么是数据结构
数据(data)
是信息的载体,是描述客观事物的数,字符,以及所有能输入到计算机中并被计算机程序识别和处理的饿符号的集合.
数据对象(data object)
在实际应用问题中,按数据性质归类而成的集合.
数据元素(data element)
数据对象中成员
整数数据对象,英文字母数据对象,学生记录· · ·.
数据结构(data structure)
由某一数据对象及该对象中所有数据元素之间的关系的有限集合.
Data_Structure={D,R}

数据的逻辑结构:从解决问题的需要出发,为实现必要的功能所建立的关系,是面向问题的,属于用户的视图.
数据的物理结构:是指数据应该如何在计算机中存放,是数据逻辑结构的物理存储方式,是面向计算机的,属于具体实现的视图.
数据的物理结构是逻辑数据的存储映像.
数据类型(data type)
一个与数据结构密切相关的概念.
一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称.
与具体程序设计语言有关.在程序设计语言中,一个变量的数据类型不仅规定了这个变量的取值范围,而且定义了它可用的操作.
抽象数据类型(ADT Abstract Data Type)
由用户定义,用以表示应用问题的数据模型,抽象数据类型由基本数据类型组成,并包括一组相关的操作(或称服务).
其定义仅取决于它的一组逻辑特性,与其在计算机内表示和实现无关.
抽象数据类型的特征和优点
特征:使用和实现分离,实行封装和信息隐蔽.
优点:严格区分了抽象数据类型的两个不同的视图.
从使用者的角度,只要了解该抽象数据类型的规格说明,就可以利用其公共界面中的服务来使用这个类型,不必关心其物理实现,集中精力考虑如何解决应用问题,使问题得到简化.
从实现者的角度,把抽象数据类型的物理实现封装后,有利于编码,测试,也有利于将来的修改.使错误局部化,一旦出现错误,不至于影响其他模块;如果改进数据结构的物理实现,只要界面中服务的使用方式不变,所有使用该抽象数据类型的程序都可以不变,提高了系统的稳定性.
ADT描述规范
由头(ADT名称组成),对数据类型的描述及操作列表三部分组成.
ADT ADT名称 is
Data
描述数据的结构
Operations
构造函数

下一页