![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Across777
这个作者很懒,什么都没留下…
展开
-
数据结构大纲(二)
数据结构 大纲(二) 查找技术 线性表查找技术 树表查找技术 散列表查找技术(未整理) 排序技术 ①插入排序 ②交换排序 ③选择排序 数据结构 大纲(二)——未完,待续 查找技术 线性表查找技术 顺序表的顺序查找 折半查找(线性表必须有序,必须采用顺序存储) --非递归算法 树表查找技术 二叉排序树 – 中序递增 散列表查找技术(未整理) 排序技术 ①插入排序 直接插入排...原创 2020-07-06 09:31:01 · 114 阅读 · 0 评论 -
数据结构大纲(二)——未完,待续
数据结构 大纲(二)——未完,待续 查找技术 线性表查找技术 顺序表的顺序查找 折半查找(线性表必须有序,必须采用顺序存储) --非递归算法 树表查找技术 二叉排序树 – 中序递增 散列表查找技术(未整理) 排序技术 ①插入排序 直接插入排序 – 稳定的排序方法 //下次写 希尔排序 – 不稳定 //下次写 ②交换排序 起泡排序(又称冒泡排序) – 稳定 public class maop...原创 2019-11-13 21:10:00 · 159 阅读 · 0 评论 -
数据结构大纲(一)
数据结构大纲(一) 线性表 线性表的顺序存储结构 顺序表 线性表的链式存储结构 单链表 循环链表 双链表 时间性能,空间性能的比较: 多次查询数据,较少次数插入删除数据:顺序表 多次插入删除数据,较少次数查询数据:链表 栈 顺序栈 两栈共享空间 链栈 两者比较 队列 循环队列 链队列 队头指针 - front 队尾指针 - rear 树 树定义 树的遍历 前序遍历 后序遍历 层序遍历(树的...原创 2019-11-13 21:08:45 · 205 阅读 · 0 评论