欧美free性护士vide0shd,老熟女,一区二区三区,久久久久夜夜夜精品国产,久久久久久综合网天天,欧美成人护士h版

<var id="pni8z"></var>

首頁(yè)綜合正文

評(píng)論

柚子快報(bào)激活碼778899分享：C++初階——stack

Twitter優(yōu)選坊綜合2025-05-13630

柚子快報(bào)激活碼778899分享：C++初階——stack

http://yzkb.51969.com/

一、什么是stack

????????棧是一種容器適配器，專(zhuān)門(mén)設(shè)計(jì)用于在后進(jìn)先出（LIFO，Last In First Out）的上下文中操作，在這個(gè)上下文中，元素僅從容器的一端插入和提取。棧被實(shí)現(xiàn)為容器適配器，這些類(lèi)使用一個(gè)特定容器類(lèi)的封裝對(duì)象作為其底層容器，并提供一組特定的成員函數(shù)來(lái)訪問(wèn)其元素。元素從特定容器的“后端”被推入/彈出，這被稱(chēng)為棧的頂部。底層容器可以是任何標(biāo)準(zhǔn)容器類(lèi)模板或一些特別設(shè)計(jì)的容器類(lèi)。

二、stack的定義及初始化

2.1stack的定義

#include

using namespace std;

int main() {

stack<內(nèi)置類(lèi)型>s1; //定義一個(gè)儲(chǔ)存數(shù)據(jù)類(lèi)型為內(nèi)置類(lèi)型的stack容器s1

stack<自定義類(lèi)型>s2; //定義一個(gè)儲(chǔ)存數(shù)據(jù)類(lèi)型為自定義類(lèi)型的stack容器s2

stack s3[N]; //定義一個(gè)儲(chǔ)存數(shù)據(jù)類(lèi)型為int的stack容器數(shù)組,N為大小

}

2.2stack的初始化

#include

using namespace std;

int main() {

vector v = { 1,2,4 };

stack> s1(v);//用另一個(gè)容器進(jìn)行初始化，第二個(gè)參數(shù)為用來(lái)初始化的容器類(lèi)型

}

三、stack成員函數(shù)

3.1empty函數(shù)

bool empty() const;//函數(shù)原型

????????返回棧是否為空：即其大小是否為零。這個(gè)成員函數(shù)實(shí)際上調(diào)用了底層容器對(duì)象的empty成員函數(shù)。

#include

using namespace std;

int main() {

vector v = { 1,2,4 };

stack> s1(v);

stack s2;

cout << s1.empty() << endl;//s1不為空，所以返回值為0

cout << s2.empty() << endl;//s2是一個(gè)空棧，返回值是1

}

3.2size函數(shù)

size_type size() const;

????????返回棧中的元素?cái)?shù)量。這個(gè)成員函數(shù)實(shí)際上調(diào)用了底層容器對(duì)象的size成員函數(shù)。

#include

using namespace std;

int main() {

vector v = { 1,2,4 };

stack> s1(v);

stack s2;

cout << s1.size() << endl;

cout << s2.size() << endl;

}

3.3top函數(shù)

reference top();

const_reference top() const;

????????返回對(duì)棧頂元素的引用。由于棧是后進(jìn)先出（LIFO）容器，棧頂元素是最后插入到棧中的元素。這個(gè)成員函數(shù)實(shí)際上調(diào)用了底層容器對(duì)象的back成員函數(shù)。

#include

using namespace std;

int main() {

vector v = { 1,2,4 };

stack> s1(v);

cout << s1.top();

}

3.4push函數(shù)

void push (const value_type& val);

void push (value_type&& val);

????????在棧的頂部插入一個(gè)新元素，位于當(dāng)前頂部元素的上方。這個(gè)新元素的內(nèi)容被初始化為val一個(gè)副本。這個(gè)成員函數(shù)實(shí)際上調(diào)用了底層容器對(duì)象的push_back成員函數(shù)。

#include

using namespace std;

int main() {

vector v = { 1,2,4 };

stack> s1(v);

s1.push(10);

cout << s1.top() << endl;

cout << s1.size() << endl;

}

3.5pop函數(shù)

void pop();

????????移除棧頂元素從棧中移除位于頂部的元素，有效地將其大小減少一。被移除的元素是最近插入到棧中的元素，其值可以通過(guò)調(diào)用成員函數(shù)top來(lái)檢索。這會(huì)調(diào)用被移除元素的析構(gòu)函數(shù)。這個(gè)成員函數(shù)實(shí)際上調(diào)用了底層容器對(duì)象的pop_back成員函數(shù)。

#include

using namespace std;

int main() {

vector v = { 1,2,4 };

stack> s1(v);

s1.push(10);

cout << s1.top() << endl;

cout << s1.size() << endl;

s1.pop();

cout << s1.top() << endl;

cout << s1.size() << endl;

}

3.6emplace函數(shù)?

template void emplace (Args&&... args);

????????在棧的頂部添加一個(gè)新元素，位于當(dāng)前頂部元素的上方。這個(gè)新元素是就地構(gòu)造的，而不是先構(gòu)造一個(gè)臨時(shí)對(duì)象然后再?gòu)?fù)制或移動(dòng)到容器中，將args作為其構(gòu)造函數(shù)的參數(shù)。這個(gè)成員函數(shù)實(shí)際上調(diào)用了底層容器的emplace_back成員函數(shù)，并將args轉(zhuǎn)發(fā)給它。

? ? ? ? emplace不屬于匿名對(duì)象的用法。

#include

using namespace std;

class A

{

public:

int _a;

int _b;

A(int a = 0,int b = 0)

:_a(a),_b(b)

{}

};