非数值计算程序设计问题
Niklaus Wirth:
Programs =
Algorithm + Data Structures
用抽象数据类型的观点来解决数据结构的问题,越来越得到人们的重视.
第一章 绪论
一,数据结构讨论的范畴
二,基本概念
三,算法和算法的度量
一,数据结构讨论的范畴
非数值计算程序设计问题
数据的逻辑结构
数据的存储结构
二,基本概念
1. 数据与数据结构
2. 抽象数据类型
1. 数据与数据结构
所有能被输入到计算机中,且能被计算机处理的符号的集合.
数据:
是计算机操作的对象的总称.
是计算机处理的信息的某种特定的符号表示形式.
是数据(集合)中的一个"个体"
数据元素:
是数据结构中讨论的基本单位
数据结构:
带结构的数据元素的集合
或者说,数据结构是相互之间存在着某种逻辑关系的数据元素的集合.
是研究数据的逻辑结构和物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,而且确保经过这些运算以后所得的新结构仍然是原来的结构类型
数据结构:
概括地说:
数据结构是一门讨论"描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现"的学科.
数据的逻辑结构可归结为以下四类:
线性结构
树形结构
图状结构
集合结构
数据的存储结构
—— 逻辑结构在存储器中的映象
"数据元素"的映象
"关系"的映象
关系的映象方法:

下一页