




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、鏈棧#include<stdio.h>#include<malloc.h>#include<stdlib.h>typedef struct SNodeint data;struct SNode *next;SNode,*LinkList;int CreateList_S(LinkList &S,int n)/反向輸入n個(gè)元素,建立帶頭結(jié)點(diǎn)的單鏈表S int i;LinkList p;S=(LinkList)malloc(sizeof(SNode);S->next=NULL;/先建立一個(gè)帶頭結(jié)點(diǎn)的單鏈表printf("請(qǐng)輸入相關(guān)元素:n
2、");for(i=n;i>0;i-)p=(LinkList)malloc(sizeof(SNode);/生成新結(jié)點(diǎn)scanf("%d",&p->data); /輸入元素p->next=S->next; /插入到表頭S->next=p; /插入到表頭return 0;int Push(LinkList &S,int n)/元素入棧int i;LinkList p=S,q=S;for(i=n;i>0;i-)p=(LinkList)malloc(sizeof(SNode);/生成新結(jié)點(diǎn)printf("請(qǐng)輸入元
3、素:");/輸入元素,一次只能輸一個(gè)元素scanf("%d",&p->data);p->next=S->next; /插入到表頭S->next=p; /插入到表頭printf("元素入棧成功!");printf("n"); /換行return 0;int Pop(LinkList &S) /元素出棧LinkList p;p=S;if(p->next=NULL)/判斷是否為空棧printf("該棧為空棧!n");exit(0);while(p->next!
4、=NULL)p=p->next;printf("%d ",p->data);p=S->next ;S->next =NULL;free(p);return 0;void main()int q;int t,i,cc;LinkList f;printf("請(qǐng)輸入入棧元素的個(gè)數(shù):");scanf("%d",&q);while(q<=0|q>=10)/判斷是否超出棧規(guī)定的元素個(gè)數(shù) printf("你輸入錯(cuò)誤請(qǐng)重新輸入:n"); scanf("%d",&
5、;q);CreateList_S(f,q);doprintf(" 1、入棧 2、出棧 0、退出 n"); cc=-1; /cc只要不在0到2之間即可 while(cc<0|cc>3)printf("請(qǐng)選擇0到2的操作:");scanf("%d",&cc); switch(cc) case 1: printf("請(qǐng)輸入要入棧元素的個(gè)數(shù):n"); scanf("%d",&t); while(t<0|t>5) printf("你輸入錯(cuò)誤請(qǐng)重新輸入:n&
6、quot;); scanf("%d",&t); Push(f,t); break; case 2: Pop(f); /出棧 printf("n"); break; while(cc!=0);順序棧#include "stdio.h"#include "stdlib.h"#include "malloc.h"#define OK 1#define OVERFLOW -1#define ERROR 0#define STACK_INIT_SIZE 10 /存儲(chǔ)空間初始分配量#define S
7、TACKINCREMENT 2 /存儲(chǔ)空間分配增量typedef structint *base; /在棧構(gòu)造之前和銷毀之后,base的值為NULL int *top; /棧頂指針int stacksize; /當(dāng)前已分配的存儲(chǔ)空間,以元素為單位 SqStack;int InitStack(SqStack &S) /構(gòu)造一個(gè)空棧S.base=(int*)malloc(STACK_INIT_SIZE*sizeof(int);if(!S.base) exit (OVERFLOW); /存儲(chǔ)分配失敗S.top=S.base;S.stacksize=STACK_INIT_SIZE;return
8、 OK;/InitStackvoid GetSqStack(SqStack &S,int n)int i;printf("請(qǐng)錄入相關(guān)元素n");for(i=0;i<n;i+)scanf("%d",&S.basei);S.top+;int Push(SqStack &S,int e) /插入元素e為新的棧頂元素int i;if (S.top-S.base>=S.stacksize) /棧滿,追加存儲(chǔ)空間S.base=(int*)realloc(S.base,(S.stacksize+STACKINCREMENT)*siz
9、eof(int); if(!S.base) exit(OVERFLOW); /存儲(chǔ)空間失敗S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;* S.top+=e;printf("請(qǐng)輸出進(jìn)棧的序列:");for(i=0;i<S.top-S.base;i+)printf("%d ",S.basei);printf("n"); /換行return OK;/Pushint Pop(SqStack &S) /若棧不空,則刪除S的棧頂元素,用e返回其值,并返回OK;否則返回ER
10、ROR;int i;if(S.top=S.base) return ERROR;printf("出棧的順序?yàn)?");while(S.top!=S.base)printf("%d ",*-S.top);printf("n");return OK;/Popvoid main()int i,n,bb,e1;SqStack S;printf("初始棧Sn");InitStack(S);printf("請(qǐng)輸入錄入元素的個(gè)數(shù):n");scanf("%d",&n);GetSqStack(S,n); /建立棧Sdoprintf("1.進(jìn)棧 2.出棧 0.退出bb=-1;while(bb<0|bb>2)printf("請(qǐng)選擇0到2的操作n");scanf(&q
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 班級(jí)班委會(huì)的建設(shè)與培養(yǎng)計(jì)劃
- 企業(yè)安全文化建設(shè)與保安工作關(guān)系計(jì)劃
- 工作計(jì)劃與目標(biāo)達(dá)成的關(guān)系
- 生物催化過(guò)程優(yōu)化與控制的原則
- 2025年內(nèi)螺紋銅管項(xiàng)目合作計(jì)劃書
- 餐飲行業(yè)供應(yīng)鏈優(yōu)化解決方案協(xié)議
- Soyasaponin-Aa-Standard-生命科學(xué)試劑-MCE
- 2-Hydroxy-atrazine-Standard-生命科學(xué)試劑-MCE
- 私人醫(yī)生健康管理服務(wù)合同
- 小學(xué)高年級(jí)語(yǔ)文寫作技巧征文
- 標(biāo)準(zhǔn)太陽(yáng)能光譜數(shù)據(jù)
- 小學(xué)校長(zhǎng)新學(xué)期工作思路3篇
- 四年級(jí)下冊(cè)數(shù)學(xué)應(yīng)用題專項(xiàng)練習(xí)
- 思想道德與法治課件:第四章 第二節(jié) 社會(huì)主義核心價(jià)值觀的顯著特征
- 煤礦安全生產(chǎn)事故風(fēng)險(xiǎn)辨識(shí)評(píng)估和應(yīng)急資源調(diào)查報(bào)告
- 建筑結(jié)構(gòu)課程設(shè)計(jì)說(shuō)明書實(shí)例完整版(本)
- 橋梁橋臺(tái)施工技術(shù)交底(三級(jí))
- 《一起長(zhǎng)大的玩具》原文全文閱讀.docx
- 醋酸鈉化學(xué)品安全技術(shù)說(shuō)明書MSDS
- 頂進(jìn)法施工用鋼筋溷凝土管結(jié)構(gòu)配筋手冊(cè)
- 機(jī)動(dòng)車駕駛證換證申請(qǐng)表(全國(guó)統(tǒng)一版)
評(píng)論
0/150
提交評(píng)論