C语言基础入栈，出栈操作

最新推荐文章于 2024-08-15 07:58:21 发布

qq_35358818

最新推荐文章于 2024-08-15 07:58:21 发布

阅读量9.7k

点赞数 4

本文链接：https://blog.csdn.net/qq_35358818/article/details/82777170

版权

这篇博客介绍了C语言中栈的基本概念，重点讲解了入栈和出栈的操作步骤，内容详实，适合初学者掌握栈的使用。

摘要由CSDN通过智能技术生成

C语言入栈，出栈基础操作，里面非常详细了，我就不啰嗦了

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include<cstring>
#define ERROR -1
typedef int ElementType;
typedef enum {
    push, pop, end
} Operation;
/*typedef enum {
    false, true
} bool;*/
typedef int Position;
typedef struct SNode *PtrToSNode;
struct SNode {
    ElementType *Data;  /* 存储元素的数组 */
    Position Top;       /* 栈顶指针       */
    int MaxSize;        /* 堆栈最大容量   */
};
typedef PtrToSNode Stack;

//初始化栈
Stack CreateStack(int MaxSize)
{
    //准备存放结构体型的变量数据
    Stack S = (Stack)malloc(sizeof(struct SNode));
    //动态申请数组空间
    S->Data = (ElementType *)malloc(MaxSize * sizeof(ElementType));
    //把栈顶指针指向0
    S->Top = 0;
    //给MaxSize赋值
    S->MaxSize = MaxSize;
    return S;
}

//入栈
bool Push(Stack S, ElementType X)
{
    //判断栈顶是否与栈容量相等
    if (S->MaxSize == S->Top)
    {
        //输出Stack Ful