順序存儲結構和鏈式存儲結構 試述棧與隊列各自具有什么樣的邏輯特點,它們之間又有什么共同點?
試述棧與隊列各自具有什么樣的邏輯特點,它們之間又有什么共同點?邏輯特性:隊列先進先出,堆棧先進后出,共同點:從“數(shù)據(jù)結構”的角度看,它們都是線性結構,即數(shù)據(jù)元素之間的關系是相同的三者都是邏輯結構,各有
試述棧與隊列各自具有什么樣的邏輯特點,它們之間又有什么共同點?
邏輯特性:隊列先進先出,堆棧先進后出,共同點:從“數(shù)據(jù)結構”的角度看,它們都是線性結構,即數(shù)據(jù)元素之間的關系是相同的
三者都是邏輯結構,各有特點,但是沒有好處也沒有壞處。
線性表是n個元素的有序序列,形成線性結構。在這個結構中只有一個“第一個元素”和一個“最后一個元素”。除“第一元素”外,每種元素都有前體,每種元素都有后繼元素。通過對線性表增加訪問限制,可以得到堆棧和隊列。堆棧只能在堆棧頂部訪問,并且具有“后進先出”的特性。隊列只能存儲在團隊末尾,并在團隊開頭檢索。它具有先進先出的特點。這三種結構有不同的應用。
線性表,棧,隊列的優(yōu)缺點,異同?
邏輯特性:
隊列FIFO、堆棧FIFO
共同點:
從數(shù)據(jù)結構的角度來看,它們都是線性結構,即數(shù)據(jù)元素之間的關系是相同的