stack栈的基本使用-c++

栈的特点：

  ①先进入栈的元素会放在栈的底部（先进后出）
②取出元素的时候，先取出顶部元素（后进先出）
③栈巨细是有限的
    a.如果栈满了，不能放进元素
    b.如果栈空，不能取出元素
  导入c++库stack以使用栈
   #include<stack>
  定义一个int类型的栈
   stack <int> s;
  

---

   stack的基本操作有：

  1.入栈：如s.push(x);
2.出栈:如 s.pop().
  注意：出栈操作只是删除栈顶的元素，并不返回该元素。
3.访问栈顶：如s.top();
4.判定栈空：如s.empty().当栈空时返回true。
5.访问栈中的元素个数，如s.size（）;
6.top() 返回栈顶元素，并不会移除这个元素（注意，返回的是栈顶元素的引用）
    清空栈的操作：

  stack<int> stk
1.循环调用pop()函数,逐个移除栈中元素，直到栈为空
2.stk = {};

1. #include<iostream>
2. #include<stack> //导入以使用栈
3. using namespace std;
5. stack <int> s; //定义了一个int类型的栈
7. int main()
8. {
9.         int x;
10.         for (int i = 1; i <= 4; i++)
11.         {
12.                 cin >> x;
13.                 s.push(x); //元素入栈
14.         }
15.         int n = s.size();
16.         cout << "栈内的元素个数为" << n << endl;
17.        
18.         s.top() = 2;//直接修改栈顶元素
19.        
20.         while (!s.empty()) //当栈不为空时
21.         {
22.                 cout << s.top()<<" "; //返回栈顶元素
23.                 s.pop();//栈顶元素出栈（删除）
24.         }
25.        
26.         if(s.empty()) cout<< endl <<"栈为空" << endl;
27.        
28.         //当栈为空时，不能用top()函数访问栈顶元素或进行修改
29.         s.push(999);
30.         cout << s.top() << endl;
32.         cout << "----------------------------------------------------" << endl;
33.        
34.         //清空栈的操作：
35.         stack<int> stk;
36.         stk.push(1);
37.         stk.push(2);
38.         stk.push(3);
39.         stk = {};
40.         if (stk.empty()) cout << "栈为空" << endl;
41.         else cout << "栈中还有元素" << endl;
42.         return 0;
43. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。