数据结构课内实验报告.docVIP

数据结构课内实验报告 2013年 11月 22 日 目录 实验一 结构体编程 1 1 算法思想描述 1 2 操作算法的实 1 3 主测试程序 1 4 运行结果 2 实验二 线性表 3 1 算法思想描述 3 2 操作算法的实现 3 3 主测试程序 5 4 运行结果 5 实验三 堆栈 6 1 算法思想描述 6 2 操作算法的实现 6 3 主测试程序 7 4 运行结果 7 实验四 队列 7 1 算法思想描述 7 2 操作算法的实现 7 3 主测试程序 8 4 运行结果 8 实验一 结构体编程 1 实验内容 编程在屏幕上模拟一个秒表的显示。要求：秒表对应的数据类型用结构体定义，关于秒表的三个函数功能为：更新秒表时间、显示秒表时间、设置秒表间隔。 2 算法思想描述 3 操作算法的实 4 主测试程序 #include stdio.h #include stdlib.h struct clock { int hour; int minute; int second; }; struct clock CLOCK; void Update(void) { CLOCK.second++; if (CLOCK.second == 60) { CLOCK.second = 0; CLOCK.minute++; } if (CLOCK.minute == 60) { CLOCK.minute = 0; CLOCK.hour++; } if (CLOCK.hour == 24) { CLOCK.hour = 0; } } void Display(void) { printf(%2d:%2d:%2d\r, CLOCK.hour, CLOCK.minute, CLOCK.second); } void Delay(void) { long t; for (t=0; t500000; t++) { } } main() { long i; CLOCK.hour =CLOCK. minute = CLOCK.second = 0; for (i=0; i1000; i++) { Update(); Display(); Delay(); if(i== 1000-1) { printf(%2d:%2d:%2d\r\n, CLOCK.hour, CLOCK.minute, CLOCK.second); system(pause); } } } 5 运行结果 实验二 线性表 1 实验内容 编写不带头结点单链表的插入操作和删除操作算法。 2 算法思想描述 3 操作算法的实现 #includestdio.h#includestdlib.hstruct clist{int num;struct clist *next;};typedef struct clist node;typedef node *clink;void Printlist(clink head){clink ptr;if(head==NULL){printf(\n);}else{ptr=head;do{ptr=ptr-next;printf([%d],ptr-num);}while(ptr!=head);printf(\n);}}clink Insertnode(clink head,clink ptr,int x){clink newnode;newnode=(clink)malloc(sizeof(node));if(!newnode){return NULL;}newnode-num=x;newnode-next=NULL;if(head==NULL){head=newnode;newnode-next=head;}else{if(ptr==NULL){newnode-next=head-next;head-next=newnode;}else{newnode-next=head-next-next;head-next-next=newnode;}}return head;}clink Findnode(clink head,int x){clink ptr,ptr1;ptr1=NULL;if