首页 > 编程知识 正文

数据结构与算法心得,数据结构知识框架

时间:2023-05-04 05:20:15 阅读:159392 作者:4769

基本概念及用语数据客观事物的符号表示。 指可以输入计算机并由计算机程序处理的所有符号的总称。

数据元素:数据的基本单元,在计算机程序中通常被考虑为整体来处理。

数据项:无法分割数据的最小单位。

数据对象:相同性质的数据元素集合,是数据的子集。

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

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。