数据结构-线性表(栈与队列的特殊性)
生活随笔
收集整理的這篇文章主要介紹了
数据结构-线性表(栈与队列的特殊性)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
通過前面的介紹我們知道,數據結構按照對應關系可以分為一對一的線性表結構、一 對多的樹形結構,多對多的圖形結構,以及同屬一個集合的集合結構。
在此我們分析一下線性表結構:
對于線性表我們知道有數組、鏈表、棧與隊列等結構。
其中棧與隊列的實現都可以由數組或者鏈表來實現,那么為什么還要在對線性表進行劃分的時候把棧與隊列單獨拿出來說呢?
在此我們不考慮棧與隊列的實現,只分析對數據結構的操作,鏈表可以在任意位置插入或者刪除元素,隊列只能在隊尾對元素進行插入,在隊首對元素進行刪除,而棧不管其插入還是刪除都只能操作top節點。
所以,在此我們認為棧與隊列是與鏈表數組并列的特殊的線性表。
總結
以上是生活随笔為你收集整理的数据结构-线性表(栈与队列的特殊性)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 剑指-从上到下打印二叉树
- 下一篇: 数据结构与算法-数组