實驗二棧、隊列的實現(xiàn)和應用-wenkub
2023-07-11 06:59:55 本頁面
【正文】 將元素彈出順序棧*/int Pop(SqStack *S, SElemType *e) //Pop() subfunction{ if (Stop == Sbase) { printf(棧為空!\n)。//清除輸入緩沖區(qū)，否則原來的輸入會默認送給變量x printf(請輸入要入棧的元素的值:)。 return (ERROR)。 return (OK)。 return (OK)。 return (ERROR)。 int stacksize。要求生成順序棧時，從鍵盤上讀取數(shù)據(jù)元素。任務二：實現(xiàn)順序存儲的循環(huán)隊列，完成鍵盤緩沖區(qū)的功能。二、實驗內(nèi)容一、實驗目的及要求掌握棧和隊列的順序存儲結構和鏈式存儲結構，以便在實際背景下靈活運用。.. . . ..實驗二 棧、隊列的實現(xiàn)及應用實驗課程名：數(shù)據(jù)結構與算法專業(yè)班級： 學號： 姓名： 實驗時間： 實驗地點： 指導教師： 馮珊 一、實驗目的掌握棧和隊列的順序存儲結構和鏈式存儲結構，以便在實際背景下靈活運用。掌握棧和隊列的特點，即先進后出與先進先出的原則。四、實驗重點、難點1. 進棧、出棧棧頂指針都要改變。（1）源代碼：includeincludedefine STACK_INIT_SIZE 100define STACKINCREMENT 10 define OK 1 define ERROR 0typedef char SElemType。}SqStack。 } Stop = Sbase。} //InitStack() end/*取順序棧頂元素*/int GetTop(SqStack *S, SElemType *e) //GetTop() subfunction{ if (Stop == Sbase) { printf(棧為空!\n)。} //GetTop() end/*將元素壓入順序棧*/int Push(SqStack *S) //Push() subfunction{ SElemType e。 } Stop = Sbase + Sstacksize。 e = getchar()。 return (ERROR)。 else{ while (stop != sbase) { stop = stop 1。 SElemType e。 printf( 1:初始化棧\n)。 printf( 5:顯示棧中元素\n)。choice)。 } switch (choice) { case 0:exit(1)。 case 2:printf(2\n)。 case 3:Pop(amp。 break。 printf(棧頂元素的值是:%c\n, e)。s)。}（2）運行結果（3） 結果分析 順序表通過設置棧頂運用線性結構實現(xiàn)先進先出功能。/* 鏈式棧的存儲類型 */typedef struct SNode //define structure LinkStack{ DataType data[20]。 topnext = NULL。 } else { strcpy(e,topnextdata)。 q=(LinkStack)malloc(sizeof(SNode))。//清除輸入緩沖區(qū)，否則原來的輸入會默認送給變量eprintf(\n請輸入要入棧的元
研究報告相關推薦
鄂ICP備17016276號-1