試述棧與隊列各自具有什么樣的邏輯特點，它們之間又有什么共同點？邏輯特性：隊列先進(jìn)先出，堆棧先進(jìn)后出，共同點：從“數(shù)據(jù)結(jié)構(gòu)”的角度看，它們都是線性結(jié)構(gòu)，即數(shù)據(jù)元素之間的關(guān)系是相同的三者都是邏輯結(jié)構(gòu)，各有

試述棧與隊列各自具有什么樣的邏輯特點，它們之間又有什么共同點？

邏輯特性：隊列先進(jìn)先出，堆棧先進(jìn)后出，共同點：從“數(shù)據(jù)結(jié)構(gòu)”的角度看，它們都是線性結(jié)構(gòu)，即數(shù)據(jù)元素之間的關(guān)系是相同的

三者都是邏輯結(jié)構(gòu)，各有特點，但是沒有好處也沒有壞處。

線性表是n個元素的有序序列，形成線性結(jié)構(gòu)。在這個結(jié)構(gòu)中只有一個“第一個元素”和一個“最后一個元素”。除“第一元素”外，每種元素都有前體，每種元素都有后繼元素。通過對線性表增加訪問限制，可以得到堆棧和隊列。堆棧只能在堆棧頂部訪問，并且具有“后進(jìn)先出”的特性。隊列只能存儲在團(tuán)隊末尾，并在團(tuán)隊開頭檢索。它具有先進(jìn)先出的特點。這三種結(jié)構(gòu)有不同的應(yīng)用。

線性表，棧，隊列的優(yōu)缺點，異同？

邏輯特性：

隊列FIFO、堆棧FIFO

共同點：

從數(shù)據(jù)結(jié)構(gòu)的角度來看，它們都是線性結(jié)構(gòu)，即數(shù)據(jù)元素之間的關(guān)系是相同的