计算机软件技术基础实验指导书(学生版)分析报告.docVIP

《计算机软件技术基础》实验指导书 信电学院电子信息工程教研室 二零一三年前 言 一、实验目的 《数据库原理B》是高等学校电子信息工程专业的一门重要的专业课。数据库原理实验作为该课程的重要教学环节，对培养学生理论联系实际的学风培养学生培养学生创新能力协作精神提高学生针对实际问题进行设计制作的能力目 录 目 录 4 实验一 顺序表的基本操作及学生信息管理实现（选做） 5 实验二 栈和队列的基本操作（必做） 13 实验三 单链表的基本操作及学生信息管理实现（必做） 27 实验四 二叉树的建立与遍历（必做） 37 实验五 图的存储与遍历（必做） 46 实验六SQL Server 2005 的安装和数据库的创建和修改（必做） 52 实验七 SQL 简单查询、连接查询和子查询（必做） 65 实验八 数据库应用系统开发（必做） 67 实验九 建立结构图和程序流程图（必做） 76 实验一 顺序表的基本操作及学生信息管理实现（选做） 一、实验目的 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;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_LListT::sq_LList(int m) { mm=m; v = new T[mm]; nn=0; return; } template class T void sq_LListT::prt_sq_LList() { int i; coutnn=nnendl; for (i=0;inn;i++) coutv[i]endl; return; } template class T void sq_LListT::ins_sq_LList(int i,T b) { int k; if (nn==mm) //存储空间已满，上溢错误 {coutoverflowendl; return;} if (inn) i=nn+1; //默认为在最后一个元素之后插入 if(i1) i=1; //默认为在第一个元素之前插入 for(k=nn;k=i;k--) v[k]=v[k-1]; //从最后一个元素直到第主个元素均后移一个位置 v[i-1]=b; //插入新元素 nn=nn+1; //顺序表长度加1 return; } templateclass T void sq_LListT::del_sq_LList(int i) { int k; if(nn==0) //顺序表为空，下溢错误 {coutunderflow!endl; return;} if ((i1)||(inn)) //顺序表中没有这个元素 {coutNot this element in the list!endl; return; } for(k=i;knn;k++) v[k-1]=v[k]; //从第主个元素直到最后一个元素均首移一个位置 nn=nn-1; //顺序表长度减1 return; } sxb.cpp #include sq_LList.h int main() { sq_LListd