9月份就要找工作了,找工作前有必要把数据结构再认真的复习一遍。
1.什么是数据结构?
常用的数据结构主要包括:线性结构、树、图。线性结构最常用,所谓的线性结构就是指由n个数据元素构成的有限序列。线性结构主要包括:顺序表(数组等)、链表、桟、队列等。顺序表和链表是从存储形式上区分的,队列和桟是从逻辑功能上区分的。
树:有时候仅仅用线性结构存储管理数据难以胜任,数据间存在“一对多”的关系,就构成了树结构。
图:图结构中数据元素存在着多对多的关系。
2、局部静态变量存放在 堆中而不是栈中,所以它在程序生命周期内都是存在的, 只是只有在函数内才能被访问,其内容是上次处理后的内容或是初始化后的内容,调用多次都同一个变量实例。所以局部静态变量是可以控制递归函数最终结束的。在C语言中,可以用
static int a;
来定义,在Delphi中可以用
const a:integer;
来定义(注意编译器开关$J+)
这里会有很多人认为局部静态变量就是全局变量,这是错误的,全局变量应该是生命周期和有效作用域都有全局性,而局总静态变量只有生命周期是全局的,而作用域是只在函数体内有效。
PS:区分全局变量和局部变量,C程序设计中,默认全局变量的第一个字母用大写。另外,如果在同一个源文件中,局部变量与外部变量同名,则在局部变量的作用范围内,外部变量被“屏蔽”,不起作用