c++實(shí)現(xiàn)棧的基本操作-創(chuàng)新互聯(lián)

1. 棧的定義

   

   成都創(chuàng)新互聯(lián)公司是專業(yè)的九江網(wǎng)站建設(shè)公司，九江接單;提供成都網(wǎng)站建設(shè)、網(wǎng)站建設(shè),網(wǎng)頁設(shè)計(jì),網(wǎng)站設(shè)計(jì),建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行九江網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴(kuò)展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團(tuán)隊(duì),希望更多企業(yè)前來合作!

     棧（Stack）又稱堆棧，是一種運(yùn)算受限的線性表，其限制是僅允許在表的一端進(jìn)行插入和刪除運(yùn)算。

   棧有兩種實(shí)現(xiàn)的方式。一種是順序存儲，和數(shù)組類似；一種是鏈?zhǔn)酱鎯?，和單鏈表類似?/p>

 下面主要用順序存儲去實(shí)現(xiàn)它，和鏈?zhǔn)酱鎯ο啾?，主要有下面幾個優(yōu)點(diǎn)：

  （1）方便我們進(jìn)行管理；數(shù)組就是只可以在一邊進(jìn)行操作。

  （2）應(yīng)用順序存儲的效率比較高。假如用鏈?zhǔn)酱鎯Φ脑?，在插入刪除等操作時，需要遍歷整個鏈表，比較浪費(fèi)時間；還有一點(diǎn)是CPU的高速緩存的利用率低，每次操作往高級緩存中加載時會多加載一些沒有用的空間，不僅浪費(fèi)時間，還容易“污染”內(nèi)存。

2.棧的主要的函數(shù)接口

void Push(const T & s);//插入數(shù)據(jù)
void Pop();//刪除數(shù)據(jù)
bool empty();//判斷是否為空
size_t size();//元素個數(shù)
T & Top();//取出最后進(jìn)入的元素但不刪除
void print();//輸出函數(shù)

3.棧的定義

template <typename T>//定義為模板類，實(shí)現(xiàn)不同的數(shù)據(jù)存儲

class Stack
{
    public:
        Stack()//構(gòu)造函數(shù)
		:_ptr(NULL)
		, _top(0)
		,_capacity(0)
	{

	}
	Stack(const Stack<T> & s)//拷貝構(gòu)造
	{
		_capacity = s._capacity;
		_top = s._top;
		_ptr = new T[_capacity];
		for (size_t i = 0; i < _top; i++)//不能使用memcpy函數(shù)，（必須考慮淺拷貝的                                                 //問題）
		{
		    _ptr[i] = s._ptr[i];
		}
	}
	Stack <T> & operator=(const Stack<T> & s)//賦值運(yùn)算符的重載
	{
		if (_capacity < s._capacity)//判斷容量是否足夠
		{
		    _capacity = s._capacity;
		    _ptr = new T[_capacity];
		}
		_top = s._top;
		for (size_t i = 0; i < _top; i++)
		{
		    _ptr[i] = s._ptr[i];
		}
		return *this;
	}
	~Stack()//析構(gòu)函數(shù)
	{
		if (_ptr)
		{
		    delete _ptr;
		}
	}
    protected:
	T * _ptr;//保存數(shù)據(jù)的指針
	size_t _top;//存儲的數(shù)據(jù)個數(shù)
	size_t _capacity;//開辟的容量
｝

4.接口的實(shí)現(xiàn)

void Push(const T & s)//插入數(shù)據(jù)
	{
		_Check_capacity();//使用這個函數(shù)判斷是否需要開辟空間
		_ptr[_top] = s;
		_top++;
	}
	
	void Pop()//刪除數(shù)據(jù)
	{
		if (_top)//必須保證數(shù)據(jù)個數(shù)不能為負(fù)數(shù)
		{
		        _top--;
		}
	}
	
	bool empty()//判空
	{
		return _top==0;
	}
	
	size_t size()//數(shù)據(jù)個數(shù)
	{
		return _top;
	}
	
	T & Top()//輸出最后插入的數(shù)據(jù)
	{
		if (!empty())
		{
			return _ptr[_top-1];
		}
	}
	
	void print()//輸出
	{
		for (size_t i = _top; i > 0; --i)
		{
			cout << _ptr[i-1] << " ";
		}
		cout << endl;
	}

5.測試結(jié)果

void testStack()
{
	Stack<int> s1;
	s1.Push(0);
	s1.Push(1);
	s1.Push(2);
	s1.Push(3);
	s1.print();//輸出結(jié)果3 2 1 0
	s1.Pop();
	s1.print();//輸出結(jié)果2 1 0
	cout << s1.empty() << endl;//輸出結(jié)果0
	cout << s1.size() << endl;//輸出結(jié)果 3
	cout << s1.Top() << endl;//輸出結(jié)果 2
}

附件：http://down.51cto.com/data/2367581

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務(wù)器，動態(tài)BGP最優(yōu)骨干路由自動選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨(dú)有T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動現(xiàn)已開啟，新人活動云服務(wù)器買多久送多久。

當(dāng)前文章：c++實(shí)現(xiàn)棧的基本操作-創(chuàng)新互聯(lián)
當(dāng)前地址：http://muchs.cn/article12/doohdc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)建站、建站公司、動態(tài)網(wǎng)站、App設(shè)計(jì)、ChatGPT、品牌網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)