数据结构复习001

9月份就要找工作了，找工作前有必要把数据结构再认真的复习一遍。

1.什么是数据结构？

   常用的数据结构主要包括：线性结构、树、图。线性结构最常用，所谓的线性结构就是指由n个数据元素构成的有限序列。线性结构主要包括：顺序表（数组等）、链表、桟、队列等。顺序表和链表是从存储形式上区分的，队列和桟是从逻辑功能上区分的。

   树：有时候仅仅用线性结构存储管理数据难以胜任，数据间存在“一对多”的关系，就构成了树结构。

   图：图结构中数据元素存在着多对多的关系。

2、局部静态变量存放在堆中而不是栈中，所以它在程序生命周期内都是存在的，只是只有在函数内才能被访问，其内容是上次处理后的内容或是初始化后的内容，调用多次都同一个变量实例。所以局部静态变量是可以控制递归函数最终结束的。
在C语言中，可以用
static int a;
来定义，在Delphi中可以用
const a:integer;
来定义(注意编译器开关$J+)

这里会有很多人认为局部静态变量就是全局变量，这是错误的，全局变量应该是生命周期和有效作用域都有全局性，而局总静态变量只有生命周期是全局的，而作用域是只在函数体内有效。

PS：区分全局变量和局部变量，C程序设计中，默认全局变量的第一个字母用大写。另外，如果在同一个源文件中，局部变量与外部变量同名，则在局部变量的作用范围内，外部变量被“屏蔽”，不起作用