（1）常见数据结构

数据结构是以某种形式将数据组织在一起的集合，它不仅存储数据，还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。为了便于描述，文中涉及到的代码部分都是用c语言编写的。

1. 数据结构

1.1 线性表

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

实现线性表的方式一般有两种，一种是使用数组存储线性表的元素，即用一组连续的存储单元依次存储线性表的数据元素。另一种是使用链表存储线性表的元素，即用一组任意的存储单元存储线性表的数据元素（存储单元可以是连续的，也可以是不连续的）。

数组

链表

1.1.1 数组实现

1.1.2 链表

1.2 栈和队列

1.3 树与二叉树

1.3.1 树

1.3.2 二叉树的基本概念

1.3.3 二叉树查找

1.3.4 平衡二叉树

1.3.5 红黑树

1.4 图