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

試述棧與隊(duì)列各自具有什么樣的邏輯特點(diǎn)，它們之間又有什么共同點(diǎn)？

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

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

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

線性表，棧，隊(duì)列的優(yōu)缺點(diǎn)，異同？

邏輯特性：

隊(duì)列FIFO、堆棧FIFO

共同點(diǎn)：

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