计算机软件技术基础实验报告

计算机软件技术基础实验报告自动化0901班郝万福学号：20092395实验1：线性表的排序与查找目的：掌握数据结构的基本概念、线性表的基本操作以及查找和排序方法的设计。

内容：键盘输入一组无序数据，添加到线性表中；排序线性表并输出排序结果；键盘输入一个数，并插入到排好序的线性表中（要求插入后的表仍为有序表），输出结果；键盘输入一个数，并从线性表中删除相应的数据，输出结果。

要求：程序清单；运行过程及运行结果。

实验代码：/*班级：自动化 0901 班姓名：郝万福学号：20092395编译环境： Visual Studio 2011Windows 7 x86-64 旗舰版*/#include"stdafx.h"#include"iostream"#include<conio.h>// 程序实现有各种方法，这里给出一个实例。

// 定义一个线性表const int nMaxSize = 15; // 最大值int nLen = 0; // 表中元素个数int nLinearList[nMaxSize];// 定义操作void LSort();void LOut();void LInsert(int n);void LDelete(int n);int main(){// 输入数据并放入线性表中printf("Please input data\n"); // std::cout << "Please input data\n";int nIn = 0;for (int i = 0; i <= 9; i++){scanf("%d",&nIn); // std::cin >> nIn;nLinearList[i] = nIn;nLen++;}LSort(); // 排序线性表LOut(); // 输出结果printf("Please input a data to insert \n");scanf("%d",&nIn);LInsert(nIn); // 输入一个数字，并插入到线性表中LOut();printf("Please input a data to delete \n");scanf("%d",&nIn);LDelete(nIn); // 输入一个数字，并从线性表中删除LOut();char chTmp;printf("Please input a char to finish this program.");chTmp = getch();return 0;}void LSort() // 冒泡排序,由大到小{for(int j=0;j<=10;j++){for (int i=0;i<11-j;i++)if (nLinearList[i]<nLinearList[i+1]){int temp=nLinearList[i];nLinearList[i]=nLinearList[i+1];nLinearList[i+1]=temp;}}}void LOut(){printf( "\n");for (int i = 0; i < nLen; i++){printf( "%d, ", nLinearList[i] );}printf( "\n");}void LInsert(int n){ nLen++;nLinearList[nLen] = n;for(int k=0;k<=nLen;k++){for (int l=0;l<nLen+1-k;l++)if (nLinearList[l]<nLinearList[l+1]) {int temp=nLinearList[l];nLinearList[l]=nLinearList[l+1]; nLinearList[l+1]=temp;}}}void LDelete(int n){int b=1;for(int k=0;k<=nLen;k++){if(n==nLinearList[k]) {b=0;}if(b==0){nLinearList[k]=nLinearList[k+1];}}nLen--;}实验结果：实验2：栈与队列的应用目的：掌握栈与队列的基本概念、基本操作及设计与应用。

内容：键盘输入算数表达式，并放入队列当中；应用栈的概念设计表达式求值算法；输出表达式求值结果；要求：程序清单；运行过程及运行结果。

要求：实现实验内容的SQL语句，以及输出结果为检验实验内容的有效性而执行的SQL语句，例如向数据表中插入数据；检验运行结果（例如插入、删除）的SQL语句，以及输出的结果。

