栈的创建以及操作

缺乏、安全感 2022-05-18 04:41 151阅读 0赞

1.我们可以手写一个栈，格式如下：

#include <bits/stdc++.h>
    
    using namespace std;
    #define intsize 1000
    
    
    typedef struct//一个顺序表；
    {
        int *base;//也可以看作为数组首地址；
        int *top;
        int stacksize;//栈的长度；
    }sqstack;
    
    int initstack(sqstack &s ,int m)//初始化栈
    {
        s.base = new int[m];//分配内存空间；
        if(!s.base) return -1;//创建失败返回-1；
        s.top = s.base;
        s.stacksize = m;
        return 0;
    }
    void push(sqstack &s ,int n)//入栈
    {
        *s.top++ = n;//s.top初始默认为零；
    }
    
    int pop(sqstack &s)
    {
        return *--s.top;
    }
    
    int main()
    {
        sqstack s;
        int t,n,m,k;
        char x;
        scanf("%d",&t);
        while(t--)
        {
            scanf("%d %d",&m,&n);
            initstack(s,m);
            while(n--)
            {
                getchar();
                x = getchar();
                if(x == 'P')
                {
                    scanf("%d",&k);
                    if(s.top-s.base<s.stacksize)
                    {
                        push(s,k);
                    }
                    else
                    {
                        printf("F\n");
                    }
                }
                else if (x == 'A')
                {
                    if(s.top==s.base)//栈顶等于栈尾时栈为空
                    {
                        printf("E\n");
                    }
                    else
                    {
                        cout << *(s.top-1) << endl;
                    }
                }
                else if (x == 'O')
                {
                    if(s.top==s.base)
                    {
                        printf("E\n");
                    }
                    else
                    {
                        cout << pop(s) <<endl;
                    }
                }
            }
            cout << endl;
        }
        return 0;
    }

2.也可以直接调用c++STL库中的来进行使用，代码如下：

#include<iostream>
    #include<stack>
    using namespace std;
    int main(){
    	stack<int>mys;//<>里面为你的栈中元素的数据类型，示例为整形，所以为<int>;
    	mys.push(5);
    	mys.push(3);
    	mys.push(8);
    	mys.push(4);
    	mys.push(1);
    	mys.push(2);
    	mys.push(7);
    	while(!mys.empty()){
    		cout<<mys.top()<<" ";
    		mys.pop();
    	}
    	cout<<endl;
    	return 0;
    }