实例介绍
【实例截图】
【核心代码】
数据结构的基础概念
数据（Data）
数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。
数据元素（Data Element）
数据元素是组成数据的基本单位,是数据集合的个体，在计算机中通常作为一个整体进行考虑和处
理。
数据对象（Data Object）
数据对象是性质相同的数据元素的集合，是数据的一个子集
数据结构（Data Structure）
数据结构是指相互之间存在一种或多种特定关系的数据元素集合，是带有结构的数据元素的集合，
它指的是数据元素之间的相互关系，即数据的组织形式。一般有：表结构，树形结构，图结构。
数据类型（Data Type）
数据类型是一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。如在高级语言中，
整型类型的取值范围可为:-32767一～ 32768，运算符集合为加、减、乘、除、取模，即 、一、
*、/、%。
抽象数据类型
数据的抽象
汇编语言中十进制表示的数据98.65、9.6E3等，它们是二进制数据的抽象;
高级语言中，给出如整型、实型、字符型等更高一级的数据抽象,还可以进一步定义如各种表、队、栈、
树、图、窗口、管理器等复杂的抽象数据类型。
抽象数据类型
抽象数据类型（简称ADT）定义了一个数据对象，数据对象中各元素间的结构关系,以及一组处理数据的
操作。
抽象数据类型最重要的特点是 数据抽象 与 信息隐蔽
抽象的本质是抽取反映问题本质点，忽视非本质的细节，从而使设计的数据结构更具一般性，可以
解决一类问题。
信息隐蔽就是对用户隐藏数据存储和操作实现的细节，使用者仅需了解操作或界面服务，通过使用
界面服务来访问数据
ADT包括 定义 和 实现 两方面，其中定义是独立于实现的。
ADT定义该抽象数据类型需要包含哪些信息，并根据功能确定公共界面的服务，使用者可以使用公
共界面中的服务对该抽象数据类型进行操作。
ADT物理实现作为私有部分封装在其实现模块内，使用者不能看到，也不能直接操作该类型所存储
的数据，只有通过界面中的服务来访问这些数据。
数据结构的内容
逻辑结构
相关软件
小贴士
感谢您为本站写下的评论，您的评论对其它用户来说具有重要的参考价值，所以请认真填写。
- 类似“顶”、“沙发”之类没有营养的文字，对勤劳贡献的楼主来说是令人沮丧的反馈信息。
- 相信您也不想看到一排文字/表情墙，所以请不要反馈意义不大的重复字符，也请尽量不要纯表情的回复。
- 提问之前请再仔细看一遍楼主的说明，或许是您遗漏了。
- 请勿到处挖坑绊人、招贴广告。既占空间让人厌烦，又没人会搭理，于人于己都无利。
关于好例子网
本站旨在为广大IT学习爱好者提供一个非营利性互相学习交流分享平台。本站所有资源都可以被免费获取学习研究。本站资源来自网友分享，对搜索内容的合法性不具有预见性、识别性、控制性，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，平台无法对用户传输的作品、信息、内容的权属或合法性、安全性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论平台是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二与二十三条之规定，若资源存在侵权或相关问题请联系本站客服人员，点此联系我们。关于更多版权及免责申明参见 版权及免责申明
网友评论
我要评论