堆 heap?：由new分配的內存塊，其釋放由程序員控制

類似于排隊

棧 stack?：是那些編譯器在需要時分配，在不需要時自動清除的存儲區。

棧僅在表尾進行插入和刪除，進行刪除和插入的一端被稱為棧頂，相對地，把另一端稱為棧底。

向一個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；

從一個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。

類似于一個封閉的胡同依次進入很多車子，先進去的車子，到最后面才能出胡同，最后進去的車子，先出胡同

新建一個棧stackp

p.empty()? ? ? ? ?????棧是否為空，棧空，就返回TRUE，不為空，返回FALSE

p.size()? ? ? ? ? ? ? ? 返回棧的長度

p.push()? ? ? ? ? ? ? ?將元素插進棧頂

p.pop()? ? ? ? ? ? ? ? 將棧頂元素輸出

p.top()? ? ? ? ? ? ? ? ?查看棧頂元素

#include#includeusing namespace std;

int main() {
    int n;
    cin >>n;
    int num[n];
    int nn=0;
    for (int i = 0; i< n; i++) {
        string str;
        cin >>str;
        if(str=="push"){
            int t;
            cin>>t;
            nn=nn+1;
            num[nn]=t;
        }
        if(str=="pop"){
            if(nn<=0)
            cout<<"error"<