UC知道理解InitList_Sq、ListInsert_Sq算法并在其他问题中的使用
来源：百度知道 编辑：UC知道 时间：2024/07/07 03:10:40
(1) 实验目的：加深理解线性表的顺序表示的插入操作的算法，学会使用现有算法来解决其他问题。
(2) 实验要求：进一步理解InitList_Sq、ListInsert_Sq算法并在其他问题中的使用。
(3) 实验内容：设计一组输入数据并编写主程序。调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果。
(4) 实验指导：第一步，编写主程序，首先读入数据并保存在顺序表中（可以用ListInsert_Sq进行逐个插入，也可以用循环语句直接读入数组中），然后读入一个待插入的数x；再寻找x应该插入的顺序表中的位置i，然后调用ListInsert_Sq插入第i个元素即可。
第二步，设计调试数据，例如一组递增有序输入数据（1，3，5，6，7，9，12）以及一个待插入的数x=8。调试程序。能够正确插入后再考验算法的“健壮性”。
第三步，再取x=0或x=15或x=6进行调试，以考验算法在“边界情况”下的正确性。即插入在表头，表尾以及有重复情况的插入是否正确。还可以再考虑一组递增有序输入数据为空表时插入元素的正确性。
(2) 实验要求：进一步理解InitList_Sq、ListInsert_Sq算法并在其他问题中的使用。
(3) 实验内容：设计一组输入数据并编写主程序。调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果。
(4) 实验指导：第一步，编写主程序，首先读入数据并保存在顺序表中（可以用ListInsert_Sq进行逐个插入，也可以用循环语句直接读入数组中），然后读入一个待插入的数x；再寻找x应该插入的顺序表中的位置i，然后调用ListInsert_Sq插入第i个元素即可。
第二步，设计调试数据，例如一组递增有序输入数据（1，3，5，6，7，9，12）以及一个待插入的数x=8。调试程序。能够正确插入后再考验算法的“健壮性”。
第三步，再取x=0或x=15或x=6进行调试，以考验算法在“边界情况”下的正确性。即插入在表头，表尾以及有重复情况的插入是否正确。还可以再考虑一组递增有序输入数据为空表时插入元素的正确性。
until
echo List Directory..........1
echo Change Directory........2
echo Edit File...............3
echo Remove File.............4
echo Exit Menu...............5
read choice
test $choice = 5
do
case $choice in
1) ls;;
2) echo Enter target directory
read dir
cd $dir
;;
3) echo Enter file name
read file
vi $file
;;
4) echo Enter file name
read file
rm $file
;;
q|Q|5) echo Goodbye;;
*) echo illegal Option
esac