数据结构验指导书.docVIP

 《数据结构》实验指导书 《数据结构》实验指导书 2 实验一 时间复杂度计算 3 实验二 线性表的基本操作 4 实验三 栈与队列的基本操作 6 实验四 数组的基本操作 9 实验五 树的基本操作 11 实验六 图的基本操作 13 实验七 查找的基本操作 15 实验八 排序的基本操作 20 实验一 时间复杂度计算 实验目的： 掌握使用Turbo C2.0上机调试线性表的基本方法 熟练掌握C语言的指针和结构体相关知识点； 理解数据结构的基本概念； 掌握时间复杂度的计算方法。 实验内容： 熟悉实验用的C语言上机环境； 计算程序中指定的语句的执行频率，计算时间复杂度。 实验要求： 编程实现对第一章绪论中的编程项目1、2、3、4个题目的时间复杂度运算； 记录程序的运行结果，并结合程序进行分析 编写程序计算下列语句中“x++”的执行频率并将结果输出。 x++; for(int i=1;i=n;i++) x++; for(int i=1;i=n;i++) for(int j=1;j=n;j++) X++; 实验学时：2学时 实验二 线性表的基本操作 实验目的： 掌握线性表的基本概念； 掌握线性表的建立、插入和删除等方法； 掌握线性表的基本算法。 实验内容： 建立线性表； 编写C程序完成线性表的插入和删除。 实验要求： 认真阅读掌握上机运行本实验的程序 记录程序的运行结果，并结合程序进行分析 参照示例程序，完成相应功能的C程序设计编写。 实验学时：2学时 实验步骤： 实验准备： (1)针对第二章课后编程项目的第1-4题，完成编程； (2)理解函数功能，并运行程序得到正确结果。 拓展练习：阅读下列两个函数，写出该函数的功能，写出运行结果。 (1)程序如下： #define m 100 typedef struct { int elem[m]; int len;}sqlist; void creatsqlist(sqlist *l) { int i; scanf(%d\n,l-len); for(i=0;il-len;i++) scanf(%d,l-elem[i]); } void ins(sqlist *l,int k) { int j; for(j=l-len-1;j=k;j--) { l-elem[j+1]=l-elem[j]; } l-elem[k]=99; l-len++; } main() { int i; sqlist *l,L; l=L; clrscr(); creatsqlist(l); for(i=0;il-len;i++) printf(%d\n,l-elem[i]); printf(\n); ins(l,2); for(i=0;il-len;i++) printf(%3d,l-elem[i]); } (2)程序如下： typedef struct lnode { int data; struct lnode *next; }node,*nodeptr; nodeptr creat() { nodeptr l,p,q; int i ,n,e; l=(nodeptr)malloc (sizeof(node)); q=l; q-next=0; scanf(%d,n); for(i=1;i=n;i++) { p=(nodeptr)malloc(sizeof(node)); scanf(%d,e); p-data=e; q-next=p; q=p; } q-next=0; return l; } void out(nodeptr l) { nodeptr p; p=l-next; while(p) {printf(%3d,p-data);p=p-next;} } main() { nodeptr l; l=creat(); out(l); } 实验三 栈与队列的基本操作 实验目的： 握栈与队列的基本概念； 掌握顺序栈的建立、入栈和出栈等方法； 掌握循环队列的概念和建立、入队出队方法； 了解链栈、链队的概念及有关操作。 实验内容： 完成栈的基本操作； 完成队列的建立、入队和出队操作。 实验要求： 认真阅读掌握上机运行本实验的程序 记录程序的运行结果，并结合程序进行分析 参照示例程序，完成相应功能的C程序设计编写。 实验学时：2学时 实验步骤： 实验准备： (1) 针对第二章课后编程项目的第1-4题，完成编程； (2)阅读实验步骤中的函数，写出函数功能； 拓展练习：阅读下列程序，写出各子函数功能和程序运行结果，再上机调试运行