软件技术基础课程上机实验指导.doc

软件技术基础课程上机实验指导 实验一 【实验名称】顺序表的创建 【实验目的】创建一个顺序表，掌握顺序表连续存储的特点。同时本实验也是后续的顺序表插入、删除等实验的基础。 【实验要求】 从键盘读入一组整数，按输入顺序放入顺序表，输入以－1结束。注意－1不放到顺序表内。还需要编写一个顺序表遍历算法，将创建好的顺序表元素依次打印在屏幕上 【实验步骤】 实验前先写好算法 上机编写程序 编译 调试 例程：c_liner.cpp 实验二 【实验名称】顺序表的插入 【实验目的】设计和验证顺序表插入算法 【实验要求】 在已经创建的顺序表中插入一个元素。从键盘读入元素值和插入位置，在指定的位置前插入。 【实验步骤】 实验前先写好算法 上机编写程序 编译 调试 例程：i_liner.cpp 实验三 【实验名称】顺序表的删除 【实验目的】设计和验证顺序表删除算法 【实验要求】 在已经创建的顺序表中删除一个元素。从键盘读入欲删除的元素位置，在指定的位置删除元素。 【实验步骤】 实验前先写好算法 上机编写程序 编译 调试 例程：d_liner.cpp liner.cpp 前三个实验合在一起 实验四 【实验名称】顺序表的删除――指定元素值 【实验目的】设计一个实用的删除程序，加强对顺序表操作的练习 【实验要求】 在已经创建的顺序表中删除所有元素值超过100的元素 【实验步骤】 实验前先写好算法 上机编写程