数据结构和算法总结

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、基数排序

以上是关于数据结构和算法总结的主要内容,如果未能解决你的问题,请参考以下文章

数据结构和算法总结

算法总结深搜

数据结构 第3章总结

Java数据结构与算法-栈和队列

算法划分——二叉树的多种变体

背包算法变体