软件基础实验指导.doc

计算机软件基础实验指导书 －C语言实现 冷朝霞 杨媛 杨文宇 白华煜 孙旭霞 西安理工大学 自动化与信息工程学院 二00六年六月 目 录 实验报告要求 ……………………………………... ………………. 1 实验一 顺序表的基本操作………………………………………....2 实验二 单链表的基本操作……………………………..……….….5 实验三 堆栈的基本操作……………………………..…………….10 实验四 循环队列的基本操作… …………..…………..…………..14 实验五 稀疏矩阵的转置………………………………....………...18 实验六 二叉排序树的建立与遍历………………………..……….22 实验七 直接插入排序………………………………………..…….24 实验八 直接选择排序……………………………………..……….26 实验九 顺序查找和折半查找……………………………………...28 实验十 二叉排序树查找…………………………………..……….32 实验报告要求 实验目的 实验内容 程序流程图 实验结果（要求检测所有情况的正确性，写出测试条件及相应的测试结果） 完成思考题 实验一 顺序表的基本操作(2学时) 一、实验目的 了解顺序表的逻辑特征，掌握顺序表的描述方法、特点及有关的概念，掌握顺序表上的插入和删除等基本操作算法。 二、实验内容 在顺序表List []中，实现顺序表的基本操作，包括：初始化顺序表，在表中插入元素、删除元素。 基本要求： 顺序表的元素个数可随意设定； 可连续测试任意多个元素的插入、删除，（插 入、删除位置及要插入元素数值均从键盘输入）； 任一操作结束后将顺序表中的内容输出； 可由用户选择退出程序。 三、实验要点及说明 顺序表又称为线性表的顺序存储结构，它是用一组地址连续的存储单元依次存放线性表的各个元素。 可按如下格式定义顺序表： #define MAXLEN 50 /* 定义顺序表最大元素个数50 */ typedef struct{ datatype List[MAXLEN]; /* 定义顺序表List */ int Num; /* 定义顺序表表长*/ }Seqlist; 模块划分：（1）initiq( )函数：初始化顺序表 （2）insertq( )函数：实现插入功能 （3）deleteq( )函数：实现删除功能 （4）print( )函数：实现输出功能 四、参考源程序 #include stdio.h #define MAXLEN 50 typedef int datatype; typedef struct{ datatype List[MAXLEN]; int Num; }Seqlist; void initiq(Seqlist *la ); int insertq(Seqlist *la,int n); int deleteq(Seqlist *la,int n); int print(Seqlist *la); void main() { Seqlist la; int s,n; /* s 选择输入， n 插入或删除数据的个数*/ printf(请输入你的选择: 1---initiate 2---insert 3---delete 4---print 5---exit\nyour choice =); scanf(%d,s); while(s!=5) { if(s==1) { initiq( la ); printf(完成初始化 !\n); } else if(s==2) { printf(请输入待插入的数据个数:); scanf(%d,n); insertq(la,n); print(la); } else if(s==3) { printf(请输入待删除的数据个数:); scanf(%d,n); deleteq(la,n); print(la); } else if(s==4) { print(la); } else printf(你的选择是错误的!\n ); printf(请输入你的选择: 1---initiate 2---insert 3---delete 4---print 5---exit\nyour