1. 程式人生 > >STL-stack的常用用法詳解

STL-stack的常用用法詳解

stack是資料結構裡面的棧,存入其中的資料具有“先入後出”的特點,適合處理具有該輸入特點的資料。常用的用法是以下5個。

  1. push()    push(x)將元素入棧,時間複雜度為O(1);
  2. top()    獲得棧頂的元素,時間複雜度為O(1);
  3. pop()    刪除棧頂元素,時間複雜度為O(1);
  4. empty()    判斷棧是否為空,空返回1;非空,返回0。時間複雜度為O(1);;
  5. size()    返回棧內元素個數,時間複雜度為O(1);

例項:

1009 說反話 ——C++實現的程式碼3部分。

注意使用的時候都是stack.push()這種形式。