欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++之stack類(lèi)的代碼及其邏輯舉例詳解

 更新時(shí)間:2025年09月10日 12:29:27   作者:啊吧怪不啊吧  
stack是一種容器適配器,專(zhuān)門(mén)用在具有后進(jìn)先出操作的上下文環(huán)境中,其刪除只能從容器的一端進(jìn)行元素的插入與提取操作,這篇文章主要介紹了C++之stack類(lèi)的代碼及其邏輯的相關(guān)資料,需要的朋友可以參考下

1. stack介紹及使用方法

stack是一種后進(jìn)先出的數(shù)據(jù)結(jié)構(gòu),所以在C++的STL庫(kù)中也同樣遵循了這一點(diǎn),我們?cè)谑褂玫臅r(shí)候

不支持隨機(jī)訪(fǎng)問(wèn)或迭代器遍歷。

注意事項(xiàng)

  • 調(diào)用 top() 或 pop() 前需確保棧非空,否則可能引發(fā)未定義行為。
  • stack 沒(méi)有 clear() 函數(shù),如需清空棧需手動(dòng)循環(huán)調(diào)用 pop()。
  • 性能:所有操作的時(shí)間復(fù)雜度為 O(1)。

stack的底層是一個(gè) deque<T>(雙端隊(duì)列),雖然deque是可以從兩端來(lái)進(jìn)行操作的,但是我們只要只提供一端的接口,那么就可以來(lái)把它當(dāng)做stack來(lái)使用。

我們?cè)诳臻g上要把它理解成這個(gè)樣子,瘟疫這樣更好理解。

2. stack的常用接口

函數(shù)名作用
void push(const T& x)放一個(gè)元素進(jìn)入stack
void pop()拋出一個(gè)元素
T& top()返回最后一個(gè)放入的元素
size_t size()返回stack里面的元素個(gè)數(shù)
bool empty()判斷是否為空

接下來(lái)我會(huì)一一實(shí)現(xiàn)這些端口。

3. template

在這里寫(xiě)兩個(gè)calss是為了方便使用,這兩個(gè)模板參數(shù)實(shí)際上是各司其職,只是語(yǔ)法上要求寫(xiě)在同一個(gè) template<> 里,使用時(shí)會(huì)根據(jù)場(chǎng)景自動(dòng)匹配對(duì)應(yīng)的參數(shù)。

  • 前面的 T 是明確指定棧中元素的類(lèi)型(比如 int、string 等),這是棧對(duì)外提供的 “數(shù)據(jù)類(lèi)型契約”—— 棧里只能存 T 類(lèi)型的東西。
  • 后面的 Container 是指定用什么容器來(lái)存儲(chǔ)這些 T 類(lèi)型的元素,而默認(rèn)的 deque<T> 就是 “用雙端隊(duì)列來(lái)存 T 類(lèi)型元素” 的意思。

PS:只寫(xiě)后面那一個(gè)理論上來(lái)說(shuō)也是可以的,但是會(huì)讓用戶(hù)使用門(mén)檻變高,比如想聲明一個(gè)存 int 的棧,用戶(hù)不能直接寫(xiě) stack<int>,而必須寫(xiě)成 stack<deque<int>>(如果想用默認(rèn)容器),或者 stack<vector<int>>。這會(huì)讓接口變得不直觀(guān) —— 用戶(hù)需要先知道底層容器的類(lèi)型,才能正確聲明棧,違背了 “棧是容器適配器,用戶(hù)無(wú)需關(guān)心底層實(shí)現(xiàn)” 的設(shè)計(jì)初衷。

PS:只寫(xiě)前面哪一個(gè)是不行的,如果只寫(xiě) template<class T>,就意味著用戶(hù)無(wú)法指定底層容器了 —— 因?yàn)闆](méi)有 Container 這個(gè)參數(shù)來(lái)接收用戶(hù)自定義的容器類(lèi)型。

template<class T, class Container = deque<T>>

4. private

這就是申明一個(gè)私有成員_con。

private:
		Container _con;

5.pop()

拋出最后一個(gè)元素(因?yàn)槭呛筮M(jìn)先出)。

void pop()
{
	_con.pop_back();
}

6. top()

返回最后一個(gè)元素(不拋出)。

T& top()
{
	return _con.back();
}

7. size()

返回stack里面元素的個(gè)數(shù)。

size_t size()
{
	return _con.size();
}

8.empty

判斷是否為空,為空的話(huà)就返回true。

bool empty()
{
	return _con.empty();
}

9. push()

在尾部的位置上插入一個(gè)元素。

void push(const T& x)
{
	_con.push_back(x);
}

10. 總結(jié)

stack到這邊就講完了,作為 C++ 中常用的容器適配器,以簡(jiǎn)潔的接口和靈活的底層設(shè)計(jì),為 LIFO 場(chǎng)景提供了高效支持。理解其底層依賴(lài)deque的原因、掌握核心接口的使用規(guī)范,能幫助開(kāi)發(fā)者在實(shí)際場(chǎng)景中更合理地選擇和使用stack,避免因誤用接口導(dǎo)致的邏輯錯(cuò)誤。

以下是完整代碼:

#pragma once
#include<vector>
#include<deque>

namespace struggle
{
	// 
	template<class T, class Container = deque<T>>
	class stack
	{
	public:
		void push(const T& x)
		{
			_con.push_back(x);
		}

		void pop()
		{
			_con.pop_back();
		}

		T& top()
		{
			return _con.back();
		}

		size_t size()
		{
			return _con.size();
		}

		bool empty()
		{
			return _con.empty();
		}
	private:
		Container _con;
	};

總結(jié) 

到此這篇關(guān)于C++之stack類(lèi)的代碼及其邏輯的文章就介紹到這了,更多相關(guān)C++ stack類(lèi)代碼內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

最新評(píng)論