苏州科技学院数据结构期末复习2013.docVIP

数据结构期末复习： 一：数据：被计算机识别与处理的数值，字符等符号构成的集合。 数据元素：数据的基本单位，在计算机程序中作为一个整体进行考虑与处理。 数据结构：数据元素集合+数据关系集合。 物理结构：逻辑结构在计算机中的表示与实现。 算法时间的复杂度：T(n)=O(f(n)) 二：线性表： 顺序表：线性表+数组 链表：线性表+动态指针 指针变量：存放别的变量的内存地址变量。 标识变量：P存放X的内存地址，则X是P的标识标量 顺序表求表长： int length(SqList L,List La){ 　　la=listlength(La); return la; } 插入元素操作： Void ListInsert(SqList L,int i,ElemType e){ 　　If(i1||iL.length+1) 　　 ErrorMessage(“i值不合法”); if(L.length=L.listsize) increment(L); q=(L.elem[i-1]);//q为插入位置 for (p=(L.elem[L.length-1]);p=q;--q) *(p+1)=*p; *q=e; ++L.length; } 删除元素操作： void ListDelete(SqList L,int i,ElemType e){ if(i1||iL.leng