数据结构------绪论
以下的内容都是自己最近预习看书和视频等等一系列的东西
可能有不对的地方,还请多多海涵。。。
首先要说的就是数据结构是学习程序设计中非常重要的一个东西
数据结构不再是研究计算单纯的数值问题,而是对一些对象之间的关系和操作的学科,是介于数学 计算机硬件 和软件三者之间的。
如 信息管理系统 人机对弈 最短路径 。
在数据结构中 数据包括数据元素 数据元素包括数据项 数据项是最小不能再分割的单位,数据对象是性质相同的数据元素的一个集合。
数据结构有逻辑结构和存储结构
逻辑结构
逻辑结构就是数据直接的“关系”,有 :集合结构 线性结构 树结构 图结构。
逻辑结构 | 特征 |
---|---|
集合结构 | 松散 |
线性结构 | 一对一 |
树结构 | 一对多 |
图结构 | 多对多 |
存储结构
存储结构 | 特征 |
---|---|
顺序存储结构 | 通常用数组类型,查找访问快 |
链式存储结构 | 存储地址直接不连续,更能节约和灵活运用存储空间 |
操作
还有一些对数据元素的基本操作:查找、插入、删除、遍历和排序。
算法
算法五个重要特征:有穷性 确定性 可行性 输入 输出。
评价一个算法的优劣是从:正确性 可读性 健壮性 高效性。