當前位置：首頁 > 编程资源 > 编程问答 >内容正文

编程问答

顺序栈的实验报告c语言,顺序栈的基本操作(C语言)

發(fā)布時間：2023/12/9 编程问答 29 豆豆

生活随笔收集整理的這篇文章主要介紹了顺序栈的实验报告c语言,顺序栈的基本操作(C语言) 小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

由于現(xiàn)在只學了C語言所以就寫這個C語言版的棧的基本操作

這里說一下：網(wǎng)上和書上都有這種寫法 int InitStack(SqStack &p)

&p是取地址? 但是這種用法好像C并不支持，C++才支持，所以用

C語言寫就需要使用指針

代碼如下：

#include

#define STACK_INIT_SIZE 100//儲存空間初始分配量

#define STACKINCREMENT 10//存儲空間分配增量

#define OK 1

#define ERROR 0

typedef int StackType; //棧元素類型

typedef struct {

StackType *base; //在構(gòu)造之前和銷毀之后，base的值為NULL

StackType *top; //棧頂指針

int stacksize; //當前已分配的存儲空間，以元素為單位

}SqStack; //順序棧

//棧的初始化

int InitStack(SqStack *p) {

p->base = (StackType*)malloc(STACK_INIT_SIZE * sizeof(StackType));

if (p->base == NULL) return ERROR; //內(nèi)存分配失敗

p->top = p->base; //棧頂與棧底相同表示一個空棧

p->stacksize = STACK_INIT_SIZE;

return OK;

}

//判斷棧是否為空

int EmptyStack(SqStack *p) {

//若為空棧則返回OK，否則返回ERROR

if (p->top == p->base) return OK;

else return ERROR;

}

//順序棧的壓入

int Push(SqStack *p,StackType e) {

//插入元素e為新的棧頂元素

if ((p->top - p->base)>= p->stacksize) //棧滿，追加儲存空間

{

p->base = (StackType*)realloc(p->base, (p->stacksize + STACKINCREMENT) * sizeof(StackType));

if (p->base == NULL) return ERROR;// 儲存空間分配失敗

p->top = p->base + p->stacksize; //可能有人覺得這句有點多余(我當時也是這么想的后面有解釋)

p->stacksize += STACKINCREMENT;

}

*(p->top) = e;

(p->top)++;

return OK;

}

// 順序棧的彈出

int Pop(SqStack *p,StackType *e) {

//若棧不空，則刪除p的棧頂元素，用e返回其值

if (p->top == p->base) return ERROR;

--(p->top);

*e = *(p->top);

return OK;

}

//順序棧的銷毀

int DestroyStack(SqStack *p) {

//釋放棧底空間并置空

free(p->base);

p->base = NULL;

p->top = NULL;

p->stacksize = ;

return OK;

}

//將順序棧置空棧還是存在的，棧中的元素也存在，如果有棧中元素的地址任然能調(diào)用

int ClearStack(SqStack *p) {

p->top= p->base;

return OK;

}

//返回順序棧的元素個數(shù)

int StackLength(SqStack p) {

//棧頂指針減去棧底指針等于長度，因為棧頂指針指向當前棧頂元素的下一個位置

return p.top - p.base;

}

//返回順序棧的棧頂元素

int GetTop(SqStack *p, StackType *e) {

//若棧不為空，則用e返回p的棧頂元素

if (p->top > p->base) {

*e = *(p->top - ); return OK;

}

else return ERROR;

}

//從棧頂?shù)綏５讓γ總€元素調(diào)用某個函數(shù)

int StackTraverse(SqStack p,void (*pfun)(StackType)/*函數(shù)指針*/){

//從棧底到棧頂依次對棧中的每個元素調(diào)用函數(shù)pfun()

while (p.top > p.base)

pfun(*(p.base)++); //先調(diào)用后遞增

printf("\n");

return OK;

}

//打印棧中元素

void print(StackType stack) {

printf("%d\n", stack);

}

//測試棧的各種操作

int main() {

int n,i;

StackType *e,a;

SqStack *pstack,stack;

pstack = &stack;

e=(StackType*)malloc(sizeof(StackType)); //為指針e分配內(nèi)存地址

InitStack(pstack); //初始化棧

if (EmptyStack(pstack) == 1) printf("-------棧為空-------\n");

printf("請輸入棧的元素個數(shù):");

scanf("%d", &n);

for (i = ; i < n; i++)

{

scanf("%d", &a);

Push(pstack, a);

}

if (EmptyStack(pstack) == 0) printf("-------棧不為空-----\n");

printf("棧的長度為:%d\n", StackLength(stack));