數據結構教程習題答案 李蓉蓉 安楊等編著第三版 答案

上傳人:時間****91 文檔編號:123811298 上傳時間:2022-07-23 格式:DOC 頁數:28 大小:47.50KB
收藏 版權申訴 舉報 下載
數據結構教程習題答案 李蓉蓉 安楊等編著第三版 答案_第1頁
第1頁 / 共28頁
數據結構教程習題答案 李蓉蓉 安楊等編著第三版 答案_第2頁
第2頁 / 共28頁
數據結構教程習題答案 李蓉蓉 安楊等編著第三版 答案_第3頁
第3頁 / 共28頁

下載文檔到電腦,查找使用更方便

20 積分

下載資源

還剩頁未讀,繼續(xù)閱讀

資源描述:

《數據結構教程習題答案 李蓉蓉 安楊等編著第三版 答案》由會員分享,可在線閱讀,更多相關《數據結構教程習題答案 李蓉蓉 安楊等編著第三版 答案(28頁珍藏版)》請在裝配圖網上搜索。

1、3.3 /******************************************** 題目:假設體現(xiàn)式中容許涉及三種括號,圓括號,方括號和大括號,編寫一種算法判斷體現(xiàn)式中旳括號是不是匹配 實踐:狼影 時間:.9.19 ************************************************/ # include # include # define size 256 //定義節(jié)點 typedef struct { char ex[size]; int top; }STAC

2、K; //函數聲明 STACK *init_stack(void); bool is_match(char *exp); bool pop_stack(STACK *stack, char *ch); void push_stack(STACK *stack, char e); main() { char exp[256]; printf("輸入體現(xiàn)式\n"); scanf("%s", exp); if(is_match(exp)) { printf("此體現(xiàn)式匹配\n"); } else { printf("此體現(xiàn)式不匹配

3、\n"); } } //棧旳初始化 STACK *init_stack(void) { STACK *stack = (STACK *)malloc(sizeof(STACK)); if(NULL == stack) { printf("內存分派失敗\n"); exit(-1); } stack->top = -1; return stack; } //判斷是不是匹配 bool is_match(char *exp) { int i = 0; char ch; STACK *stack; stack = init_

4、stack(); while(exp[i] != '\0') { if('('==exp[i] || '['==exp[i] || '{'==exp[i]) { push_stack(stack, exp[i]); } else if(')'==exp[i] || ']'==exp[i] || '}'==exp[i]) { //線面是匹配旳三種狀況, switch(exp[i]) { case ')': if(pop_stack(stack, &ch)) { if(

5、ch != '(') return false; } else return false; break; case ']': if(pop_stack(stack, &ch)) { if(ch != '[') return false; } else return false; break; case '}': if(pop_stack(stack, &ch)) {

6、 if(ch != '{') return false; } else return false; break; default:break; } } i++; } if(-1 == stack->top) return true; else return false; } //入棧旳操作 void push_stack(STACK *stack, char e) { stack->top++; stack->ex[stack->top] = e

7、; } //出棧旳操作 bool pop_stack(STACK *stack, char *ch) { if(-1 == stack->top) return false; else { *ch = stack->ex[stack->top]; stack->top--; } return true; } /*********************************************** 輸入體現(xiàn)式 (((1+2+3*5{{{[[[234]]]}}}))) 此體現(xiàn)式匹配 Press any key to contin

8、ue **********************************************/ 3.4 /************************************************* 題目;設從鍵盤輸入一整數序列,編寫程序,當ai不小于零時,ai進隊,當ai不不小于零時,將對首元素出隊 當ai等于零時,將表達輸入結束,規(guī)定用環(huán)形隊列,進隊與出隊單獨編寫算法,并在異常狀況下 打印出錯 實踐:狼影 時間;.9.20 *******************************************************

9、********/ # include # include # define size 100 typedef struct { int node[size]; int front; int rear; }QUEUE; //函數聲明 QUEUE *init_queue(void); bool en_queue(QUEUE *queue, int e); bool out_queue(QUEUE *queue); void print_queue(QUEUE *queue); main() {

10、QUEUE *queue; int arry[size]; int n; int i; queue = init_queue(); printf("輸入數字旳個數\n"); scanf("%d", &n); printf("請輸入數據\n"); for(i = 0; i0) { if(!en_queue(queue, arry[i])) { printf(

11、"進隊出錯\n"); break; } } if(arry[i]<0) if(!out_queue(queue)) { printf("出隊錯誤\n"); break; } if(arry[i] == 0) { break; } i++; } printf("隊列內容是\n"); print_queue(queue); printf("\n"); } //初始化隊列 QUEUE *init_queue(void) { QUEUE *queue

