数据结构中的链表.docx
需积分: 0 184 浏览量
2021-03-20
16:15:16
上传
评论
收藏 1.73MB DOCX 举报
程序数据结构算法
学习 语言是为了学会如何写程序学习数据结构是为了学会如何简洁高效的写程序
数据结构
主要研究的数据的逻辑结构存储结构及其操作
数据不单纯的是数值而更多是集合
数据元素是数据的基本单位
逻辑结构数据元素与数据元素之间的关系
对 线性关系线性结构 （线性表 ）
对多 层次关系树形结构 （二叉树，赫夫曼树遍历）
多对多网状关系图形结构 （图）
存储结构
顺序存储结构 数组（顺序表）
链式存储结构 链表
索引存储结构
散列存储结构 表
操作创建插入删除查找顺序查找二分查找 查找修改销毁排序选择排序插入
排序快速排序
算法:解决问题的思想方法
算法的设计取决于选定的逻辑结构
算法的实现依赖于采用的存储结构 顺序存储链式存储 表
线性表(顺序表)
顺序表特点:
顺序并且连续存储数组
剩余13页未读，继续阅读
评论0