【數(shù)據(jù)結(jié)構(gòu)】一個(gè)數(shù)組實(shí)現(xiàn)兩個(gè)棧【面試】

以前，我們實(shí)現(xiàn)一個(gè)棧，輕輕松松，無需考慮太多因素，即可實(shí)現(xiàn)。

網(wǎng)站建設(shè)哪家好，找成都創(chuàng)新互聯(lián)公司！專注于網(wǎng)頁設(shè)計(jì)、網(wǎng)站建設(shè)、微信開發(fā)、微信小程序定制開發(fā)、集團(tuán)企業(yè)網(wǎng)站建設(shè)等服務(wù)項(xiàng)目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了忻州免費(fèi)建站歡迎大家使用！

現(xiàn)在，要求在一個(gè)數(shù)組里實(shí)現(xiàn)兩個(gè)棧，那么在數(shù)組里怎么實(shí)現(xiàn)棧呢？

無非就是下標(biāo)索引，方法也不局限一種，例如：用奇數(shù)下標(biāo)作為棧s1的結(jié)構(gòu)，用偶數(shù)作為s2的結(jié)構(gòu)；再者：一前一后的結(jié)構(gòu)，棧s1從前往后，棧s2從后往前。

$【數(shù)據(jù)結(jié)構(gòu)】一個(gè)數(shù)組實(shí)現(xiàn)兩個(gè)?！久嬖嚒?>本人只想到了使用這兩中方法實(shí)現(xiàn)，當(dāng)然，這兩種方法各有利弊。第一種方法，倘若其中一個(gè)棧只入了一個(gè)元素，而另一個(gè)入了很多元素，那么會造成內(nèi)存碎片，但是此方法有利于數(shù)組增容；第二種方法，空間利用率很高，但是不有利于數(shù)組增容。雖然各有利弊，但是實(shí)現(xiàn)的機(jī)制相同。在這里，使用第一種方法實(shí)現(xiàn)：<pre>#include <iostream> using namespace std; template <class T> class arrayWithTwoStack { public: arrayWithTwoStack(int size) : top1(-1) , top2(-1) , _size(size) { _array = new T[size + 1]; } ~arrayWithTwoStack() { if (_array) { delete[] _array; } } public: void Push(int index, T data) { if (_size % 2 == 0) { if ((top1 > _size - 2) || (top2 >= _size - 1)) { cout <<$

若有紕漏，歡迎指正。

網(wǎng)站名稱：【數(shù)據(jù)結(jié)構(gòu)】一個(gè)數(shù)組實(shí)現(xiàn)兩個(gè)?！久嬖嚒?/a>
文章分享：http://www.aaarwkj.com/article12/isjsdc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供、Google、網(wǎng)站建設(shè)、App設(shè)計(jì)、ChatGPT、網(wǎng)站導(dǎo)航

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

猜你還喜歡下面的內(nèi)容

欧美一级特黄大片做受成人-亚洲成人一区二区电影-激情熟女一区二区三区-日韩专区欧美专区国产专区

【數(shù)據(jù)結(jié)構(gòu)】一個(gè)數(shù)組實(shí)現(xiàn)兩個(gè)棧【面試】