实验代码：/*班级：自动化 0901 班姓名：郝万福学号：20092395编译环境： Visual Studio 2011Windows 7 x86-64 旗舰版*/#include"stdafx.h"#include<iostream>#include<string.h>#include<conio.h>#include<complex>using namespace std;const int MAX_LEN = 10; // 字符串的长度const int MAX_SIZE = 30; // 栈或队的最大元素个数// 定义一个队列的结构struct QUEUE {int nMaxSize; // 最大值int nCount; // 个数int nFront; // 头int nRear; // 尾char szQueue[MAX_SIZE][MAX_LEN];} QQ;//定义一个栈的结构struct STACK {int nMaxSize; // 最大值int nTop; // 栈顶char szStack[MAX_SIZE][MAX_LEN];} ST;// 队列的操作void InitQueue(QUEUE *q,int nMaxSize){q->nMaxSize=nMaxSize;q->nCount=0;q->nFront=0;q->nRear=0;}void InQueue(QUEUE *q, char *pItem){if (q->nMaxSize == q->nCount){printf("队列已满\n");getch();return 0;}q->nCount++;int i ;for(i=0;i<10;i++){q->szQueue[q->nFront][i]= pItem[i];}q->nFront ++;return;}void OutQueue(QUEUE *q, char *pItem){if (q->nCount == 0){printf("队列已空\n");getch();return 0;}q->nCount--;int i ;for(i=0;i<10;i++){pItem[i] = q->szQueue[q->nRear][i];}q->nRear ++;return;}//栈的操作void InitStack(STACK *s,int nMaxSize){s->nMaxSize=nMaxSize; // 最大值s->nTop=0; // 栈顶}void PushStack(STACK *s, char *pItem){if (s->nTop == s->nMaxSize - 1){printf("堆栈已满\n");getch();return 0;}for( int i=0;i<10;i++){s->szStack[s->nTop][i]= pItem[i];}s->nTop++;}void PopStack(STACK *s, char *pItem){if (s->nTop == 0){printf("堆栈已空\n");getch();return 0;}s->nTop--;for(int i=0;i<10;i++){pItem[i] = s->szStack[s->nTop][i];}}void GetTopStack(STACK *s, char *pItem){for(int i=0;i<10;i++){pItem[i] = s->szStack[s->nTop-1][i];}}int Priority(char *op); // 获得操作符的优先级void Compute(char *num1, char *num2, char *op, char *chResult); // 计算表达式的值int main(){int i=0;char c,temp[10] ;// 声明一个队列QUEUE qq;InitQueue(&qq,MAX_SIZE);// 声明OS栈和NS栈STACK ns,os;InitStack(&ns,MAX_SIZE);InitStack(&os,MAX_SIZE);char x[MAX_LEN]; // 定义扫描的表达式char op[MAX_LEN]; // 栈顶运算符char num1[MAX_LEN], num2[MAX_LEN]; // 两个操作数char chResult[MAX_LEN]; // 运算结果printf("Input expression please:\n");while((c=getchar())!='\n') {if(isdigit(c)){temp[i++]=c;}else{for(;i<10;i++){temp[i]='\0';}InQueue(&qq,temp);temp[0]=c;InQueue(&qq,temp);i=0;}};// 表达式p求值OutQueue(&qq, x); // 扫描表达式PushStack(&os,";"); // ；压栈while (true){if (isdigit(x[0])) // 是数{PushStack(&ns,x);OutQueue(&qq, x);}else// 认为是运算符，没有考虑空格等{GetTopStack(&os, op); // 获得OS栈顶运算符if (Priority(x) > Priority(op)) // 运算符的优先级〉栈顶运算符 {PushStack(&os,x);OutQueue(&qq, x);}else if (x[0]== ';' && op[0] == ';') // 扫描结束{printf("最终的答案是%s",chResult);break;}else if (Priority(x) <= Priority(op)) // 不大于栈顶运算符 {PopStack(&ns,num1);PopStack(&ns,num2);PopStack(&os,op);Compute(num1, num2, op, chResult);PushStack(&ns,chResult);}}}getch();return 0;}int Priority(char *op ){int nPriority = 0;switch (op[0]){case'^':nPriority = 3;break;case'*':case'/':nPriority = 2;break;case'+':case'-':nPriority = 1;break;case';':nPriority = 0;}return nPriority;}void Compute(char *num1, char *num2, char *op, char *chResult) {double fNum1,fNum2;double fResult = 0;fNum1 = atof(num1);fNum2 = atof(num2);switch (op[0]){case'^':fResult = pow(fNum2,fNum1);break;case'*':fResult = fNum1*fNum2;break;case'/':fResult = fNum2/fNum1;break;case'+':fResult = fNum1+fNum2;break;case'-':fResult = fNum2-fNum1;break;}sprintf(chResult,"%.4f",fResult); //把计算的结果转化为字符串return;}实验结果：实验3：关系数据语言的应用目的：掌握SQL基本语句，实现数据库、表的创建，以及增删改和查询操作。