您好,登錄后才能下訂單哦!
這篇文章主要為大家展示了“C語言數(shù)據(jù)結(jié)構(gòu)之棧的示例分析”,內(nèi)容簡而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“C語言數(shù)據(jù)結(jié)構(gòu)之棧的示例分析”這篇文章吧。
實(shí)驗(yàn):
編寫一個程序?qū)崿F(xiàn)順序棧的各種基本運(yùn)算,并在此基礎(chǔ)上設(shè)計一個主程序,完成如下功能:
(1)初始化順序棧
(2)插入元素
(3)刪除棧頂元素
(4)取棧頂元素
(5)遍歷順序棧
(6)置空順序棧
分析:
棧的順序存儲結(jié)構(gòu)簡稱為順序棧,它是運(yùn)算受限的順序表。
對于順序棧,入棧時,首先判斷棧是否為滿,棧滿的條件為:p->top= =MAXNUM-1,棧滿時,不能入棧; 否則出現(xiàn)空間溢出,引起錯誤,這種現(xiàn)象稱為上溢。
出棧和讀棧頂元素操作,先判棧是否為空,為空時不能操作,否則產(chǎn)生錯誤。通常??兆鳛橐环N控制轉(zhuǎn)移的條件。
注意:
(1)順序棧中元素用向量存放
(2)棧底位置是固定不變的,可設(shè)置在向量兩端的任意一個端點(diǎn)
(3)棧頂位置是隨著進(jìn)棧和退棧操作而變化的,用一個整型量top(通常稱top為棧頂指針)來指示當(dāng)前棧頂位置
順序棧的實(shí)現(xiàn):
#include <stdio.h> #include <malloc.h> typedef int SElemType; typedef int Status; #define INIT_SIZE 100 #define STACKINCREMENT 10 #define Ok 1 #define Error 0 #define True 1 #define False 0 typedef struct { SElemType *base; SElemType *top; int stacksize; }SqStack; //初始化棧 Status InitStack(SqStack *s) { s->base = (SElemType *)malloc(INIT_SIZE * sizeof(SElemType)); if(!s->base) { puts("存儲空間分配失??!"); return Error; } s->top = s->base; s->stacksize = INIT_SIZE; return Ok; } //清空棧 Status ClearStack(SqStack *s) { s->top = s->base; return Ok; } //棧是否為空 Status StackEmpty(SqStack *s) { if(s->top == s->base) return True; else return False; } //銷毀棧 Status Destroy(SqStack *s) { free(s->base); s->base = NULL; s->top = NULL; s->stacksize=0; return Ok; } //獲得棧頂元素 Status GetTop(SqStack *s, SElemType &e) { if(s->top == s->base) return Error; e = *(s->top - 1); return Ok; } //壓棧 Status Push(SqStack *s, SElemType e) { if(s->top - s->base >= s->stacksize)//棧滿 { s->base = (SElemType *)realloc(s->base, (s->stacksize + STACKINCREMENT) * sizeof(SElemType)); if(!s->base) { puts("存儲空間分配失??!"); return Error; } s->top = s->base + s->stacksize;//修改棧頂位置 s->stacksize += STACKINCREMENT;//修改棧長度 } *s->top++ = e; return Ok; } //彈棧 Status Pop(SqStack *s, SElemType *e) { if(s->top == s->base) return Error; --s->top; *e = *(s->top); return Ok; } //遍歷棧 Status StackTraverse(SqStack *s,Status(*visit)(SElemType)) { SElemType *b = s->base;//此處不能直接用base或top移動,即不能改變原棧的結(jié)構(gòu) SElemType *t = s->top; while(t > b) visit(*b++); printf("\n"); return Ok; } Status visit(SElemType c) { printf("%d ",c); return Ok; }
測試代碼:
int main() { SqStack a; SqStack *s = &a; SElemType e; InitStack(s); int n; puts("請輸入要進(jìn)棧的個數(shù):"); scanf("%d", &n); while(n--) { int m; scanf("%d", &m); Push(s, m); } StackTraverse(s, visit); puts(""); puts("8進(jìn)棧后:"); Push(s, 8); StackTraverse(s, visit); puts(""); Pop(s, &e); printf("出棧的元素是:%d\n", e); printf("元素出棧后事實(shí)上并沒有清除,依然存在于內(nèi)存空間,所謂的出棧只是指針移動,出棧的元素是%d\n", *s->top);//判斷出棧后元素是否還存在于內(nèi)存中 Destroy(s); return 0; }
運(yùn)行結(jié)果:
以上是“C語言數(shù)據(jù)結(jié)構(gòu)之棧的示例分析”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對大家有所幫助,如果還想學(xué)習(xí)更多知識,歡迎關(guān)注億速云行業(yè)資訊頻道!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。