数据结构----绪论

数据结构------绪论

以下的内容都是自己最近预习看书和视频等等一系列的东西
可能有不对的地方,还请多多海涵。。。

首先要说的就是数据结构是学习程序设计中非常重要的一个东西

数据结构不再是研究计算单纯的数值问题,而是对一些对象之间的关系和操作的学科,是介于数学 计算机硬件 和软件三者之间的。
如 信息管理系统 人机对弈 最短路径 。

在数据结构中 数据包括数据元素 数据元素包括数据项 数据项是最小不能再分割的单位,数据对象是性质相同的数据元素的一个集合。

数据结构有逻辑结构和存储结构

逻辑结构

 逻辑结构就是数据直接的“关系”,有 :集合结构   线性结构  树结构 图结构。
逻辑结构 特征
集合结构 松散
线性结构 一对一
树结构 一对多
图结构 多对多

存储结构

存储结构 特征
顺序存储结构 通常用数组类型,查找访问快
链式存储结构 存储地址直接不连续,更能节约和灵活运用存储空间

操作

还有一些对数据元素的基本操作:查找、插入、删除、遍历和排序。

算法

算法五个重要特征:有穷性 确定性 可行性 输入 输出。

评价一个算法的优劣是从:正确性 可读性 健壮性 高效性。

算法还有时间复杂度和空间复杂度
这两个我也没整太懂。。。。。所以就先这样吧;;

发布了1 篇原创文章 · 获赞 1 · 访问量 71

猜你喜欢

转载自blog.csdn.net/slalala123/article/details/103922906