《2024年计算机实用基础实验报告(四篇)》由会员分享，可在线阅读，更多相关《2024年计算机实用基础实验报告(四篇)（26页珍藏版）》请在金锄头文库上搜索。
1、2024年计算机实用基础实验报告(四篇) “报告”使用范围很广，按照上级部署或工作计划，每完成一项任务，一般都要向上级写报告，反映工作中的基本情况、工作中取得的经验教训、存在的问题以及今后工作设想等，以取得上级领导部门的指导。报告的格式和要求是什么样的呢？这里我整理了一些优秀的报告范文，希望对大家有所帮助，下面我们就来了解一下吧。 计算机实用基础实验报告篇一 实验报告 自动化0901班 郝万福 学号：20232395 实验1：线性表的排序与查找 目的： 掌握数据结构的基本概念、线性表的基本操作以及查找和排序方法的设计。内容： 键盘输入一组无序数据，添加到线性表中； 排序线性表并输出排序结果；
2、键盘输入一个数，并插入到排好序的线性表中（要求插入后的表仍为有序表），输出结果； 键盘输入一个数，并从线性表中删除相应的数据，输出结果。要求： 程序清单； 运行过程及运行结果。 实验代码： /* */ #include “stdafx.h” #include “iostream” #include / 定义一个线性表 const int nmaxsize = 15;/ 最大值 int nlen = 0; / 定义操作 void lsort();void lout();void linsert(int n);void ldelete(int n); int main() / 输入数据并放入线性表
3、中 printf(“please input datan”);/ std:cout << “please input datan”;int nin = 0; / 表中元素个数 int nlinearlistnmaxsize;班级：自动化 0901 班 姓名：郝万福 学号：20232395 编译环境： visual studio 2023 windows 7 x86-64 旗舰版 for(int i = 0;i <= 9;i+) lsort();/ 排序线性表 lout();/ 输出结果 scanf(“%d”,nin);nlen+; / std:cin >> nin
4、; nlinearlisti = nin;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;/ 输入一个数字，并从线性表中删除 / 输入一个数字，并插入到线性
5、表中 void lsort() void lout() / 冒泡排序,由大到小 for(int j=0;j<=10;j+) for(int i=0;i<11-j;i+) if(nlinearlisti int temp=nlinearlisti;nlinearlisti=nlinearlisti+1;nlinearlisti+1=temp; printf(“n”);for(int i = 0;i < nlen;i+) printf(“%d, ”, nlinearlisti);printf(“n”);void linsert(int n) nlen+;nlinearlistnl
6、en = n;for(int k=0;k<=nlen;k+)for(int l=0;l 实验结果： 实验2：栈与队列的应用 目的： 掌握栈与队列的基本概念、基本操作及设计与应用。内容： 键盘输入算数表达式，并放入队列当中； 应用栈的概念设计表达式求值算法； 输出表达式求值结果； 要求： 程序清单； 运行过程及运行结果。 要求： 实现实验内容的sql语句，以及输出结果 为检验实验内容的有效性而执行的sql语句，例如向数据表中插入数据； 检验运行结果（例如插入、删除）的sql语句，以及输出的结果。 实验代码： /* */ #include “stdafx.h” #include #inclu
7、de #include #include using namespace std; / 定义一个队列的结构 struct queue int nmaxsize;int ncount;int nfront;/ 最大值 / 个数 / 头 / 字符串的长度 const int max_size = 30;/ 栈或队的最大元素个数 班级：自动化 0901 班 姓名：郝万福 学号：20232395 编译环境： visual studio 2023 windows 7 x86-64 旗舰版 int nrear;/ 尾 char szqueuemax_sizemax_len; qq;/定义一个栈的结构 st
8、ruct stack / 队列的操作 void initqueue(queue *q,int nmaxsize) void inqueue(queue *q, char *pitem) void outqueue(queue *q, char *pitem) if(q->ncount = 0) q->ncount-;int i;printf(“队列已空n”);getch();return 0;if(q->nmaxsize = q->ncount) q->ncount+;int i;for(i=0;i<10;i+) q->nfront +;return;
9、q->szqueueq->nfronti= pitemi;printf(“队列已满n”);getch();return 0;q->nmaxsize=nmaxsize;q->ncount=0;q->nfront=0;q->nrear=0;int nmaxsize;int ntop;/ 最大值 / 栈顶 char szstackmax_sizemax_len; st; for(i=0;i<10;i+) q->nrear +;return;pitemi = q->szqueueq->nreari;/栈的操作 void initstack(s
10、tack *s,int nmaxsize) void pushstack(stack *s, char *pitem) void popstack(stack *s, char *pitem) if(s->ntop = 0) printf(“堆栈已空n”);getch();return 0;if(s->ntop = s->nmaxsize-1) for(int i=0;i<10;i+) s->ntop+;s->szstacks->ntopi= pitemi;printf(“堆栈已满n”);getch();return 0;s->nmaxsize=
11、nmaxsize;s->ntop=0;/ 栈顶 / 最大值 s->ntop-;for(int i=0;i<10;i+) void gettopstack(stack *s, char *pitem) pitemi = s->szstacks->ntopi; for(int i=0;i<10;i+)pitemi = s->szstacks->ntop-1i; int priority(char *op);式的值 int main() int i=0; char c,temp10; / 声明一个队列 queue qq; / 声明os栈和ns栈 sta
12、ck ns,os; / 获得操作符的优先级 / 计算表达void compute(char *num1, char *num2, char *op, char *chresult); initqueue(qq,max_size);initstack(ns,max_size);char xmax_len;char opmax_len; / 定义扫描的表达式 / 栈顶运算符 / 运算结果 initstack(os,max_size);char num1max_len, num2max_len;/ 两个操作数 char chresultmax_len;printf(“input expression
13、 please:n”);while(c=getchar()!=n) inqueue(qq,temp);temp0=c;inqueue(qq,temp);i=0; if(isdigit(c) else for(;i<10;i+) tempi=;tempi+=c; ; outqueue(qq, x);while(true) if(isdigit(x0) / 是数 / 扫描表达式 / ；压栈 pushstack(os,“;”);/ 表达式p求值 pushstack(ns,x);outqueue(qq, x); / 认为是运算符，没有考虑空格等 / 获得os栈顶运算符 / 运算符的优先级栈顶运算符 else gettopstack(os, op);if(priority(x)> priority(op) else if(x0= ; op0 = ;) else if(priority(x)<= priority(op) / 不大于栈顶运算符 printf(“最终的答案是%s”,chresult);break;
