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

《计算机软件技术基础实验指导书.doc》由会员分享，可在线阅读，更多相关《计算机软件技术基础实验指导书.doc（47页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date计算机软件技术基础实验指导书计算机软件技术基础实验指导书计算机软件技术基础实验指导书信电学院电子信息工程教研室二零一三年-实验一 顺序表的基本操作及学生信息管理实现（选做）一、实验目的1.掌握顺序表结构的实现方式。2.掌握顺序表常用算法初始化、插入、删除等操作的程序实现。2.熟悉利用顺序表解决问题的一般思路。3.学习体会顺序表结构的优点与不足。二、实验内容1.建立一个

2、顺序表、设计顺序表表的基本操作实现算法、调试并输出结果。2.利用顺序表实现学生信息管理。学生的信息包括学号、姓名、性别、班级和联系电话，功能要求：信息浏览：显示所有学生信息列表；插入信息：在线性表的头部插入一个学生信息；删除信息：按照学号删除某个学生的信息；修改信息：实现按照学号修改某个学生信息；退出程序。编写程序调试并输出结果。三、编程指导（1）可仿照1中顺序表的定义形式，建立学生信息结点数据，并进一步建立一个长度为10的顺序表。（2）参考顺序表的算法描述和算法的实现，在本程序中修改顺序表的插入、删除、修改等算法的实现函数。（3）编写主函数，可通过在while循环结构中嵌入switch分支结

3、构实现操作选择功能。（4）可以增加学生的课程成绩，实现成绩的统计分析功能。四、程序运行测试1.信息的浏览2.利用插入功能插入学生信息。3.利用删除功能删除学生信息。4.利用修改功能修改学生信息。五、实验报告要求1.绘制学生信息管理中信息浏览、插入、删除、修改操作实现的流程图。2.详细给出程序运行测试结果（包括测试数据和测试结果）。3.选试验内容1中的任意一个功能，给出程序的详细注释。4.参考程序中某一部分功能的改进（选做）。5.实验心得与体会6.附录：某一部分功能的改进程序内容1参考程序：sxb.h#include using namespace std;template class sq_L

4、Listprivate: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 sq_LList:sq_LList(int m)mm=m;v = new Tmm;nn=0;return;template void sq_LList:prt_sq_LList()int i;coutnn=nnendl;for (i=0;inn;i+) coutviendl;

5、return;template void sq_LList:ins_sq_LList(int i,T b)int k; if (nn=mm) /存储空间已满，上溢错误coutoverflownn) i=nn+1; /默认为在最后一个元素之后插入 if(i=i;k-) vk=vk-1; /从最后一个元素直到第主个元素均后移一个位置 vi-1=b; /插入新元素 nn=nn+1; /顺序表长度加1 return; template void sq_LList:del_sq_LList(int i) int k; if(nn=0) /顺序表为空，下溢错误 coutunderflow!endl; re

6、turn; if (inn) /顺序表中没有这个元素 coutNot this element in the list!endl; return; for(k=i;knn;k+) vk-1=vk; /从第主个元素直到最后一个元素均首移一个位置 nn=nn-1; /顺序表长度减1 return;sxb.cpp#include sq_LList.h int main() sq_LList s1(100); /建立容量为100的空顺序表对象s1cout第1次输出顺序表对象s1:endl; s1.prt_sq_LList(); s1.ins_sq_LList(0,1.5); /在第0个元素荫插入15

7、s1.ins_sq_LList(1,2.5); /在第1个元素靛插入25 s1.ins_sq_LList(4,3.5); /在第4个元素前插人35cout第2次输出顺序表对象s1:endl; s1.prt_sq_LList(); s1.del_sq_LList(0); /删除顺序表sl中的第0个元素 s1.del_sq_LList(2); /删除顺序表s1中的第1个元素cout第3次输出顺序表对象sl:endl;s1.prt_sq_LList();return 0;内容2参考程序：#include #include struct dataint number;char name10;char

