- 相關(guān)推薦
C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)中棧操作實(shí)驗(yàn)
導(dǎo)語(yǔ)：語(yǔ)言中棧是一種數(shù)據(jù)結(jié)構(gòu)，后進(jìn)先出，即最后進(jìn)入棧的數(shù)據(jù)最先彈出。下面就由小編為大家介紹一下C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)中棧操作實(shí)驗(yàn)，希望對(duì)大家有所幫助！
實(shí)驗(yàn)：
編寫(xiě)一個(gè)程序?qū)崿F(xiàn)順序棧的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序，完成如下功能：
（1）初始化順序棧
（2）插入元素
（3）刪除棧頂元素
（4）取棧頂元素
（5）遍歷順序棧
（6）置空順序棧
分析:
棧的順序存儲(chǔ)結(jié)構(gòu)簡(jiǎn)稱為順序棧,它是運(yùn)算受限的順序表。
對(duì)于順序棧，入棧時(shí)，首先判斷棧是否為滿，棧滿的條件為：p->top= =MAXNUM-1，棧滿時(shí)，不能入棧; 否則出現(xiàn)空間溢出，引起錯(cuò)誤，這種現(xiàn)象稱為上溢。
出棧和讀棧頂元素操作，先判棧是否為空，為空時(shí)不能操作，否則產(chǎn)生錯(cuò)誤。通常棧空作為一種控制轉(zhuǎn)移的條件。
注意：
（1）順序棧中元素用向量存放
（2）棧底位置是固定不變的，可設(shè)置在向量?jī)啥说娜我庖粋�(gè)端點(diǎn)
（3）棧頂位置是隨著進(jìn)棧和退棧操作而變化的，用一個(gè)整型量top（通常稱top為棧頂指針）來(lái)指示當(dāng)前棧頂位置
順序棧的實(shí)現(xiàn)：
#include
#include
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("存儲(chǔ)空間分配失敗！");
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("存儲(chǔ)空間分配失敗！");
return Error;
}
s->top = s->base + s->stacksize;//修改棧頂位置
s->stacksize += STACKINCREMENT;//修改棧長(zhǎng)度
}
*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移動(dòng)，即不能改變?cè)瓧５慕Y(jié)構(gòu)
SElemType *t = s->top;
while(t > b)
visit(*b++);
printf("");
return Ok;
}
Status visit(SElemType c)
{
printf("%d ",c);
return Ok;
}
測(cè)試代碼：
int main()
{
SqStack a;
SqStack *s = &a;
SElemType e;
InitStack(s);
int n;
puts("請(qǐng)輸入要進(jìn)棧的個(gè)數(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", e);
printf("元素出棧后事實(shí)上并沒(méi)有清除，依然存在于內(nèi)存空間，所謂的出棧只是指針移動(dòng)，出棧的元素是%d", *s->top);//判斷出棧后元素是否還存在于內(nèi)存中
Destroy(s);
return 0;
}
運(yùn)行結(jié)果：
【C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)中棧操作實(shí)驗(yàn)】相關(guān)文章：
2017中考物理實(shí)驗(yàn)操作及方法匯總11-04
2017年計(jì)算機(jī)二級(jí)C語(yǔ)言操作題積累10-04
Word基本操作實(shí)驗(yàn)報(bào)告06-25
海南2016中考化學(xué)實(shí)驗(yàn)操作考查試題及評(píng)定標(biāo)準(zhǔn)08-29
嵌入式開(kāi)發(fā)中C語(yǔ)言中結(jié)構(gòu)體解讀201609-23
Excel中批注的操作技巧07-18
2017年全國(guó)計(jì)算機(jī)二級(jí)C語(yǔ)言考試操作題08-22
汕頭2016年中考理化生實(shí)驗(yàn)操作考查通知08-13
華為C語(yǔ)言上機(jī)試題及答案06-27