菜
菜鸟小痴
Unregistered / Unconfirmed
GUEST, unregistred user!
小弟在此先谢谢各位了
有序线性表的元素是按值从小到大的顺序排列的。本题要求分别用数组和带表头结点的链表两种方式实现有序线性表。
有序线性表的基本操作如下：
(1) clear(L) 该过程清除表中的所有元素, 使表L回到初始化(空)状态。
(2) insert(x,L) 该过程在表L中插入元素x，使表L仍然保持有序。
(3) remove(x,L) 该过程从表L中删除元素x。若x在L中出现多次，则仅删除第一次出现的x。
(4) isEmpty(L) 如果表L为空表(长度为0)则返回TRUE，否则返回FALSE。
(5) find(x,L) 该函数返回元素x在表L中的位置。若x在L中出现多次，则函数值为x第一次出现的位置。当x不在L中时，函数值为0（对于数组）或nil（对于链表）。
(6) printList(L) 该过程输出表L中所有元素的值。
将线性表元素类型设为字符型或整型，任意输入一些测试数据。
(1) 用户界面设计为菜单方式。程序运行后，显示如下功能菜单：
1. 置空表
2. 插入
3. 删除
4. 查找
5. 输出
0. 退出
用户每键入一个选择数字，程序就执行相应的功能并再次显示菜单，直至某次用户选择了“ 0. 退出”为止。
(2) 置空表就是清除表中的所有元素, 使线性表成为一个空表。
(3) 在执行插入、删除和查找操作时，均要求输入元素x的值。查找操作只需要回答找到了还是没找到。
(4) 输出就是按次序输出线性表中所有元素的值。
[选做内容]
(1) 增加一个删除最小值deleteMin()的操作。
(2) 用静态链表实现有序线性表。
有序线性表的元素是按值从小到大的顺序排列的。本题要求分别用数组和带表头结点的链表两种方式实现有序线性表。
有序线性表的基本操作如下：
(1) clear(L) 该过程清除表中的所有元素, 使表L回到初始化(空)状态。
(2) insert(x,L) 该过程在表L中插入元素x，使表L仍然保持有序。
(3) remove(x,L) 该过程从表L中删除元素x。若x在L中出现多次，则仅删除第一次出现的x。
(4) isEmpty(L) 如果表L为空表(长度为0)则返回TRUE，否则返回FALSE。
(5) find(x,L) 该函数返回元素x在表L中的位置。若x在L中出现多次，则函数值为x第一次出现的位置。当x不在L中时，函数值为0（对于数组）或nil（对于链表）。
(6) printList(L) 该过程输出表L中所有元素的值。
将线性表元素类型设为字符型或整型，任意输入一些测试数据。
(1) 用户界面设计为菜单方式。程序运行后，显示如下功能菜单：
1. 置空表
2. 插入
3. 删除
4. 查找
5. 输出
0. 退出
用户每键入一个选择数字，程序就执行相应的功能并再次显示菜单，直至某次用户选择了“ 0. 退出”为止。
(2) 置空表就是清除表中的所有元素, 使线性表成为一个空表。
(3) 在执行插入、删除和查找操作时，均要求输入元素x的值。查找操作只需要回答找到了还是没找到。
(4) 输出就是按次序输出线性表中所有元素的值。
[选做内容]
(1) 增加一个删除最小值deleteMin()的操作。
(2) 用静态链表实现有序线性表。
]