數(shù)據(jù)結(jié)構(gòu)(c語言版)實驗報告-全文預(yù)覽
【正文】 陣和鄰接鏈表作為圖的存儲結(jié)構(gòu)，完成有向圖和無向圖的DFS和BFS操作。實驗要求：采用二叉樹鏈表作為存儲結(jié)構(gòu)，完成二叉樹的建立，先序、中序和后序以及按層次遍歷的操作，求所有葉子及結(jié)點總數(shù)的操作。 else printf(輸出:) printf(YES!)。 } } for(i=0。 for(i=0。 if(InitStack(s)) // 初始化棧成功 { printf(請輸入表達式:\n)。 return OK。 } int Pop(SqStack amp。 // 存儲分配失敗 =+。 else return FALSE。 // 存儲分配失敗 =。 // 棧頂指針 int stacksize。如“abba”是回文，而“abab”不是回文。掌握棧的特點，即后進先出和先進先出的原則。 } printf(\n)。 ListDelete_L(L,i,e)。 while(p!=NULL){ printf(%c\t,pdata)。 ListInsert_L(L,i,39。 p=pnext。i=8,j8。}。,39。,39。,39。 char a[8]={39。 e=qdata。++j。j=0。L,int i,int amp。 snext=pnext。++j。j=0。}int ListInsert_L(LinkList amp。int InitList_L(LinkList amp。（2） 建立鏈表的方法有“前插”、“后插”法。實驗要求：建立一個數(shù)據(jù)域定義為字符類型的單鏈表，在鏈表中不允許有重復(fù)的字符；根據(jù)輸入的字符，先找到相應(yīng)的結(jié)點，后刪除之。i++) printf( %d,[i])。//插入一個數(shù) int e。 for(i=0。i9。 for(i=1。 return OK。 for(++p。 p=amp。 return OK。p=q。 q=amp。 if(!newbase) return 1。}int ListInsert_Sq(Sqlistamp。 if(!) return 1。 int listsize。實驗主要步驟： 分析、理解給出的示例程序。實驗要求：建立一個數(shù)據(jù)域定義為整數(shù)類型的線性表，在表中允許有重復(fù)的數(shù)據(jù)；根據(jù)輸入的數(shù)據(jù)，先找到相應(yīng)的存儲單元，后刪除之。 int length。L){ =(int*)malloc(LIST_INIT_SIZE*sizeof(int))。 return OK。 newbase=(int*)realloc(,(+LISTINCREMENT)*sizeof(int))。 } int *p,*q。([])。 ++。 if(i1||i)return ERROR。 q=+。 。//初始化 int i,a[]={3,5,6,8,2,5,4,7,9}。 for(i=0。//插入9個數(shù) ListInsert_Sq(L,3,24)。 printf(\n)。i9。}實驗結(jié)果：3，5,6,8,2，5,4,7，93，5,24,6,8,2，5,4,7，93,24,6,8,2，5,4,7，9心得體會：順序存儲結(jié)構(gòu)是一種隨機存取結(jié)構(gòu)，存取任何元素的時間是一個常數(shù)，速度快；結(jié)構(gòu)簡單，邏輯上相鄰的元素在物理上也相鄰；不使用指針，節(jié)省存儲空間；但是插入和刪除元素需要移動大量元素，消耗大量時間；需要一個連續(xù)的存儲空間；插入元素可能發(fā)生溢出；自由區(qū)中的存儲空間不能被其他數(shù)據(jù)共享實驗2實驗題目：單鏈表的插入和刪除實驗?zāi)康模毫私夂驼莆站€性表的邏輯結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)，掌握單鏈表的基本算法及相關(guān)的時間性能分析。 修改程序：（1） 增加插入結(jié)點的功能。}LNode,*LinkList。 return OK。 p=L。ji1){ p=pnext。 sdata=e。}int ListDelete_L(LinkListamp。 p=L。ji1){ p=pnext。pnext=qnext。}int main(){ LinkList L,p。C39。F39。J39。U39。 for(i=1,j=0。 while(p!=NULL){ printf(%c\t,pdata)。 int e。 p=Lnext。 i=3。 p=pnext。實驗3實驗題目：棧操作設(shè)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1