8、sex5;char classes5; int tel;int insert(struct data st5,int n); /*申明插入函数*/void scanning(struct data st5,int n); /*申明浏览函数*/int del(struct data st5,int n); /*申明删除函数*/void fix(struct data st5,int n); /*申明修改函数*/int main()struct data st5;int chioce,flag=1;int n;n=0;while(flag)printf(请选择功能:n 1信息浏览n 2插入信息n

9、3删除信息n 4-修改信息n 0退出程序n); scanf(%d,&chioce); switch(chioce) case 1: scanning(st,n); break; case 2: n=insert(st,n); break; case 3: n=del(st,n); break; case 4: fix(st,n); break; case 0:flag=0; break; printf(n);printf(谢谢使用！n);return 0;void scanning(struct data st5,int n) /*定义浏览函数*/int i;if(n=0) /*无元素*/pr

10、intf(请选择功能键，先插入名单！n);printf(n);printf(n);elsefor(i=1;i=5)printf(内存已满！n);printf(n);elseprintf(请输入学号：n);scanf(%d,&t.number);printf(请输入姓名：n);scanf(%s,t.name);printf(请输入性别：n);scanf(%s,t.sex);printf(请输入班级：n);scanf(%s,t.classes);printf(请输入号码：n);scanf(%d,&t.tel); for(i=n;i0;i-) /*所有元素后移*/sti+1.number=stn.n

11、umber;strcpy(sti+1.classes,sti.classes);strcpy(sti+1.name,sti.name);strcpy(sti+1.sex,sti.sex); sti+1.tel=sti.tel; st1.number=t.number; strcpy(st1.classes,t.classes); strcpy(st1.name,t.name); strcpy(st1.sex,t.sex); st1.tel=t.tel;p=n+1;return p;int del(struct data st5,int n) /*定义删除函数*/int m,i,q,t;prin

12、tf(请输入你要删除的同学的学号：n);scanf(%d,&m);for(i=1;i=n;i+)if(sti.number=m)t=i;break;for(i=t;in;i+) /*删除结点后的所有元素后移*/sti.number=sti+1.number;sti.tel=sti+1.tel;strcpy(sti.classes,sti+1.classes);strcpy(sti.name,sti+1.name);strcpy(sti.sex,sti+1.sex);q=n-1;return q;void fix(struct data st5,int n) /*定义修改函数*/int i,m,

13、p,t=1;struct data s;printf(请输入你要修改的学生的学号：n); scanf(%d,&m);for(i=1;i=n;i+)if(sti.number=m) while(t) printf(你想要修改哪项数据？n 1代表学号n 2代表姓名n 3代表性别n 4代表班级n 5代表联系方式n (注意：修改完毕请输入)n);scanf(%d,&p);switch(p)case 1:printf(请输入修改后的学号！n);scanf(%d,&s.number);sti.number=s.number;break;case 2:printf(请输入修改后的姓名！n);scanf(%s

14、,s.name);strcpy(sti.name,s.name);break;case 3:printf(请输入修改的性别！n);scanf(%s,s.sex);strcpy(sti.sex,s.sex);break;case 4: printf(请输入修改的班级！n);scanf(%s,s.classes);strcpy(sti.classes,s.classes);break; case 5: printf(请输入修改后的联系方式！n); scanf(%d,&s.tel);sti.tel=s.tel;break;case 0: t=0; break;实验二 栈和队列的基本操作（必做）一、实

15、验目的：1.掌握栈与队列的数据类型描述及特点；2.掌握栈和队列的存储；3.掌握栈的顺序和链式存储存表示与入栈、出栈操作的程序实现；4. 掌握队列的链式存储表示与入队、出队基本操作算法实现。二、实验内容1.根据栈数据结构，分别建立一个顺序栈和链式栈并实现其上基本操作（出栈和入栈等）；2.根据队列数据结构，分别建立链队列和循环队列，并完成其上的基本操作（出入队列等）。三、实验步骤1.定义一个顺序栈和链栈结构体（队列结构体）。2.利用入栈功能保存数据。3.利用出栈删除弹出栈内信息。4.利用入队功能保存数据。5.利用出队删除队列信息。四、程序运行测试1.入栈功能测试。2.出栈功能测试。3.入队功能测试

