?

數(shù)據(jù)結(jié)構(gòu)有什么用？

當(dāng)你用著java里面的容器類很爽的時候，你有沒有想過，怎么ArrayList就像一個無限擴(kuò)充的數(shù)組，也好像鏈表之類的。好用嗎？好用，這就是數(shù)據(jù)結(jié)構(gòu)的用處，只不過你在不知不覺中使用了。

現(xiàn)實世界的存儲，我們使用的工具和建模。每種數(shù)據(jù)結(jié)構(gòu)有自己的優(yōu)點和缺點，想想如果Google的數(shù)據(jù)用的是數(shù)組的存儲，我們還能方便地查詢到所需要的數(shù)據(jù)嗎？而算法，在這么多的數(shù)據(jù)中如何做到最快的插入，查找，刪除，也是在追求更快。

我們java是面向?qū)ο蟮恼Z言，就好似自動檔轎車，C語言好似手動檔吉普。數(shù)據(jù)結(jié)構(gòu)呢？是變速箱的工作原理。你完全可以不知道變速箱怎樣工作，就把自動檔的車子從 A點 開到 B點，而且未必就比懂得的人慢。寫程序這件事，和開車一樣，經(jīng)驗可以起到很大作用，但如果你不知道底層是怎么工作的，就永遠(yuǎn)只能開車，既不會修車，也不能造車。當(dāng)然了，數(shù)據(jù)結(jié)構(gòu)內(nèi)容比較多，細(xì)細(xì)的學(xué)起來也是相對費功夫的，不可能達(dá)到一蹴而就。我們將常見的數(shù)據(jù)結(jié)構(gòu)：堆棧、隊列、數(shù)組、鏈表和紅黑樹 這幾種給大家介紹一下，作為數(shù)據(jù)結(jié)構(gòu)的入門，了解一下它們的特點即可。

常見的數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)存儲的常用結(jié)構(gòu)有：棧、隊列、數(shù)組、鏈表和紅黑樹。我們分別來了解一下：

棧

• 棧：stack,又稱堆棧，它是運算受限的線性表，其限制是僅允許在標(biāo)的一端進(jìn)行插入和刪除操作，不允許在其他任何位置進(jìn)行添加、查找、刪除等操作。

簡單的說：采用該結(jié)構(gòu)的集合，對元素的存取有如下的特點

• 先進(jìn)后出（即，存進(jìn)去的元素，要在后它后面的元素依次取出后，才能取出該元素）。例如，子彈壓進(jìn)彈夾，先壓進(jìn)去的子彈在下面，后壓進(jìn)去的子彈在上面，當(dāng)開槍時，先彈出上面的子彈，然后才能彈出下面的子彈。

• 棧的入口、出口的都是棧的頂端位置。

這里兩個名詞需要注意：

• 壓棧：就是存元素。即，把元素存儲到棧的頂端位置，棧中已有元素依次向棧底方向移動一個位置。

• 彈棧：就是取元素。即，把棧的頂端位置元素取出，棧中已有元素依次向棧頂方向移動一個位置。

總結(jié)

以上是生活随笔為你收集整理的数据结构_栈的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。