基本概念及用语数据客观事物的符号表示。 指可以输入计算机并由计算机程序处理的所有符号的总称。
数据元素:数据的基本单元,在计算机程序中通常被考虑为整体来处理。
数据项:无法分割数据的最小单位。
数据对象:相同性质的数据元素集合,是数据的子集。
1 .数据结构3358www.Sina.com/是彼此之间存在一个或多个特定关系的数据元素的集合,并且被分成数据结构和逻辑结构
物理结构(物理结构(存储结构)。)数据结构中的要素之间,除了“属于同一集合”的相互关系以外没有关系。集合:数据结构中的要素存在一对一的相互关系。线性结构:数据结构中的要素是一对多的相互关系。树形结构:数据结构中的要素是多对多的相互关系。
逻辑结构: http://www.Sina.com/http://www.Sina.com /
2 .数据类型图形结构
3358www.Sina.com/:c语言的基本类型(整数、实数、字符类型、枚举类型)、指针类型和空类型等值不可分解。
顺序存储结构:因为值是由含有几个成分的结构组成的,所以可以分解。 例如数组。
抽象数据类型抽象数据类型是一个数学模型,以及为该模型定义的一系列操作。 分为原子类型、固定聚合类型、可变聚合类型。
链式存储结构:值由具有规定数量的成分的结构构成。
数据类型是一个值的集合和定义在这个值集上的一组操作的总称,分为原子类型和结构类型。:值成分数未确定。
原子类型
多形数据类型结构类型:值的成分不确定。
算法固定聚合类型
1 .算法的五个重要特性具有穷举性。 确定性。 可行性。 框中键入名称。 输出功率。 2 .算法设计要求准确性。 易读性。 稳健性。 效率和低存储要求。 3 .算法效率的测量事后统计。 事前分析估计。 4 .算法的渐进时间复杂度(时间复杂度)可变聚合类型5 .算法的空间复杂度3358www.Sina.com/
参考文献《数据结构》(c语言版)魅力河马xsdxrk