通過前面的介紹我們知道，數(shù)據(jù)結(jié)構(gòu)按照對應關(guān)系可以分為一對一的線性表結(jié)構(gòu)、一 對多的樹形結(jié)構(gòu)，多對多的圖形結(jié)構(gòu)，以及同屬一個集合的集合結(jié)構(gòu)。
在此我們分析一下線性表結(jié)構(gòu)：
對于線性表我們知道有數(shù)組、鏈表、棧與隊列等結(jié)構(gòu)。
其中棧與隊列的實現(xiàn)都可以由數(shù)組或者鏈表來實現(xiàn)，那么為什么還要在對線性表進行劃分的時候把棧與隊列單獨拿出來說呢？
在此我們不考慮棧與隊列的實現(xiàn)，只分析對數(shù)據(jù)結(jié)構(gòu)的操作，鏈表可以在任意位置插入或者刪除元素，隊列只能在隊尾對元素進行插入，在隊首對元素進行刪除，而棧不管其插入還是刪除都只能操作top節(jié)點。
所以，在此我們認為棧與隊列是與鏈表數(shù)組并列的特殊的線性表。

總結(jié)

以上是生活随笔為你收集整理的数据结构-线性表（栈与队列的特殊性）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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