数据结构（C语言描述）第2章 表.pptxVIP

;2.1 表的基本概念;2.2 用数组实现表 将一个表存储到计算机中，可以采用许多种方法，其中既简单又自然的是顺序存储方法，即将表中的元素逐个存放于数组的一些连续的存储单元中。;2019/11/3;2019/11/3;此时，位置变量的类型是整型，整数k表示数组的第k-1个单元。 ;抽象数据类型List的7个基本运算和结构初始化运算的接口如下： ;表结构初始化函数ListInit(size) 分配大小为size的空间给表数组table，并返回初始化为空的表。 ;;表运算ListLocate(x,L)和ListRetrieve(k,L)也很容易实现。 ;ListRetrieve(k,L) 在第4行返回表位置k处的元素。表中没有位置k时则退出。算法ListRetrieve显然只需O(1)计算时间。 ;表元素插入运算ListInsert(k, x, L)： 算法所需的平均时间为O(n)。 ;表元素删除运算ListDelete (k, L)： 删除运算所需的平均时间为O(n)。 ;PrintList(L)运算： 算法PrintList(L)将表中每个元素用表元素输出函数ItemShow输出，需要O(n)时间。 ;由于表数组table是动态分配的，在使用结束后应适时释放动态分配的数组空间。 ;2.3 用指针实现表;含有a(n)的那个单元中的指针是空指针。上述这种用指针来表示表的结