计算机软件技术基础实验指导书【参考】.docVIP

《计算机软件技术基础》实验指导书 信电学院电子信息工程教研室 二零一三年实验一 顺序表的基本操作及学生信息管理实现（选做） 一、实验目的 1.掌握顺序表结构的实现方式。 2.掌握顺序表常用算法初始化、插入、删除等操作的程序实现。 2.熟悉利用顺序表解决问题的一般思路。 3.学习体会顺序表结构的优点与不足。 二、实验内容 1.建立一个顺序表、设计顺序表表的基本操作实现算法、调试并输出结果。 2.利用顺序表实现学生信息管理。学生的信息包括学号、姓名、性别、班级和联系电话，功能要求：信息浏览：显示所有学生信息列表；插入信息：在线性表的头部插入一个学生信息；删除信息：按照学号删除某个学生的信息；修改信息：实现按照学号某个学生信息（1）可仿照顺序表的定义形式，建立学生信息结点数据，并进一步建立一个长度为的顺序表。 （2）参考顺序表的算法描述和算法实现，在本程序中顺序表的插入、删除等算法实现函数。 （3）编写主函数，通过在while循环结构中嵌入switch分支结构实现操作选择功能。 （4）实现。 #include iostream using namespace std; template class T class sq_LList {private: int mm; int nn; T *v; public: sq_LList() {mm=0