数据结构之栈的push与pop操作（顺序存储结构的c实现）

最新推荐文章于 2025-11-02 16:36:32 发布

原创最新推荐文章于 2025-11-02 16:36:32 发布 · 1.4w 阅读

19 ·

CC 4.0 BY-SA版权

文章标签：

#c #数据结构 #栈 #顺序存储结构

数据结构专栏收录该内容

13 篇文章

订阅专栏

本文详细介绍了如何使用C语言实现顺序存储结构的栈，并探讨了栈的基本操作，包括push和pop。栈作为数据结构中的重要部分，通过在表尾进行插入和删除，提供了一种高效的操作方式。

栈( stack )是限定仅在表尾进行插入和删除操作的线性表。

#include <stdio.h>
#include <stdlib.h>
//栈的顺序存储结构，用一维数组实现

#define OK 1
#define ERROR -1
#define TRUE 1
#define FALSE 0
#define MAXSIZE 10
typedef int Status;
typedef int ElemType;
typedef struct {
    ElemType data[MAXSIZE];
    int top;//栈顶指针
}Stack;
//1. 初始化
Status InitStack(Stack *S){
    int i;
    for(i=0;i<MAXSIZE;i++)
    S->data[i]=NULL;
    S->top=-1;
    return OK;
}
//2. 创建一个长度为n的堆栈
Status CreateStack(Stack *S,int n){
    if(n>MAXSIZE || n<1){
        printf("输入长度有误！\n");
        return ERROR;
    }
    srand(time(0));
    int i;
    for(i=0;i<n;i++){

        S->data[i]=rand()%100+1;
    }
    S->top=n-1;

    return OK;

}
//3. 压栈操作
Status push(Stack *S,ElemType e){
    if(MAXSIZE-1==S->top){
        printf("栈已满\n");
        return ERROR;
    }
    //栈顶指向的元素有值
    ++(S->top);
    S->data[S->top]=e;
    return OK;
}
//4. 出栈
Status pop(Stack *S,ElemType *e){
//将栈顶元素出栈，传给e
    if(-1==S->top){
        printf("栈为空！\n");
        return ERROR;
    }
    *e=S->data[S->top];
    --(S->top);
    return OK;
}

int main()
{
    Stack S;
    int i,n,e;
    if(OK!=InitStack(&S)){
        printf("初始化失败！");
        return ERROR;
    }
    printf("输入初始化栈的长度n=");
    scanf("%d",&n);
    if(OK==CreateStack(&S,n)){
            for(i=0;i<=S.top;i++){
                printf("%d\t",S.data[i]);
            }

    }
    printf("\n输入想要插入栈的值");
    while(1==scanf("%d",&e)){
        if(ERROR==push(&S,e)){
            break;
        }else{
            for(i=0;i<=S.top;i++)
                 printf("%d\t",S.data[i]);
        }
    }
    printf("\n接下来测试出栈！栈中的元素依次出栈\n");
    while(OK==pop(&S,&e)){
        getchar();
        printf("%d\t",e);
    }


    return 0;
}