堆栈

堆栈
#include<iostream>
#define maxsize 1000
using namespace std;
typedef struct SNode*Stack;//栈的顺序存储结构
struct SNode {
    int data[maxsize];
    int top;//栈顶元素
};
void Push(Stack Ptrs, int item)//入栈
{
    if (Ptrs->top = maxsize - 1)
    {
        cout << "堆栈满了" << endl;
        return;
    }
    else
    {
        Ptrs->data[++(Ptrs->top)] = item;//栈顶元素增加
        return;
    }
}
int Pop(Stack Ptrs)//出栈  
{
    if (Ptrs->top == -1)
    {
        cout << "栈空" << endl;
        return -1;
    }
    else
    {
        Ptrs->top--;
        return Ptrs->data[Ptrs->top];
    }
}

 

posted @ 2019-09-06 10:23  Tomorrow1126  阅读(127)  评论(0)    收藏  举报