计算机软件技术基础实验指导书.doc

《计算机软件技术基础》实验指导书信电学院电子信息工程教研室二零一三年实验一顺序表的基本操作及学生信息管理实现(选做) 一、实验目的 。 、插入、删除等操作的程序实现。 。 。二、实验内容 、设计顺序表表的基本操作实现算法、调试并输出结果。 。学生的信息包括学号、姓名、性别、班级和联系电话,功能要求:信息浏览:显示所有学生信息列表;插入信息:在线性表的头部插入一个学生信息;删除信息:按照学号删除某个学生的信息;修改信息: 实现按照学号修改某个学生信息;退出程序。编写程序调试并输出结果。三、编程指导(1 )可仿照 1中顺序表的定义形式,建立学生信息结点数据,并进一步建立一个长度为 10的顺序表。(2)参考顺序表的算法描述和算法的实现,在本程序中修改顺序表的插入、删除、修改等算法的实现函数。(3)编写主函数,可通过在 while 循环结构中嵌入 switch 分支结构实现操作选择功能。(4)可以增加学生的课程成绩, 实现成绩的统计分析功能。四、程序运行测试 。 。 。五、实验报告要求 、插入、删除、修改操作实现的流程图。 (包括测试数据和测试结果)。 1中的任意一个功能,给出程序的详细注释。 (选做)。 :某一部分功能的改进程序内容 1参考程序: #include <iostream> using namespace std; template <class T> class sq_LList {private: int mm; int nn; T *v; public: sq_LList() {mm=0;nn=0;return;} sq_LList(int) ; void prt_sq_LList(); void ins_sq_LList(int,T); void del_sq_LList(int); }; template <class T> sq_LList<T>::sq_LList(int m) { mm=m; v= new T[mm]; nn=0; return; } template <class T> void sq_LList<T>::prt_sq_LList() { int i; cout<<"nn="<<nn<<endl; for (i=0;i<nn;i++) cout<<v[i]<<endl; return; } template <class T> void sq_LList<T>::ins_sq_LList(int i,T b) { int k; if (nn==mm) //存储空间已满,上溢错误{cout<<"overflow"<<endl; return;} if (i>nn) i=nn+1; //默认为在最后一个元素之后插入 if(i<1) i=1; //默认为在第一个元素之前插入 for(k=nn;k>=i;k--) v[k]=v[k-1]; //从最后一个元素直到第主个元素均后移一个位置 v[i-1]=b; //插入新元素 nn=nn+1; //顺序表长度加 1 return; } template<class T> void sq_LList<T>::del_sq_LList(int i) { int k; if(nn==0) //顺序表为空,下溢错误{cout<<"underflow!"<<endl; return;} if ((i<1)||(i>nn)) //顺序表中没有这个元素{cout<<"Not this element in the list!"<<endl; return; } for(k=i;k<nn;k++) v[k-1]=v[k]; //从第主个元素直到最后一个元素均首移一个位置 nn=nn-1; //顺序表长度减 1 return; } #include "" int main() { sq_LList<double> s1(100); //建立容量为 100 的空顺序表对象 s1 cout<<" 第 1次输出顺序表对象 s1:"<<endl; (); (0,); //在第 0个元素荫插入 1. 5 (1,); //在第 1个