表ADT

来源：互联网发布：es6 promise.js 编辑：程序博客网时间：2024/04/30 21:42

定义：

表ADT可以有N个元素，N为0时称为空表，N大于0时称表的大小为N。如表：A1,A2...Ai...An的大小为n，Ai+1为Ai的后继元，Ai-1为Ai前继元。表中的元素可以是任意数据类型，如整型、浮点型、复元素类型等等。

链表允许表可以不连续储存，避免插入和删除的线性开销。通常链表由一系列不必在内存中相连的结构体组成，每一个结构包含一个表元素和指向下一个表元素即后继元的指针，最后一个单元指向NULL（由ANSI C规定）。

对表的操作：

创建链表的同时需要创建对表的操作的集合，如：

PrintList();//列出表的元素

MakeEmpty();//创建空表

Find();//返回元素出现的位置

Insert();//从表的某个位置插入元素

Delete();//从表的某个位置删除元素

FindKth();//返回某个位置上的元素

等等诸如此类的操作。具体函数的功能当然由设计人员确定，这里引用书籍里的讲解也是比较常规的做法

0 0