东北大学软件技术基础实验报告.docVIP

实验一 代码： #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); void 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(); LSort(); printf(sorted:\n); LOut(); while(1) { printf(Please input a number of data to delete \n); scanf(%d,nIn); if (nInnLen) printf(number must less than %d\n,nLen); else break; } LDelete(nIn); // 输入一个数字，并从线性表中删除 LOut(); char chTmp; printf(Please input a char to finish this program.); chTmp = getch(); } void LSort() // 冒泡排序,由大到小 { int i,j,temp; for (j=0;jnLen;j++) { for (i=0;inLen;i++) { if (nLinearList[i]nLinearList[i+1]) { 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 k) { int i,j; while(1) { printf(number of the place：); scanf(%d, j); if (jnLen) printf(place number must less than %d\n,nLen); else break; } for(i = nLen; i = j ; --i) nLinearList[i] =nLinearList[i - 1]; nLinearList[j-1] = k; nLen++; } void LDelete(int m) { int i; for(i = m; i = nLen; ++i) nLinearList[i-1] = nLinearList[i]; nLen--; } 实验二 代码： #include stdio.h #include String.h #include stdlib.h #include math.h 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]; }; //定义一个栈的结构 struct STACK { int nMaxSize; // 最大值 int nTop; // 栈顶 char szStack[MAX_