典型数据结构的常见应用

数据结构是用来存储信息的，而算法是用来操作数据的。存储信息常用这些方法：数组、链表、间接寻址和模拟指针等，而这之中又数数组和链表最为常见。很多复杂的数据结构都是基于数组和链表来进行实现的，所以学好二者对于数据结构的学习很重要。
数组
数组适合于那些需要对元素进行快速查找，插入和删除动作不多的应用。需要注意的是：如果使用静态数组的话，就有容量的限制。如果你对程序性能很关注，那即使使用较大的数组，浪费一些，也不要使用动态链表，否则malloc和free的开销够你受的。
链表
链表适合于那些经常进行插入、删除而查找不是很多的应用。链表比较吸引人的一点就是具有动态可适应性，但是也带来了性能上的损失。
堆栈
堆栈是一种后进先出“LIFO--Last In First Out"的数据结构，也就是说，当你从堆栈上取得的元素就是你刚刚放进去的那个。它的这种特性特别适合于那些有多层子任务构成的任务。比较常见的应用有：1）函数调用时用于保存子程序的返回地址、参数、局部变量等； 2）处理表达式当中的括号配对； 3）编译器分析语法时用于保存各种语法元素记号；4）递归函数的非递归实现。
堆栈的底层实现常用动态数组或者链表。
队列
....
树
....
图
....
集合
....