计算机软件技术基础试验指导书

《计算机软件技术基础试验指导书》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《计算机软件技术基础》实验指导书一、实验目的：计算机软件技术基础是一门应用性很强的课程，上机实验是课程的重要环节。本实验是结合《计算机软件技术基础》课程的学习而开设的实验。本实验目的如下：1.通过上机实验，加深对软件技术理论知识的理解，增强感性认识和培养实际操作能力；2.通过使用具体的编程语言，了解算法的实现过程。二、适用专业：理学院各本科专业三、实验学时数：16学时四、实验内容及学时安排：试验一：练习C/C++语言编程编译环境，并用数组实现顺序存储的线性表，包括建立线性表插入一个数据元素，删除一个数据元素。学时数：2学时实验内容：建立线性表，访问线性表，实现线

2、性表的链式存储试验二：用链表的形式实现链式的线性表，包括建立线性表插入一个数据元素，删除一个数据元素。学时数：2学时试验三：用数组的形式建立栈和队列，并实现其基本运算:进栈、出栈、进队、出队。学时数：2学时试验四：栈的应用---表达式求值。学时数：2学时实验五：实现二叉树排序。学时数：2学时１２实验六：实现顺序查找和对分查找。学时数：2学时实验七：实现冒泡排序、插入排序学时数：2学时实验八：P、V操作模拟学时数：2学时五、教材及参考文献1.沈被娜等，计算机软件技术基础，清华大学出版社，2003.72宫云战，计算机软件技术基础，机械工业出版社，2000.13.严尉

3、敏，吴伟民，数据结构（第二版），清华大学出版社，19924.汤子瀛，哲凤屏，汤小丹，计算机操作系统，西安电子科技大学，20045.冯玉才，数据库系统基础，华中工学院出版社，1984六、实验环境TC2.0或VC++6.0七、成绩考核上机实验考核采取实验报告和上机抽查检验相结合的方式。每次实验结束后都写出实验报告。１２附：实验四和实验八的参考程序1、实验四的参考程序#include#include#include//判断是否为字符的函数的头文件#definemaxsize100typedefintelemtyp

4、e;typedefstructsqstacksqstack;//由于sqstack不是一个类型而structsqstack才是charch[7]={'+','-','*','/','(',')',';'};//把符号转换成一个字符数组intf1[7]={3,3,5,5,1,6,0};//栈内元素优先级//-----------------------------------------------structsqstack{elemtypestack[maxsize];inttop;};//------------------------------------

5、-----------voidInitstack(sqstack*s){s->top=0;}//-----------------------------------------------voidPush(sqstack*s,elemtypex){if(s->top==maxsize-1)printf("Overflow");else{s->top++;s->stack[s->top]=x;}}１２//-----------------------------------------------voidPop(sqstack*s,elemtype*x){i

6、f(s->top==0)printf("underflow");else{*x=s->stack[s->top];s->top--;}}//-----------------------------------------------elemtypeGettop(sqstacks){if(s.top==0){printf("underflow");return0;}elsereturns.stack[s.top];}//-----------------------------------------------elemtypef(charc){swit

7、ch(c){case'+':return0;case'-':return1;case'*':return2;case'/':return3;case'(':return4;case')':return5;default:return6;}１２}//-----------------------------------------------charprecede(charc1,charc2){inti1=f(c1);inti2=f(c2);//把字符变成数字if(f1[i1]>f1[i2])//通过原来设定找到优先级return'>';elseif(f1[i1]

8、