棧與佇列 刷題必用C (2)

2021-10-08 10:44:31 字數 839 閱讀 7972

c++中棧與佇列有直接的庫函式,相對c語言來說,這是非常方便的,可以直接引用。

棧(stack)是一種線性儲存結構,棧中的資料元素遵守「先進後出"的原則。

#include

定義:

stack <

int> s;

s.

empty()

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

s.size()

;//返回棧中元素的個數

s.top()

;//返回棧頂元素, 但不刪除該元素

s.pop()

;//彈出棧頂元素, 但不返回其值

s.push()

;//將元素壓入棧頂

佇列(queue)與棧一樣,是一種線性儲存結構,佇列中的資料元素遵循「先進先出」的原則。

#include

定義:

queue <

int> q;

q.

empty()

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

q.size()

//返回佇列中元素的個數

q.pop()

//刪除佇列首元素但不返回其值

q.front()

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

q.push()

//在隊尾壓入新元素

q.back()

//返回佇列尾元素的值,但不刪除該元素

刷題筆記 C 2

1.c 全域性變數不明確與 using namespace std 衝突 vs2019 include using namespace std int n int count 0 void process char a,int k,int step reasons std命名空間裡有std coun...

刷題 棧和佇列(2)

一 題目 二 題目理解 1.用棧實現,所以既要滿足找到最小值,同時元素位置沒有變 我們可以用兩個棧進行實現,乙個主棧存放元素,另乙個副棧存放最小值,每當需要最小值的時候,我就top出副棧即可,需要當前位置的時候,top出主棧。三 展示 1 2 initialize your data structu...

STL之優先佇列 刷題必用C (4)

優先佇列具有普通佇列的基本操作 back操作沒有 q.size 返回q裡元素個數 q.empty 返回q是否為空,空則返回1,否則返回0 q.push k 在q的末尾插入k q.pop 刪掉q的第乙個元素 q.top 返回q的第乙個元素除此之外,優先佇列具有可自動排序的功能 預設降序 優先佇列的本質...