c 學習數(shù)據(jù)結(jié)構應不應該用stl實現(xiàn)？學習數(shù)據(jù)結(jié)構，根據(jù)教師的意愿和學校的培訓計劃，應該由自己來實現(xiàn)，而不是調(diào)用現(xiàn)成的STL。因為STL是一種很好的數(shù)據(jù)結(jié)構：鏈表、數(shù)組、隊列、堆棧、集合、雙端隊列、

c 學習數(shù)據(jù)結(jié)構應不應該用stl實現(xiàn)？

學習數(shù)據(jù)結(jié)構，根據(jù)教師的意愿和學校的培訓計劃，應該由自己來實現(xiàn)，而不是調(diào)用現(xiàn)成的STL。

因為STL是一種很好的數(shù)據(jù)結(jié)構：鏈表、數(shù)組、隊列、堆棧、集合、雙端隊列、哈希數(shù)組。

自我實現(xiàn)是根據(jù)數(shù)據(jù)結(jié)構理論定義mylist、myArray、myqueue、mystack、mydeque、myset、myhashset等。

數(shù)據(jù)結(jié)構已經(jīng)告訴您這些類應該如何組織內(nèi)存以及它們應該提供什么操作接口。這是你的工作。

但是，如果老師要求您完成作業(yè)或小項目，最好使用您之前定義的課程。如果沒有，則調(diào)用現(xiàn)有的STL來完成這些項目，這表明您已經(jīng)理解了數(shù)據(jù)結(jié)構的原理和本質(zhì)。而且會靈活運用，這次用STL是可以理解的，也意味著你對書本不滿意，會主動去學習和實踐別人的好容器。這說明你有很強的主動學習和應用能力。

所以，總的來說，你是否使用STL取決于老師作業(yè)的內(nèi)容：

1當你實現(xiàn)一個數(shù)據(jù)結(jié)構時，當然，你可以自己實現(xiàn)它

2當你完成一個相對復雜的任務時，你可以調(diào)用現(xiàn)成的。如果你能自己打電話實施，老師當然會很滿意的。

鏈棧的設計與實現(xiàn)？

使用數(shù)組：優(yōu)點：數(shù)據(jù)連續(xù)存儲在堆棧區(qū)，比堆棧區(qū)不連續(xù)存儲更方便緩存，速度明顯更快；另外，數(shù)組是高級語言語法中的基本類型，結(jié)構簡單，有利于編譯器做寄存器優(yōu)化，不斷折疊、無用代碼簡化等，優(yōu)化速度更快。R缺點：數(shù)組大小在編譯時是死的（C99有變量數(shù)組，但VC不支持，C與之不兼容）。只能在數(shù)組打開時存儲盡可能多的數(shù)據(jù)，如果超出限制，則超出范圍。另外，?？臻g非常寶貴，數(shù)組結(jié)構所能存儲的數(shù)據(jù)量明顯少于鏈表結(jié)構。這就注定了陣列封裝的棧不能應用于工程實踐。R使用鏈表：優(yōu)點和缺點就在上面，反之亦然。實際工程中的解決方案：cstl（可以說是算法和數(shù)據(jù)結(jié)構模板庫中的基準）默認使用兩個終端隊列來封裝棧。雙端隊列的底層由幾個不連續(xù)的緩沖區(qū)組成，但每個緩沖區(qū)的內(nèi)部元素是連續(xù)的。這樣可以減少內(nèi)存分配的次數(shù)，減少內(nèi)存碎片，提高緩存命中率，可以說是數(shù)組和鏈表的優(yōu)點的結(jié)合。隊列是一種排序表，先進先出。作為一種數(shù)據(jù)結(jié)構，堆棧只能在一個節(jié)中刪除或插入，所以它是先入后出的。關于隊列堆棧的概念我沒聽太多，鏈表堆棧（也稱為鏈堆棧）和普通順序堆棧的區(qū)別是“頭刪除”。鏈棧采用單鏈表的形式實現(xiàn)。每次在鏈表末尾插入和刪除時，都需要遍歷整個鏈表以找到尾部節(jié)點。在鏈表的頭部進行刪除和插入時，只需根據(jù)頭部指針找到鏈表的第一個元素節(jié)點。隊列堆棧應該以隊列的形式實現(xiàn)。隊列是FIFO。它在表格前面被刪除，在后面被插入。