常见的数据结构

数组的常见操作

排序(默认排序后为非递减序列)
冒泡排序

从最小索引0开始,依次扫描相邻的两个元素,如果a[i]<a[i+1],则交换二者。

直接插入排序

将待排序的序列分成两部分:有序对前半部分,无序的后半部分。反复从无序的后半部分的首元素插入有序的前半部分中,并保持前半部分依然是有序的,反复迭代。

选择排序

将待排序的序列分成两部分:前半部分,后半部分。反复从前半部分中选出最大的元素A,使A作为最小元素插入至后半部分中,反复迭代。

快速排序
归并排序
堆排序
桶排序

哈希表


链表的常见操作

插入
头插法
尾插法
合并
相交
有环
倒数第K个结点


队列


递归



树的常见操作

先序遍历非递归
中序遍历非递归
后序遍历 非递归
按层次遍历
二叉搜索树(BST)
平衡二叉树(AVL)

图的常见操作

BFS
DFS

动态规划


转载本Blog文章请注明出处,否则,本作者保留追究其法律责任的权利。 本人转载别人或者copy别人的博客内容的部分,会尽量附上原文出处,仅供学习交流之用,如有侵权,联系立删。
原文地址:https://www.cnblogs.com/drfxiaoliuzi/p/9206309.html