常见的数据结构，线性表、队列、树、图

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_21891743/article/details/88071169

线性表

1. 数组：采用连续的存储单元来存储数据的线性表，查找方便，但是插入、删除数据比较麻烦。
2. 链表：一种物理上非连续、非顺序的存储单元，但是逻辑上是连贯的，这种连贯通过指针实现，上一个元素存着下一个元素的内存位置。查找效率低于数组，但是添加删除元素相当方便。

栈与队列

1. 栈：先进后出的数据结构，插入和删除只能在栈顶进行，类似于手机的子弹壳。常用的操作是push（入栈）和pop（出栈）。
2. 队列：先进先出的数据结构，允许在表的前端进行删除操作，在后端进行插入操作，类似于食堂排队取餐。

树与二叉树

1. 树
   
2. 二叉树
   
3. 二叉查找树
   
4. 平衡二叉树
   
5. 红黑树
   

图