使用標準庫的棧和隊列時,應包含相關頭文件。
棧
在棧中應包含頭文件:#include
定義:stack
方法:
s.empty(); //如果棧為空則返回true,否則返回false
s.size(); //返回棧中元素的個數
s.top(); //返回棧頂元素,但不刪除該元素
s.pop(); //彈出棧頂元素,但不返回其值
s.push(); //將元素壓入棧頂
隊列
在隊列中應包含頭文件:#include
定義:queue
方法:
q.empty(); //如果隊列為空返回true,否則返回false
q.size(); //返回隊列中元素的個數
q.front(); //返回隊首元素但不刪除該元素
q.pop(); //彈出隊首元素但不返回其值
q.push(); //將元素壓入隊列
q.back(); //返回隊尾元素的值但不刪除該元素
閱讀更多 Java學習19 的文章