呼叫C 中的棧,佇列和優先順序佇列庫函式

2021-06-27 06:54:22 字數 1007 閱讀 9489

c++中棧和佇列的呼叫

使用標準庫中的棧和佇列,相關標頭檔案

#include

#include

定義棧如下:

stackstk;

1.s.empty()

如果棧空就返回true,否則返回false;

2.s.size()

返回棧中元素的個數

3.s.pop()

刪除棧頂元素但不返回值

4.s.top()

返回棧頂元素但不刪除該元素

5.s.push()

在棧頂壓入新元素

定義佇列如下:

stackq;

1.q.empty()

如果隊列為空返回true,否則返回false

2.q.size()

返回隊中元素的個數

3.q.pop()

刪除隊首元素但不刪除該元素

4.q.front()

返回隊首元素的值,但不刪除該元素

5.q.push()

在隊尾壓入新元素

6.q.back()

返回隊尾元素的值,但不刪除該元素

定義優先順序佇列:

#include

#include

using namespace std;

int main()

printf("佇列中共有多少元素:\n");

cout << p.size()while (n--)

cout << endl;

}優先順序佇列預設是輸出最大的,輸出最小值需要指定引數

priority_queue,greater>

#include

#include

#include

#include

using namespace std;  

int main(void)  

printf("n");  

return 0;  

}

棧 佇列及優先順序佇列

整體把握 陣列 鍊錶 樹等等都適用於資料庫應用中作資料記錄,常用來記錄對應於現實世界的資料 而棧 佇列及優先順序佇列更多地是作為程式設計師的工具來使用 用最合適的工具幹活 以簡化某些程式操作。棧 佇列及優先順序佇列都可以使用陣列鍊錶來實現,優先順序佇列通常使用堆實現。在棧 佇列及優先順序佇列中,訪問...

優先順序佇列 c

優先順序佇列 typedef struct datatype typedef struct seqpqueue void initiate seqpqueue q int queuenotempty seqpqueue q else int queuedelete seqpqueue q,datat...

C 優先順序佇列

標頭檔案 include 定義 priority queue ype 就是資料型別,container 就是容器型別 container必須是用陣列實現的容器,比如vector,deque等等,預設用的是vector functional 就是比較的方式,可以自定義,預設是大頂堆 基本操作 empt...