计算机软件技术基础上机报告.docVIP

《软件技术基础》实验报告《软件开发技术基础》 1 实验报告 1 实验一 线性表的操作（2学时） 3 实验二 栈的操作（3学时） 7 实验三 队列的操作（3学时） 11 实验四 树和二叉树的操作（3学时） 18 实验五 查找算法实现（2学时） 22 实验六 排序综合实验（3学时） 26 实验一 线性表的操作（2学时） 班 级 0831004 学 号 2010213157 姓 名 彭威威 第 4 周 星 期 四1 、 2 节 成 绩 实验类型：验证性 实验要求：必修 实验学时： 2学时 一、实验目的： 参照给定的线性表顺序表类和链表类的程序样例，验证给出的线性表的常见算法。 二、实验要求： 1、掌握线性表顺序表类和链表类的特点。掌握线性表的常见算法。 2、提交实验报告，报告内容包括：目的、要求、算法描述、程序结构、主要变量说明、程序清单、调试情况、设计技巧、心得体会。 三、实验内容： 设计一个静态数组存储结构的顺序表类，要求编程实现如下任务： 1）建立一个线性表，首先依次输人整数数据元素（个数根据自己的需要键盘给定） 2）删除指定位置的数据元素（指定元素位置通过键盘输入）再依次显示删除后的线性表中的数据元素。 3）查找指定数据的数据元素（指定数据的大小通过键盘输入），若找到则显示位置，若没有找到就显示0