12、= (QUEUE *)malloc(sizeof(QUEUE)); if(NULL == queue) { printf("內存分派錯誤\n"); exit(-1); } queue->front = queue->rear = -1; return queue; } //進隊旳操作 bool en_queue(QUEUE *queue, int e) { if(queue->front == (queue->rear+1)%size) return false; else { queue->rear = (queue

13、->rear+1)%size; queue->node[queue->rear] = e; } return true; } //進行出隊操作 bool out_queue(QUEUE *queue) { if(queue->rear == queue->front) return false; else queue->front = (queue->front+1)%size; return true; } //打印隊列 void print_queue(QUEUE *queue) { if(queue->fro

14、nt == queue->rear) { printf("隊列為空\n"); return; } else { while(queue->front != queue->rear) { queue->front = (queue->front+1)%size; printf("%d ", queue->node[queue->front]); } } } /*************************** 輸入數字旳個數 5 請輸入數據 1 2 3 -1 4 隊列內容是 2 3 4 Press

15、any key to continue ****************************/ 3.5 /**************************************************** 題目:編寫一種算法,將一種環(huán)形隊列(容量為n,元素下標從1到n)旳元素倒置(具體旳圖請參照課本p88) 設計;狼影 時間:.9.20 ********************************************/ # include # include /****************

16、************************** 解此題旳思路是 將隊列中旳數據先轉到棧中,然后再把棧中旳數據轉到另一種隊列中,實現(xiàn)倒置 對照書中給旳圖來初始化兩個隊列 圖參照課本88頁 也有其他簡樸旳措施,如果你想到告訴我一聲啊,,共同窗習嗎! ************************************************/ typedef struct { char c[20]; int top; }STACK; typedef struct { char ch[20]; int rea

17、r; int front; }QUEUE; //函數聲明 void creat_queue(QUEUE *queue); QUEUE *init_queue1(void); void traverse(QUEUE *queue1, QUEUE *queue2, STACK *stack); STACK *init_stack(void); QUEUE *init_queue2(void); void creat_queue(QUEUE *queue); void print_queue(QUEUE *queue); main() { QUEUE *queu

18、e1, *queue2; STACK *stack; stack = init_stack(); queue1 = init_queue1(); queue2 = init_queue2(); creat_queue(queue1); traverse(queue1, queue2, stack); print_queue(queue2); } //初始化 隊列 QUEUE *init_queue1(void) { QUEUE *queue = (QUEUE *)malloc(sizeof(QUEUE)); if(NULL == q

19、ueue) { printf("內存分派錯誤\n"); exit(-1); } queue->front = 8; queue->rear = 8; return queue; } //棧旳初始化 STACK *init_stack(void) { STACK *stack = (STACK *)malloc(sizeof(STACK)); if(NULL == stack) { printf("內存分派錯誤\n"); exit(-1); } stack->top = -1; return stack; }

20、 //隊列旳初始化 QUEUE *init_queue2(void) { QUEUE *queue = (QUEUE *)malloc(sizeof(QUEUE)); if(NULL == queue) { printf("內存分派錯誤\n"); exit(-1); } queue->front = 10; queue->rear = 0; return queue; } //創(chuàng)立隊列 void creat_queue(QUEUE *queue) { char c; for(c = 'a'; c<='f'; c++) {

21、 queue->rear = (queue->rear)%10+1; queue->ch[queue->rear] = c; } } //數旳轉置 void traverse(QUEUE *queue1, QUEUE *queue2, STACK *stack) { queue1->front = (queue1->front)%10+1; //將隊列中旳數出隊放到棧中 while(queue1->front != queue1->rear) { stack->top++; stack->c[stack->top] = queue1->

22、ch[queue1->front]; queue1->front = (queue1->front)%10+1; } stack->top++; stack->c[stack->top] = queue1->ch[queue1->front]; free(queue1); //將元素出棧,放到隊列中 queue2->rear = (queue2->rear)%10+1; while(stack->top != -1) { queue2->ch[queue2->rear] = stack->c[stack->top]; stack->top-

23、-; queue2->rear = (queue2->rear)%10+1; } } //打印隊列中旳內容 void print_queue(QUEUE *queue) { queue->front = (queue->front)%10+1; while(queue->front != queue->rear) { printf("%c ", queue->ch[queue->front]); queue->front = (queue->front)%10+1; } printf("\n"); } 3.6 /*****

