数据结构学习笔记1-概述
来源:互联网 发布:snh48 team sii知乎 编辑:程序博客网 时间:2024/05/23 14:57
-------------------一、数据结构--------------------------------------
1.链表
------游标
------一种用来模拟链式分配的方法,游标在不支持指针类型的编程语言中很有用。
------顺序表/顺序存储结构线性表:
------多维数组的一种动态方式,每个元素都包含额外的指针和位置信息来保证数组之间能够正确连接并访问。
------单链表:单向循环
------元素之间由一个单独的指针连接。单链表允许从第一个结点开始遍历到最后一个结点。
------双链表/双向链表:单向循环
------链表元素通过两个指针连接。双向链表允许正向和反向遍历结点。
------循环链表:单向循环
------链表最后一个元素的指针指向链表的首元素,而不是设置NULL。循环链表允许循环遍历结点。
------双向循环链表:双向循环
------该形式链表允许正向和反向循环遍历结点。
------广义表
------广义表是一种为元素之间提供更灵活的连接关系的数据结构。例如,可能会在一组元素中用到多个指针来组织成多个链表,每个链表代表一种不同的元素顺序(如模拟指针)。
------哈希表
2.栈
3.队列
------简单队列:
------双队列/双向队列:
------能够在队列的头部和尾部都进行插入和删除操作
------循环队列
------循环队列类似于循环链表。与循环链表不同的是,循环队列没有队尾,队列的最后一个元素指向队列的第一个元素,以便队列能够以循环的方式来遍历。
4.树
------二叉树
------(1)二叉搜索树
------(2)完全二叉树
------(3)AVL树
------(4)查找二叉树
------K叉树
------红黑树
------Trie树
------B树、B+树、B*树
5.堆和优先队列(优先队列从堆自然衍生而来的数据结构)
------K叉堆
6.图
-------------------二、算法--------------------------------------
1.排序
------插入排序
------快速排序
------归并排序
------计数排序
------基数排序
2.查找
------二分查找
1.链表
------游标
------一种用来模拟链式分配的方法,游标在不支持指针类型的编程语言中很有用。
------顺序表/顺序存储结构线性表:
------多维数组的一种动态方式,每个元素都包含额外的指针和位置信息来保证数组之间能够正确连接并访问。
------单链表:单向循环
------元素之间由一个单独的指针连接。单链表允许从第一个结点开始遍历到最后一个结点。
------双链表/双向链表:单向循环
------链表元素通过两个指针连接。双向链表允许正向和反向遍历结点。
------循环链表:单向循环
------链表最后一个元素的指针指向链表的首元素,而不是设置NULL。循环链表允许循环遍历结点。
------双向循环链表:双向循环
------该形式链表允许正向和反向循环遍历结点。
------广义表
------广义表是一种为元素之间提供更灵活的连接关系的数据结构。例如,可能会在一组元素中用到多个指针来组织成多个链表,每个链表代表一种不同的元素顺序(如模拟指针)。
------哈希表
2.栈
3.队列
------简单队列:
------双队列/双向队列:
------能够在队列的头部和尾部都进行插入和删除操作
------循环队列
------循环队列类似于循环链表。与循环链表不同的是,循环队列没有队尾,队列的最后一个元素指向队列的第一个元素,以便队列能够以循环的方式来遍历。
4.树
------二叉树
------(1)二叉搜索树
------(2)完全二叉树
------(3)AVL树
------(4)查找二叉树
------K叉树
------红黑树
------Trie树
------B树、B+树、B*树
5.堆和优先队列(优先队列从堆自然衍生而来的数据结构)
------K叉堆
6.图
-------------------二、算法--------------------------------------
1.排序
------插入排序
------快速排序
------归并排序
------计数排序
------基数排序
2.查找
------二分查找
0 0
- 数据结构学习笔记1-概述
- 【学习笔记----数据结构01-概述】
- [数据结构笔记-概述]
- 数据结构和算法学习(1)-概述
- 【数据结构郝斌】1、概述、学习路线
- 《大话数据结构》——学习笔记(概述&线性表)
- 数据结构学习之概述
- 数据结构1-数据结构概述
- 数据结构学习笔记1
- 数据结构学习笔记(1)
- 数据结构学习笔记1
- 数据结构学习笔记1
- 数据结构学习笔记1
- 数据结构学习笔记1
- 数据结构学习笔记1
- Swing学习笔记1---概述
- CoAP学习笔记1--概述
- FreeRTOS学习笔记-1-概述
- 2015总结
- 四舍五入到特定的小数位置
- java 自定义序列化
- Mysql Notes
- GeekBand c++学习笔记——防卫式声明的背后
- 数据结构学习笔记1-概述
- Xcode下使用github进行版本控制
- 排序算法之直接插入排序
- Python自动化面试必备 之 你真明白装饰器么?
- 【Java】(二)运算符小结(赋值运算符)
- 可重入函数与不可重入函数
- BZOJ_P2563 阿狸和桃子的游戏(贪心)
- YTU 2455: Pefect 数字
- 排序算法的指标