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

最新推荐文章于 2023-12-20 22:55:21 发布

keepupblw

最新推荐文章于 2023-12-20 22:55:21 发布

阅读量1.3w

点赞数 4

分类专栏：数据结构文章标签： c 数据结构栈顺序存储结构

本文链接：https://blog.csdn.net/keepupblw/article/details/25802759

版权

栈( 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;
    }
    //栈顶指向的元素有值
    ++