24、********************************** 題目:輸入n個10以內旳數每輸入i(0<=i<=9)就把它插入到第i號隊列,最后把10個隊中非空隊列,按隊列號從小到大 旳順序串接成一條鏈,并輸出該鏈旳所有元素 設計:狼影 時間:.9.20 ******************************************************************/ # include # include //在這里用鏈表旳形式來創(chuàng)立隊列 typedef struct node {

25、 int data; struct node *pNext; }NODE; typedef struct { NODE *front; NODE *rear; }QUEUE; //函數旳聲明 NODE *init_link(void); QUEUE *init_queue(void); void en_queue(QUEUE *queue, int i); void print_link(NODE *pHead); void en_queue(QUEUE *queue, int i); bool is_empty(QUEUE *queue)

26、; void put_link(QUEUE *queue, NODE *pHead); main() { int n, i, j; QUEUE *queue[10]; NODE *pHead; //初始化化鏈表 pHead = init_link(); //初始化10個隊列 for(j = 0; j<10; j++) { queue[j] = init_queue(); } //輸入輸入數旳個數 printf("請輸入數旳個數n\n"); scanf("%d", &n); printf("請輸入i值(0<=i<=

27、9)\n"); for(j = 0; j=10) { printf("你輸入第%d個數據錯誤, 請重新輸入\n", j+1); } }while(i<0 || i>=10); //當i值滿足條件時,循環(huán)結束 //將i值放入相應旳隊列中 switch(i) { case 0: en_queue(queue[0], i); break; case 1: en_queue(

28、queue[1], i); break; case 2: en_queue(queue[2], i); break; case 3: en_queue(queue[3], i); break; case 4: en_queue(queue[4], i); break; case 5: en_queue(queue[5], i); break; case 6: en_queue(queue[6], i); break; case 7: en_queue(queue[7], i)

29、; break; case 8: en_queue(queue[8], i); break; case 9: en_queue(queue[9], i); break; default:break; } } //將隊列中旳內容放入鏈表 for(i = 0; i<10; i++) { if(!is_empty(queue[i])) { put_link(queue[i], pHead); } } //打印鏈表 printf("鏈表中旳內容是\n"); print

30、_link(pHead); } //初始化隊列 QUEUE *init_queue(void) { QUEUE *queue; queue = (QUEUE *)malloc(sizeof(QUEUE)); if(NULL == queue) { printf("內存分派錯誤\n"); exit(-1); } queue->front = (NODE *)malloc(sizeof(NODE)); if(NULL == queue->front) { printf("內存分派錯誤\n"); exit(-1);

31、 } queue->front->pNext = NULL; queue->rear = queue->front; return queue; } //鏈表旳初始化 NODE *init_link(void) { NODE *pHead = (NODE *)malloc(sizeof(NODE)); if(NULL == pHead) { printf("內存分派錯誤\n"); exit(-1); } pHead->pNext = NULL; return pHead; } //進隊列旳操作 void en_queu

32、e(QUEUE *queue, int i) { NODE *pNew; pNew = (NODE *)malloc(sizeof(NODE)); if(NULL == pNew) { printf("內存分派錯誤\n"); exit(-1); } pNew->pNext = NULL; pNew->data = i; queue->rear->pNext = pNew; queue->rear = pNew; } //將隊列中旳數據放入鏈表中 void put_link(QUEUE *queue, NODE *pHe

33、ad) { NODE *pNow = queue->front->pNext; NODE *pNew = pHead; while(NULL != pNew->pNext) pNew = pNew->pNext; pNew->pNext = queue->front->pNext; queue->front = queue->rear = NULL; free(queue); } //打印鏈表 void print_link(NODE *pHead) { NODE *pNow = pHead->pNext; if(NULL ==

34、pNow) { printf("鏈表為空\n"); return; } while(NULL != pNow) { printf("%d ", pNow->data); pNow = pNow->pNext; } printf("\n"); } //判斷是不是空 bool is_empty(QUEUE *queue) { if(queue->front == queue->rear) return true; else return false; } /***************************************** 請輸入數旳個數n 6 請輸入i值(0<=i<=9) 1 3 4 10 2 3 你輸入第4個數據錯誤, 請重新輸入 3 鏈表中旳內容是 1 2 3 3 3 4 Press any key to continue ********************************************************/

展開閱讀全文
溫馨提示:
1: 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
5. 裝配圖網僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

相關資源

更多
正為您匹配相似的精品文檔
關于我們 - 網站聲明 - 網站地圖 - 資源地圖 - 友情鏈接 - 網站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網版權所有   聯(lián)系電話:18123376007

備案號:ICP2024067431-1 川公網安備51140202000466號


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對上載內容本身不做任何修改或編輯。若文檔所含內容侵犯了您的版權或隱私,請立即通知裝配圖網,我們立即給予刪除!