棧先進後出。
把stack想象為乙個只有口的容器,最先push()進去的元素就在最下面,就在棧底。而棧頂就是容器的最上面,即最後push()入容器的元素。#include//標頭檔案
stacks;//建立int型stack
//stack基本函式
s.push(item);//將item壓入棧頂
s.pop();//刪除棧頂的元素,但是不會返回
s.top();//返回棧頂的元素,但是不會刪除
s.size();//返回棧中元素的個數
s.empty();//檢查棧是否為空,如果為空返回ture,否則返回false;
佇列先進先出。
佇列與棧的區別在於佇列沒有底,我們可以將佇列看作一節管子。#include//標頭檔案
queueq;//建立int型佇列
//queue基本函式
q.push(item)//將item壓入佇列尾部
q.pop();//刪除隊尾首元素,但不返回
q.front();//返回隊首元素,但不刪除
back();//返回隊尾元素,但不刪除
q.size();//返回佇列中元素的個數
q.empty();//檢查佇列是否為空,如果為空返回ture,否則返回false
第乙個push()進入佇列的元素自然就是隊首,
最後乙個push()進入佇列的元素就是隊尾。
c 棧和佇列
c 棧 include using std stack s.empty 如果棧為空返回1,否則返回0 s.size 返回棧中元素的個數 s.pop 刪除棧頂元素但不返回其值 s.top 返回棧頂的元素,但不刪除該元素 s.push 在棧頂壓入新元素 測試例項 include include usin...
c 棧和佇列
使用標準庫的棧和佇列時,先包含相關的標頭檔案 include include 定義棧如下 stackstk 定義佇列如下 queueq 棧提供了如下的操作 cpp view plain copy s.empty 如果棧為空返回 true,否則返回 false s.size 返回棧中元素的個數 s.p...
C 棧和佇列
使用標準庫的棧和佇列時,先包含相關的標頭檔案 include include 定義棧如下 stackstk 定義佇列如下 queueq 棧提供了如下的操作 cpp view plain copy s.empty 如果棧為空返回 true 否則返回 false s.size 返回棧中元素的個數 s.p...