计算机软件技术基础实验报告（精选合集）.docx

计算机软件技术基础实验报告（精选合集）

第一篇：计算机软件技术基础实验报告计算机软件技术基础实验报告自动化0901班郝万福学号：20092395实验1：线性表的排序与查找目的：掌握数据结构的基本概念、线性表的基本操作以及查找和排序方法的设计。内容：键盘输入一组无序数据，添加到线性表中；排序线性表并输出排序结果；键盘输入一个数，并插入到排好序的线性表中（要求插入后的表仍为有序表），输出结果；键盘输入一个数，并从线性表中删除相应的数据，输出结果。要求：程序清单；运行过程及运行结果。实验代码：/**/#include“stdafx.h”#include“iostream”#include//程序实现有各种方法，这里给出一个实例。//定义一个线性表constintnMaxSize=15;//最大值intnLen=0;//定义操作voidLSort();voidLOut();voidLInsert(intn);voidLDelete(intn);intmain(){//输入数据并放入线性表中printf(“Pleaseinputdatan”);//std::cout//表中元素个数intnLinearList[nMaxSize];班级：自动化0901班姓名：郝万福学号：20092395编译环境：VisualStudio2011Windows7x86-64旗舰版}for(inti=0;i}LSort();//排序线性表LOut();//输出结果scanf(“%d”,&nIn);nLen++;//std::cin>>nIn;nLinearList[i]=nIn;printf(“Pleaseinputadatatoinsertn”);scanf(“%d”,&nIn);LInsert(nIn);LOut();printf(“Pleaseinputadatatodeleten”);scanf(“%d”,&nIn);LDelete(nIn);LOut();charchTmp;printf(“Pleaseinputachartofinishthisprogram.”);chTmp=getch();return0;//输入一个数字，并从线性表中删除//输入一个数字，并插入到线性表中voidLSort(){}voidLOut(){//冒泡排序,由大到小for(intj=0;j}for(inti=0;iif(nLinearList[i]inttemp=nLinearList[i];nLinearList[i]=nLinearList[i+1];nLinearList[i+1]=temp;}printf(“n”);for(inti=0;i}}printf(“%d,”,nLinearList[i]);printf(“n”);voidLInsert(intn){nLen++;nLinearList[nLen]=n;for(intk=0;k实验结果：实验2：栈与队列的应用目的：掌握栈与队列的基本概念、基本操作及设计与应用。内容：键盘输入算数表达式，并放入队列当中；应用栈的概念设计表达式求值算法；输出表达式求值结果；要求：程序清单；运行过程及运行结果。要求：实现实验内容的SQL语句，以及输出结果为检验实验内容的有效性而执行的SQL语句，例如向数据表中插入数据；检验运行结果（例如插入、删除）的SQL语句，以及输出的结果。实验代码：/**/#include“stdafx.h”#include#include#include#includeusingnamespacestd;constintMAX_LEN=10;//定义一个队列的结构structQUEUE{intnMaxSize;intnCount;intnFront;//最大值//个数//头//字符串的长度constintMAX_SIZE=30;//栈或队的最大元素个数班级：自动化0901班姓名：郝万福学号：20092395编译环境：VisualStudio2011Windows7x86-64旗舰版intnRear;//尾charszQueue[MAX_SIZE][MAX_LEN];}QQ;//定义一个栈的结构structSTACK{//队列的操作voidInitQueue(QUEUE*q,intnMaxSize){}voidInQueue(QUEUE*q,char*pItem){}voidOutQueue(QUEUE*q,char*pItem){if(q->nCount==0){}q->nCount--;inti;printf(“队列已空n”);getch();return0;if(q->nMaxSize==q->nCount){}q->nCount++;inti;for(i=0;inFront++;return;