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

实验一// ---#includestdafx.h#includeiostream#includeconio.h// 程¨?序¨°实o|ì现?有?D各??种?方¤?法¤?§，ê?这a里¤?给?出?一°?个?实o|ì例¤y。?ê// 定?§义°?一°?个?线?性?表à¨aconstint nMaxSize = 15;// 最á?大?¨?值|ìint nLen = 0;// 表à¨a中D元a素?个?数oyint nLinearList[nMaxSize];// 定?§义°?操¨′作á??void LSort();void LOut();void LInsert(int n);void LDelete(int n);int main(){// 输o?入¨?数oy据Y并?é放¤?入¨?线?性?表à¨a中Dprintf(Please input data\n);// std::cout Please input data\n;int nIn = 0;for (int i = 1; i = 10; i++){scanf(%d,nIn);//std::cin nIn;nLinearList[i] = nIn;nLen++;}LSort();// 排?序¨°线?性?表à¨aLOut();// 输o?出?结¨￠果?printf(Please input a data to insert \n);scanf(%d,nIn);LInsert(nIn);// 输o?入¨?一°?个?数oy字á?，ê?并?é插?入¨?到ì?线?性?表à¨a中DLOut();printf(Please input a data to delete \n);scanf(%d,nIn);LDelete(nIn);// 输o?入¨?一°?个?数oy字á?，ê?并?é从?¨?线?性?表à¨a中D删|?除yLOut();char chTmp;printf(Please input a char to finish this program.);chTmp = getch();return 0;}void LSort()// 冒??泡Y排?序¨°,由?¨|大?¨?到ì?小?{int k,temp,m;m=nLen;while(m0) { for(k=1;km;k++) { if(nLinearList[k]nLinearList[k+1]) { temp=nLinearList[k+1]; nLinearList[k+1]=nLinearList[k]; nLinearList[k]=temp; } } m--; } }void LOut(){printf( \n);for (int i = 1; i = nLen; i++){printf( %d, , nLinearList[i] );}printf( \n);}void LInsert(int n){int h,l,m,k,j,temp; k=++nLen; nLinearList[k]=n; l=1; h=k-1;for(j=1;jk;j++) { m=(l+h)/2;if(nLinearList[m]nLinearList[k]) l=m+1; elseif(nLinearList[m]nLinearList[k]) h=m-1; }for(j=k;j!=h+1;j--) { temp=nLinearList[j]; nLinearList[j]=nLinearList[j-1]; nLinearList[j-1]=temp; }}void LDelete(int n){int h,l,m,k,j; k=nLen;//nLinearList[k]=n;l=1;h=k-1;for(j=1;jk;j++){m=(l+h)/2;if(nLinearList[m]n) l=m+1; elseif(nLinearList[m]n) h=m-1;elsebreak;} if(nLinearList[m]==n){ for(j=m;jk;j++){nLinearList[j]=nLinearList[j+1];} nLinearList[k]=0;nLen=k-1;}}实验二二．源程序// Experiment2.cpp : 定义控制台应用程序的入口点。#include stdio.h#include String.h#include stdlib.h #include math.h // 程序实现有各种方法，这里给出一个实例。const int MAX_LEN = 10;// 字符串的长度const int MAX_SIZE = 30;// 栈或队的最大元素个