軟件實驗-展示頁
2024-10-11 22:24本頁面
【正文】 鏈隊列，建立頭結點，在隊尾插入結點后建立好隊尾指針，判斷隊列是否為空，然后編寫出隊列的功能函數(shù)。測試方法為：依次把數(shù)據(jù)元 素2,4,6,8,10入隊，然后出隊中的數(shù)據(jù)元素并在屏幕上顯示。隊列測試和應用。實驗五：隊列的操作一、實驗目的：掌握隊列的定義及其運算，了解隊列的應用。出棧操作若棧不空，則刪除棧頂?shù)脑?，用e返回其值。進棧操作出棧操作取棧頂元素。}}四、算法。a[i])。for(i=0。for(i=0。a[i])。for(i=0。int i。T。} void main(){ struct stack T。*p=ptst[pttop]。pstst[psttop]=x。void push(struct stack *pst,int x){ if(psttop==n1)printf(“此棧表已滿”)。int top。使用順序棧要先為存儲元素的數(shù)組申請一個空間，然后編寫進棧和出棧取棧頂元素的操作。第一篇：軟件實驗《軟件技術基礎》實驗報告實驗一：順序表的操作班 級0801210 學 號2012212982 姓 名蒲米棧，然后編寫進棧和出棧的操作，讀取棧頂元素。這里棧有順序棧和鏈式棧兩種，順序棧是利用一種動態(tài)存儲的數(shù)組定義，而鏈式棧是一個無頭節(jié)點，只是在頭部插入和刪除元素的單鏈表。include define n 5 struct stack { int st[n]。}。psttop++。} void pop(struct stack *pt,int *p){ if(pttop==1)printf(“此棧表為空”)。pttop。struct stack *t=amp。int a[n]。printf(“請輸入數(shù)組的值:”)。iscanf(“%d”,amp。} =1。ipush(t,a[i])。ipop(t,amp。printf(“%dn”,a[i])。順序棧的算法：順序棧的初始化。鏈式棧的算法：進棧操作若棧不滿，則在棧頂插入元素x作為新的棧頂。五、實驗心得體會：通過本次實驗我學習了棧這種特殊形式的線性表，就是只能從一端進行操作，邏輯和一般的線性表相同，只是元素的操作方式不同。二、實驗內(nèi)容：掌握隊列的特點及常見算法。要求：設計一個主函數(shù)對循環(huán)隊列代碼進行測試。三、實驗思路：使用隊列的時候要創(chuàng)建一個空隊列，這里隊列可以分為兩種存儲方式，順序存儲和鏈式存儲，順序存儲顧名思義它的存儲數(shù)據(jù)方式是連續(xù)存儲的，而鏈式存儲則是不連續(xù)的，隊頭和隊尾定義兩個指針，通過指針來操作隊列。include define n 5 struct nobe { int data[n]。int rear。}。else {rstrear=(rstrear+1)%n。} } int out(struct nobe *rst){ int x。else {rstfront=(rstfront+1)%n。} return x。四、算法。若隊列不滿，則在隊尾插入元素x作為新的隊尾。若隊列不空，則刪除隊頭元素的值。求隊列的長度返回隊列的元素個數(shù)，即隊列的長度。出隊列操作若隊列不空，則刪除隊頭元素，用e返回其值。實驗六： 二叉樹的生成與遍歷一、實驗目的：熟悉二叉樹節(jié)點的定義和生成方式；熟悉二叉樹鏈式結構的生成方式；掌握二叉樹遍歷算法的實現(xiàn)。（2）編寫遞歸實現(xiàn)二叉樹的先序、中序、后序遍歷算法。，編寫程序?qū)崿F(xiàn)二叉樹的所有葉子結點的統(tǒng)計并輸出統(tǒng)計個數(shù)。對于葉子結點或者新生成的結點，它的左子樹和右子樹的指針都是空值。四、算法。struct node * lchild, * rchild。typedef struct{ //棧的定義BinTreeNode * ptr。}StackNode。scanf(“%c”,amp。if(c==39。39。else {Tree=(BinTreeNode *)malloc(sizeof(BinTreeNode))。Treelchild= CreateBinTree(Treelchild)。}return(Tree)。PreOrder(Tlchild)。} } 先序遍歷的非遞歸算法：/*二叉樹的先序遍歷的非遞歸算法*/ void PreOrderTwo(BinTreeNode *T){BinTreeNode *p,*S[Max]。p=T。top++。p=plchild。top
環(huán)評公示相關推薦
鄂ICP備17016276號-1