数据结构与算法分析

数据结构与算法分析可以称得上是程序员必须修炼的内功心法。数据的存储结构：数据元素在计算机中的存储方式；数据的操作集合：对一种数据类型的数据所有操作，例如对数据的增删改查等等！

算法分析主要分析

• 时间复杂度
• 空间复杂度

下面是一些常用数据结构：
一、线性表
1.数组实现
2.链表
二、栈与队列
三、树与二叉树
1.树
2.二叉树基本概念
3.二叉查找树
4.平衡二叉树
5.红黑树
四、图
五、总结

---

**线性表：**是最常用且最简单的一种数据结构，它是n个数据元素的有限序列。

实现线性表的方式一般有两种:

1. 数组存储线性表的元素，即用一组连续的存储单元依次存储线性表的数据元素
2. 使用链表存储线性表的元素，即用一组任意的存储单元存储线性表的数据元素