顺序栈的基本操作（c++）

1. _stack.h

#ifndef _STACK_H
#define _STACK_H
#define STACK_SIZE 50
#include <iostream>
#include <stdlib.h>
using namespace std;

#define STACK_SIZE 50
typedef int Elemment;


typedef struct _stack
{
    int elem[STACK_SIZE];//用来存放栈中的元素的一维数组
    Elemment top;//用来栈顶元素的下标(栈顶是相对而言的)

}SeqStack;

#endif

1. stack.h

#ifndef STACK_H
#define SRACK_H
#include "_stack.h"

void InitStack(SeqStack *s);
bool Push(SeqStack *s, Elemment x);//进栈
bool Pop(SeqStack *s, Elemment *x);//出栈
bool GetStack(SeqStack *s, Elemment *x);//读取栈元素


#endif

1. stack.cpp

#include "_stack.h"

void InitStack(SeqStack *s)
{
    s->top = -1;//构建一个空栈

}

bool Push(SeqStack *s, Elemment x)//判满
{

    if (s->top == STACK_SIZE-1)
    {
        return false;

    }
    else
    {
        s->top++;
        s->elem[s->top] = x;
        return true;
    }
}

bool Pop(SeqStack *s, Elemment *x)//判空
//将s栈顶元素弹出，放在x所指的空间，所以必须写成*x
{
    if (s->top == -1)
    {
        return false;
    }
    else
    {
        *x = s->elem[s->top];
        s->top--;
        return true;

    }


}

bool GetStack(SeqStack *s, Elemment *x)
//读取栈顶元素，所以形参也可以写成SeqStack s;
{
    if (s->top == -1)
    {
        return false;
    }
    else
    {
        *x = s->elem[s->top];
        //将栈s栈顶元素读出，放在x所指的存储空间中

        return true;

    }

}

1. main.cpp

#include "_stack.h"
#include "stack.h"

int main(void)
{
    SeqStack s ;
    InitStack(&s);
    for (int i = 1; i < 10; i++)
    {
        bool flag;
        flag = Push(&s, 2 * i);//2 4 6 8 10 12 14 16 18
        if (!flag)
        {
            break;
        }
    }
    int temp = 0;
    bool flag = GetStack(&s, &temp);
    if (flag)
    {
        cout << temp << endl;
    }
    flag = Pop(&s, &temp);
    while (flag)
    {
        cout << temp << " ";
        flag = Pop(&s, &temp);

    }
    cout << endl;
    int x =0 ;
    flag = Push(&s, x);
    if (flag)
    {
        cout << temp<<endl;
    }
    else
    {
        cout << "栈为空！" << endl;
    }
    return 0;
}