16、。4.出队功能测试。五、实验报告要求1.绘制程序实现的流程图。2.详细给出程序运行测试结果（包括测试数据和测试结果）。3.选试验步骤1、2中的任意一个，3、4中的任意一个给出程序的详细注释。4.参考程序中某一部分功能的改进（选做）5.实验心得与体会6.附录，某一部分功能的改进程序。参考程序：顺序栈内容2顺序栈参考程序：sxz.h#include using namespace std;template class sq_Stackprivate:int mm;int top;T *s;public:sq_Stack(int); void prt_sq_Stack(); void ins_sq_

17、Stack(T x); T del_sq_Stack();T read_sq_Stack();template sq_Stack:sq_Stack(int m)mm=m;s = new Tmm;top=0;return;template void sq_Stack:prt_sq_Stack() int i;couttop=top0;i-) coutsi-1endl; return;template void sq_Stack:ins_sq_Stack(T x)if (top=mm) coutoverflow!endl; return;/存储空间已满，上溢错误 top=top+1; / stop

18、-1=x; /插入新元素 return; template T sq_Stack:del_sq_Stack() T y;if(top=0) /空，下溢错误 coutunderflow!endl; return(0); y=stop-1; / top=top-1; /长度减1 return(y); template T sq_Stack:read_sq_Stack() if(top=0) /空，下溢错误 coutunderflow!endl; return(0); return(stop-1);sxz.cpp#include sq_Stack.h int main() sq_Stack s(10

19、);s.ins_sq_Stack(50);s.ins_sq_Stack(60);s.ins_sq_Stack(70);s.ins_sq_Stack(80);s.ins_sq_Stack(90);s.ins_sq_Stack(100);cout第1次输出栈顶指针与栈中的元素:endl;s.prt_sq_Stack(); cout输出栈顶元素:s.read_sq_Stack()endl; cout输出退栈的元素:endl;couts.del_sq_Stack()endl; couts.del_sq_Stack()endl; couts.del_sq_Stack()endl; cout再输出栈顶指针

20、与栈中的元素:endl;s.prt_sq_Stack();return 0;内容2顺序队列参考程序：sq_Queue.h#include using namespace std;template class sq_Queueprivate:int mm;int front;int rear;int s;T *q;public:sq_Queue(int) ; void prt_sq_Queue(); void ins_sq_Queue(T x); T del_sq_Queue(); ;template sq_Queue:sq_Queue(int m) mm=m;q = new Tmm;front

21、=mm;rear=mm;s=0;return;template void sq_Queue:prt_sq_Queue() int i;coutfront=frontendl; coutrear=rearendl; if (s=0)&(rear=front) cout队列空!=mm)front=i%mm ;for (i=front; irear;i+)coutqiendl; return;template void sq_Queue:ins_sq_Queue(T x) if (s=1)&(rear=front) coutQueue_overflow!endl; return;/存储空间已满，上溢

22、错误 rear=rear+1; / if (rear=mm+1) rear=1;qrear-1=x; /插入新元素 s=1;return; template T sq_Queue:del_sq_Queue() T y;if (s=0) coutQueue_underflow!endl; return(0);/存储空间已满，上溢错误 front=front+1; / if (front=mm+1) front=1;y=qfront-1; /插入新元素 if (rear=front)s=0;return(y); sq_Queue.cpp#include sq_Queue.hint main() s

23、q_Queue q(10);q.prt_sq_Queue();q.ins_sq_Queue(50);q.ins_sq_Queue(60);q.ins_sq_Queue(70);q.ins_sq_Queue(80);q.ins_sq_Queue(90);q.ins_sq_Queue(100);cout输出队头与队尾指针及队列中的元素:endl;q.prt_sq_Queue(); cout输出退队元素:endl;coutq.del_sq_Queue()endl; coutq.del_sq_Queue()endl; coutq.del_sq_Queue()endl; cout再输出队头与队尾指针及队

