数据结构初赛复习.pptVIP

初赛数据结构大约４~６题 约６~９分 数据结构 线性表 队 栈 树 图 线性表 定义：一个线性表是n个数据元素的有限序列 线性表的特点： 存在唯一一个被称做“第一个”的数据元素 存在唯一一个被称做“最后一个”的元素 除第一个之中，集合中的每个数据元素均只有一个前驱 除最后一个之外，集合中每个数据元素均只有一个后继 线性表的顺序存储结构 线性表的顺序存储即用一组地址连续的存储单元依次存储线性表中的元素 设线性表中每个元素需占用r个存储单元则 loc（a[i+1] ）=loc（a[i]）+r loc（a[i]）=loc（a[1]）+（i-1）*r 线性表的链式存储结构 定义：实现表的另一种方法是用指针将存储表元素的那些单元依次串联在一起。这种方法避免了在数组中用连续的单元存储元素的缺点，因而在执行插入或删除运算时，不再需要移动元素来腾出空间或填补空缺。然而我们为此付出的代价是，需要在每个单元中设置指针来表示表中元素之间的逻辑关系，因而增加了额外的存储空间的开销。 指针的定义及操作 在pascal中,指针变量(也称动态变量)存放某个存储单元的地址；也就是说， 指针变量指示某个存储单元。　　指针类型的格式为:＾基类型 type pointer=^Integer;var p1,p2:pointer; 和其它类型变量一样，也可以在var区直接定义指针型变量。　　例如：v