C语言数据结构-栈-数组实现

关注

原创最新推荐文章于 2026-07-29 14:46:14 发布 368 阅读 AI 写同款· GEO 优化 ›

C语言复习数据结构之数组实现栈操作栈：先入后出理解为 == 吃多了导致上吐这个过程就是栈操作本篇内容使用数组实现栈操作！请注意 1：函数声明： #define _Data char #define _MaxArray 100 typedef struct Struck{ int pre; _Data valueArray[100]; }struck; struck * createStruck(... 阅读详情

#include <stdio.h>
#include <stdlib.h>
#define DEFAULT_SIZE 50


typedef struct ArrayStack{
    int *dataArray;
    int top;
    int size;
}ArrayStack, *PArrayStack;

PArrayStack init(){
    PArrayStack pStack=(PArrayStack)malloc(sizeof(ArrayStack));
    pStack->dataArray=(int *)malloc(DEFAULT_SIZE*sizeof(int));
    pStack->size=DEFAULT_SIZE;
    pStack->top=-1;
    return pStack;
}

int push(PArrayStack aStack,int data){
    aStack->top++;
    if(aStack->top>DEFAULT_SIZE-1){
        return 0;
    }
    aStack->dataArray[aStack->top]=data;
    return 1;
}

int pop(PArrayStack aStack,int *data){
    if(aStack->top<0){
        return 0;
    }
    *data=aStack->dataArray[aStack->top];
    aStack->top--;
    return 1;
}

void printStack(PArrayStack aStack){
    int i;
    for(i=aStack->top;i>-1;i--){
        printf("Node=%d,",aStack->dataArray[i]);
    }
    printf("\n");
}

int main()
{
    PArrayStack arrStack=init();
    push(arrStack,1);
    push(arrStack,2);
    push(arrStack,3);
    push(arrStack,4);
    int popdata;
    pop(arrStack,&popdata);
    pop(arrStack,&popdata);
    printf("pop data=%d\n",popdata);
    printStack(arrStack);
    return 0;
}

收录于