24、列中的元素:endl; q.prt_sq_Queue();return 0;链栈：#include #include #include typedef char DateType;typedef struct nodeDateType data;struct node* next;LinkStack;LinkStack *top;void InitStack() top=(LinkStack*)malloc(sizeof(LinkStack); top-next=NULL; top-data=0; coutdata=x; s-next=top; top=s; coutnext=NULL) co

25、utnext; free(s); cout出栈成功; void readTop() if(top=NULL) cout栈为空!; else cout栈顶元素为:data; void showStack() LinkStack* s; s=top; if(s-next=NULL) cout栈为空!; else cout链栈元素为:n; coutttt; while(s!=NULL) cout data; s=s-next; void main() int i,j; DateType x; while(j) coutnnnn; cout*endl; cout* 菜单： *endl; cout* 创

26、建链栈 入栈 读栈顶元 *endl; cout* 出栈 显示链栈元素 退出*endl; cout*endl; couti; if(i=1) InitStack(); else if(i=2) if(top=NULL) cout请先初始化链表!; else coutx; push(x); else if(i=3) pop(); else if(i=4) readTop(); else if(i=5) showStack(); else if(i=6) j=0; cout程序结束n; 链队列：#include #include#define TRUE 1#define FALSE 0typedef

27、 int QElemType;typedef struct LNode QElemType data; struct LNode *next;LNode , *LinkList; typedef struct LinkList front; LinkList rear;LinkQueue;/链式队列 void InitQueue_L(LinkQueue &Q)/引用做参数，Q为结构体/初始化队列 Q.front=Q.rear=new LNode; if(!Q.front) cout存储分配失败！next=NULL; int IsEmpty(LinkQueue &Q) if(Q.front=Q.

28、rear) return TRUE; else return FALSE; /创建队列，数据元素由键盘输入void CreateQueue_L(LinkQueue &Q) QElemType temp; LNode *p; cout输入要插入的队列值（输入-1结束）temp; while(temp != -1) p=new LNode; p-data=temp; p-next=NULL; Q.rear-next=p; Q.rear=p; cintemp; cout创建成功！endl; /入队操作int EnterQueue(LinkQueue &Q,QElemType x)/将数据元素x插入到

29、队列Q中 LNode *NewNode=new LNode; if(!NewNode) cout存储分配失败！data=x; NewNode-next=NULL; Q.rear-next=NewNode; Q.rear=NewNode; cout入队成功！endlendl; return(TRUE); else return(FALSE); /溢出 /出队操作int DeleteQueue(LinkQueue &Q,QElemType &x)/将队列Q的队头元素出队，并存放到x所指的存储空间中 LNode *p; /*if(Q.front=Q.rear) cout该队列为空！next;x=p-

30、data; Q.front-next=p-next; /队头元素p出队 if(Q.rear=p) /如果队中只有一个元素p，则p出队后成为空队 Q.rear=Q.front; free(p); /释放存储空间 cout出队成功！endlendl; return(TRUE); /队列长度int QueueLength_L(LinkQueue Q) int length=0;if(IsEmpty(Q) cout该队列为空！next; while(p) length+; p=p-next; return length; /输出队列元素void OutputQueue_L(LinkQueue Q) L

31、Node *p=new LNode;if(!p) cout存储分配失败！endl; exit(1); if(Q.front=Q.rear) cout该队列为空！next;coutendl; cout队列的元素依次为：; while(p) coutdatanext; coutendlendl; QElemType SearchQueue(LinkQueue &Q,int &i) LNode *p=new LNode;if(!p) cout存储分配失败！endl; exit(1); /if(Q.front=Q.rear) cout该队列为空！next; while(p&jnext; return p-data; /销毁队列void DestroyQueue_L(LinkQueue &Q) while(Q.front) Q.rear=Q.front-