棧 鏈式結構
阿新 • • 發佈:2017-09-17
技術 zha 概念 pty ins 創建 esp 進棧 -s
一個概念:
C++ STL - stack
代碼:
#include<iostream>
#include<stack>//頭文件
using namespace std;
int main()
{
stack <int> stk;//創建一個棧,名為stk,元素類型為int
cout<<"1: push 2: pop 3:size of zhan 4: the top number 5:empty?"<<endl;
char ch;
paji: cin>>ch;
switch (ch)
{
case ‘1‘:
{
//元素進棧
cout<<"The number of numbers to insert:";
int num;
cin>>num;
while(num--)
{
int a;
cin>>a;
stk.push(a);
}
break;
}
case ‘2‘:
{
//使棧頂部的元素出棧,返回void類型
cout<<"The number of numbers to be stacked:";
int k;
cin>>k;
while(k--)
{
stk.pop();
}
break;
}
case ‘3‘:
{
//返回棧的大小,有多少元素
cout << stk.size() << endl;
break;
}
case ‘4‘:
{
//top() 返回棧最頂部的元素,且不改變棧
cout << stk.top() << endl;
break;
}
case ‘5‘:
{
//查看棧是否為空,如果為空,返回真(1)
cout << stk.empty() << endl;
break;
}
}
goto paji;
return 0;
}
今天也是元氣滿滿的一天!good luck!
棧 鏈式結構