数据结构和算法总结
Posted Firm陈
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构和算法总结相关的知识,希望对你有一定的参考价值。
一、数据结构
1、栈
先进后出、后进先出
2、队列
先进先出
3、数组
连续的空间、有索引
4、链表
(1)单链表
(2)双链表
(3)循环链表
5、树结构
(1)普通二叉树
(2)二叉搜索树
(3)平衡二叉树
(4)红黑树
(5)B树(多叉树\\平衡多路查找树)
(6)B+树(多路搜索树,是B树的变体)
6、堆结构
7、散列表(哈希表【数组+链表】)
8、图结构
二、算法
1、冒泡排序
2、选择排序
3、插入排序
4、希尔排序
5、归并排序
6、快速排序
7、堆排序
8、计数排序
9、桶排序
10、基数排序
以上是关于数据结构和算法总结的主要内容,如果未能解决你的问题,请参考以下文章