东北大学计算机软件基础实验.docxVIP

计算机软件基础实验第一题的程序列表如下：#include stdio.h#include malloc.h#include stdlib.h#define maxsize 50typedef int datatype;typedef struct{datatype data[maxsize]; int last;} sequenlist;void creatlist (sequenlist *L){ int n,i,a;int tmp;printf(请输入表数据的个数：\n);scanf(%d,n);printf(输入数据个数：\n);scanf(%d,a);printf(请输入数据：\n);for(i=0;ia;i++){ fflush(stdin);scanf(%d,tmp); L-data[i]=tmp;}L-last=n-1;printf(\n);}void printout (sequenlist *L){ int i;for(i=0;i=L-last;i++){ printf(data[%d]=,i);printf(%d\n,L-data[i]);}}void sort(sequenlist *L){int i,j;datatype a;for(i=0;iL-last;i++)for(j=0;jL-last-i;j++)if(L-data[j]L-data[j+1]){a=L-data[j];L-data[j]=L-data[j+1];L-data[j+1]=a;}}void change(sequenlist *L){int a,b;int i,j;printf(插入请输入2，删除请输1:\n);scanf(%d,a);switch(a){case 2: printf(请输入插入数据:\n);break; case 1: printf(请输入删除数据:\n);break;}scanf(%d,b);switch(a){case 2: for(i=0;iL-last;i++) if(bL-data[i]bL-data[i+1]) break; for(j=L-last-i;ji;j--) L-data[j+1]=L-data[j]; L-data[i+1]=b; ;break;case 1: for(i=0;iL-last;i++) if(b==L-data[i]) break; for(j=i+1;jL-last-1;j++) L-data[j-1]=L-data[j];;break;default:printf(请正确输入数值:\n); printf(插入请输入1，删除请输0:\n);} }void main(){sequenlist *L1;L1=(sequenlist*)malloc(sizeof(sequenlist));printf(第一张表:\n);creatlist(L1);sort(L1);printf(排序后的第一张表为：\n);printout(L1);do{change(L1);printf(改变后的表为：\n);printout(L1);}while (!0);}程序运行截图：第二题程序代码：#include stdio.h#include iostream#include conio.h#include complexconst 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];};struct STACK { //定义一个栈的结构int nMaxSize;// 最大值int nTop; // 栈顶char szStack[MAX_SIZE][MAX_LEN];};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).nCount==(*q).nMaxSize) {printf(The queue is FU