c++ -- 栈和队列的基本操作

在C++标准库（STL）中，实现了栈和队列，方便使用，并提供了若干方法。以下作简要介绍。

1、栈（stack）说明及举例：

使用栈，要先包含头文件 ： #include

定义栈，以如下形式实现： stack s; 其中Type为数据类型（如 int，float,char等）。

栈的主要操作：

 s.push(item);       //将item压入栈顶
 s.pop();            //删除栈顶的元素，但不会返回
 s.top();            //返回栈顶的元素，但不会删除
 s.size();           //返回栈中元素的个数
 s.empty();          //检查栈是否为空，如果为空返回true，否则返回false

栈操作举例：

 #include
 #include
 #include
 using namespace std;

 void main()
 {
     stack<int> s;
     int num;

     cout<<"------Test for Stack-------"<
     cout<<"Input number:"<

     while(cin>>num)
     {
         s.push(num);
     }

     cout<<"The Stack has "<" numbers.They are:"<
     while(!s.empty())
     {
         cout<" ";
         s.pop();
     }
     cout<<"\nNow the size is "<
     system("Pause");
 }

结果截图：

2、队列（queue）说明及举例：

使用队列，要先包含头文件 ： #include

定义队列，以如下形式实现： queue q; 其中Type为数据类型（如 int，float,char等）。

队列的主要操作：

 q.push(item)           //将item压入队列尾部
 q.pop()                //删除队首元素，但不返回
 q.front()              //返回队首元素，但不删除
 q.back()               //返回队尾元素，但不删除
 q.size()               //返回队列中元素的个数
 q.empty()              //检查队列是否为空，如果为空返回true，否则返回false

队列操作举例

 #include
 #include
 #include
 using namespace std;

 void main()
 {
     queue<int> q;
     int num;

     cout<<"------Test for Queue-------"<
     cout<<"Input number:"<
     while(cin>>num)
     {
         q.push(num);
     }
     cout<<"Now the Queue has "<" numbers."<
     cout<<"The first is "<
     cout<<"The last is "<
     cout<<"All numbers："<
     while(!q.empty())
     {
         cout<" ";
         q.pop();
     }
     cout<<"Now the Queue has "<" numbers."<
     system("Pause");


 }

结果截图：