顺序栈的初始化 入栈 出栈以及 打印栈的信息

使用的开发工具CLion

CLion 2017.2.1

Build #CL-172.3544.40, built on August 2, 2017
Licensed to CLion Evaluator
Expiration date: September 15, 2017
JRE: 1.8.0_152-release-915-b6 x86_64
JVM: OpenJDK 64-Bit Server VM by JetBrains s.r.o
Mac OS X 10.12.4

 

#include <iostream>
using namespace std;

#define  maxSize 1000
#define WWStr(str) #str
#define WWLine "-------------"

/*
 * 目前参考内容
 * 严蔚敏版数据结构 数据结构高分笔记
 */

//顺序栈
typedef  struct {
    int data[maxSize];
    int top;
}SqStack;


//栈的初始化
void initSqStack(SqStack &st);
//输出顺序栈的内容
void printSqStack(SqStack st);
//入栈操作
int pushSqStack(SqStack &st,int x);

//出栈操作
int popSqStack(SqStack &st,int &x);

int main() {

    std::cout << "Hello, World!" << std::endl;

    SqStack st;

    initSqStack(st);

    printSqStack(st);
    pushSqStack(st,1);
    pushSqStack(st,2);
    pushSqStack(st,3);
    printSqStack(st);
    
    int topElement;

    popSqStack(st,topElement);
    popSqStack(st,topElement);
    cout<<"刚刚出栈的栈顶元素"<<topElement<<endl;
    popSqStack(st,topElement);
    printSqStack(st);
    popSqStack(st,topElement);
    printSqStack(st);

    cout<<WWStr(str)<<WWLine<<WWStr(str)<<WWStr(-------);


    return 0;
}

#pragma mark - 顺序栈的初始化操作
void initSqStack(SqStack &st){
        st.top = -1;
}

#pragma mark - 输出顺序栈的内容
void printSqStack(SqStack st){
    cout<<"-------输出顺序栈的信息: ----地址:"<<&st<<endl;
    for (int i = 0; i <= st.top; ++i) {
        cout<<"顺序栈st下标"<<i<<"元素"<<st.data[i]<<endl;
    }

}

#pragma mark - 入栈操作
int pushSqStack(SqStack &st,int x){
    cout<<"-----入栈操作-----"<<"入栈元素"<<x<<endl;
    if (st.top == maxSize){
        cout<<"栈为满,不能入栈";
        return 0;
    }
    ++st.top;
    st.data[st.top] = x;
    return 1;
}

#pragma mark - 出栈操作
int popSqStack(SqStack &st,int &x){
    if (st.top == -1) {
        cout<<"栈为空，不能出栈"<<endl;
        return 0;
    }

    -- st.top;
    x = st.data[st.top];
    cout<<"-----出栈操作----"<<"出栈元素"<<x<<endl;
    return  1;

}

#pragma mark - 注意事项
void notices(){
    /***
     * 入栈 出栈要有引用参数指向栈 才能够真的改变栈的值
     * 出栈还要有引用参数指向出栈的元素 以记录下来刚刚出栈的元素
     */
}

输出的内容如下：

Hello, World!
-------输出顺序栈的信息: ----地址:0x7fff5d6039d0
-----入栈操作-----入栈元素1
-----入栈操作-----入栈元素2
-----入栈操作-----入栈元素3
-------输出顺序栈的信息: ----地址:0x7fff5d6039d0
顺序栈st下标0元素1
顺序栈st下标1元素2
顺序栈st下标2元素3
-----出栈操作----出栈元素2
-----出栈操作----出栈元素1
刚刚出栈的栈顶元素1
-----出栈操作----出栈元素0
-------输出顺序栈的信息: ----地址:0x7fff5d6039d0
栈为空，不能出栈
-------输出顺序栈的信息: ----地址:0x7fff5d6039d0
str-------------str-------

如有问题，敬请指正