數(shù)據(jù)結(jié)構(gòu)-順序串基本操作實驗報告

數(shù)據(jù)結(jié)構(gòu)-順序串基本操作實驗報告實驗一：線性表實驗目的：在于幫助學生熟練掌握線性表的基本操作在兩種存儲結(jié)構(gòu)上的實現(xiàn)，其中以各種鏈表的操作和應用為重點內(nèi)容。實驗題目：1.順序表逆置算法..2.單鏈表的逆置算法.1.順序表逆置算法..//-----結(jié)構(gòu)的定義及宏定義----#include<iostream>#include"stdio.h"#include"malloc.h"#defineERROR0#defineOK1#defineOVERFLOW-2#defineLIST_INIT_SIZE100#defineLISTINCREMENT10usingnamespacestd;typedefintElemType;typedefstruct{ElemType*elem;intlength;intlistsize;}Sqlist;typedefintStatus;//-----初始化順序表----------StatusInitList(Sqlist&L)//加&是會改變順序表，不加則不會改變{L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));//if(!L->elem)exit(OVERFLOW)L.length=0;L.listsize=LIST_INIT_SIZE;returnOK;}//--------順序表的插入-----------StatusListInsert_Sq(Sqlist&L,inti,ElemTypee){ElemType*newbase,*q,*p;if(i<1||i>L.length+1){returnERROR;}if(L.length<=L.listsize){newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));//if(!newbase)exit(OVERFLOW)L.elem=newbase;L.listsize+=LISTINCREMENT;}q=&(L.elem[i-1]);for(p=&(L.elem[L.length-1]);p>=q;--p){*(p+1)=*p;}*q=e;++L.length;returnOK;}//---------順序表的轉(zhuǎn)置（反過來）-----------------Statusrev(Sqlist&L){ElemTypetemp;for(inti=0;i<L.length/2;i++){temp=L.elem[i];L.elem[i]=L.elem[L.length-1-i];L.elem[L.length-1-i]=temp;}returnOK;}//---------順序表的輸出-----------------StatusOutput(SqlistL){cout<<endl;//<<L.length;//調(diào)試：查看當前表中元素個數(shù)for(inti=0;i<L.length;i++){cout<<L.elem[i];}returnOK;}//--------主函數(shù)-----------intmain(){inti,e;SqlistL;InitList(L);for(i=1;i<10;i++){cin>>e;ListInsert_Sq(L,i,e);}Output(L);rev(L);Output(L);system("pause");return0;}2.單鏈表的逆置算法.#include<iostream>#include"malloc.h"#include"stdio.h"#defineNULL0#defineERROR0#defineOK1usingnamespacestd;typedefintElemType;typedefintStatus;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;//-------建立單鏈表-----------------LinkListCreateList_L(intn){LinkListL,p;L=(LinkList)malloc(sizeof(LNode));L->next=NULL;for(inti=n;i>0;--i){p=(LinkList)malloc(sizeof(LNode));cin>>p->data;p->next=L->next;L->next=p;}returnL;}//-------單鏈表的轉(zhuǎn)置---------Statusrev(LinkList&L){LinkListP,Q;P=L->next;if(L->next&&P->next){Q=P->next;P->next=NULL;for(;Q;){P=Q;Q=Q->next;P->next=L->next;L->next=P;}}returnOK;}//------------順序表遍歷輸出---------------StatusOutput(LinkList&L){LinkListP=L->next;cout<<'\n';for(;P;P=P->next){cout<<P->data<<'\t';}returnOK;}//---------主函數(shù)----------intmain(){LinkListL;L=CreateList_L(10);Output(L);rev(L);Output(L);system("pause");return0;}實驗二：棧與隊列實驗目的：使學生深入了解棧與隊列的特性，以便在實際背景下靈活運用他們，同時還將鞏固這兩種結(jié)構(gòu)的構(gòu)造方法。實驗題目：1、檢測表達式中{},[],()擴號匹配算法.2、檢測字符串是否回文的算法算法參考答案：#include"stdio.h"#include"string.h"#include"malloc.h"#defineSTACK_INIT_SIZE30#defineSTACKINCREMENT10#defineOK1#defineERROR0#defineOVERFLOW-2typedefintStatus;typedefcharSElemType;typedefstruct{SElemType*base;SElemType*top;intstacksize;}SqStack;//-----------初始化棧------------StatusInitStack(SqStack&S){//--------------壓棧----------------StatusPush(SqStack&S,SElemTypee){}//------------------出棧------------------StatusPop(SqStack&S,SElemType*e){}//--------------取棧頂元素----------------StatusGetTop(SqStackS,SElemType*e){}//---------括號區(qū)配-----------------intpair(char*s){}//--------------回文-----------------------intIshuiwen(char*s){}//--------------主函數(shù)------------intmain(){}實驗三二叉樹與樹實驗目的:掌握二叉樹的性質(zhì)，二叉樹的遍歷，二叉樹的線索化及構(gòu)造赫夫曼樹。二叉樹上各種算法特別是遞歸算法的設(shè)計實驗題目：1、用先序方法建立一棵二叉樹.(二叉鏈表)算法.2、先，中，后序遍歷二叉樹算法算法參考答案://-------結(jié)構(gòu)定義及宏定義------------#include"stdio.h"#include"malloc.h"typedefstructBiTNode{chardata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;//-------建立二叉樹---------------BiTreeCreateBiTree(){}//------先序遍歷--------------voidPreOrder(BiTreeT){}//------中序遍歷--------------voidInOrder(BiTreeT){}//------后序遍歷--------------voidLastOrder(BiTreeT){}//-------主函數(shù)-------------intmain(){}實驗四查找實驗目的:掌握靜態(tài)查找表,動態(tài)查找表,及哈希表查找.實驗題目：折半查找算法.算法參考答案：-------------折半查找算法---------------intbinseach(inta[],intdata){}---------主函數(shù)-------------main(){//驗證部分}實驗五內(nèi)部排序?qū)嶒災康?掌握各種排序方法.實驗題目：1.快速排序算法.2.堆排序算法.算法參考答案：1.堆排序算法.-------結(jié)構(gòu)定義及宏定義------------------#include<stdio.h>#defineMAXSIZE20typedefstruct{intelemword[MAXSIZE];intlength;}SqList;voidInitialSqList();voidHeapSort();voidHeapAdjust();voidPrintSqList();------------初始化順序表----------------voidInitialSqList(SqList*L){}-------------堆排序----------------voidHeapSort(SqList*L){}voidHeapAdjust(SqList*H,ints,intm){}---------輸出順序表------------voidPrintSqList(SqList*L){}--------------主函數(shù)--------main(){//驗證部分}2.快速排序算法.-----------結(jié)構(gòu)定義及宏定義------------#include<stdio.h>#defineMAXSIZE20typedefstruct{intelemword[MAXSIZE];intcount;}SqList;--------初始化順序表--------------voidInitialSqList(SqList*L){}-----------