棧和隊(duì)列的使用 線性表,棧,隊(duì)列的優(yōu)缺點(diǎn),異同?
線性表,棧,隊(duì)列的優(yōu)缺點(diǎn),異同?Stack和queue都是線性表,它們是特殊的線性表:特殊點(diǎn)是限制插入和刪除點(diǎn)。在線性表的固定端插入和刪除堆棧,因此特征是后進(jìn)先出的。隊(duì)列在線性表的一端插入,在另一端刪
線性表,棧,隊(duì)列的優(yōu)缺點(diǎn),異同?
Stack和queue都是線性表,它們是特殊的線性表:特殊點(diǎn)是限制插入和刪除點(diǎn)。在線性表的固定端插入和刪除堆棧,因此特征是后進(jìn)先出的。隊(duì)列在線性表的一端插入,在另一端刪除,所以特征是先進(jìn)先出
隊(duì)列是先進(jìn)先出,堆棧是先進(jìn)后出。
插入和刪除操作的“資格”。堆棧是一個(gè)線性表,只能在表的一端插入和刪除。
隊(duì)列是一個(gè)線性表,只能在表的一端插入,在另一端刪除。從數(shù)據(jù)結(jié)構(gòu)的角度來(lái)看,它們都是線性結(jié)構(gòu),即數(shù)據(jù)元素之間的關(guān)系是相同的。但它們是完全不同的數(shù)據(jù)類型。它們之間的主要區(qū)別是“插入”和“刪除”操作不同。堆棧和隊(duì)列是程序設(shè)計(jì)中廣泛使用的兩種線性數(shù)據(jù)結(jié)構(gòu)。其特點(diǎn)在于基本操作的特殊性。堆棧必須按照“后進(jìn)先出”的規(guī)則操作,隊(duì)列必須按照“先進(jìn)先出”的規(guī)則操作。與線性表相比,它們的插入和刪除操作受到更多的約束和限制,因此又稱為受限線性表結(jié)構(gòu)。
堆棧是一個(gè)線性表,只能在表的一端插入和刪除。Queue是一個(gè)線性表,只能在表的一端插入,在另一端刪除。從數(shù)據(jù)結(jié)構(gòu)的角度來(lái)看,它們都是線性結(jié)構(gòu),即數(shù)據(jù)元素之間的關(guān)系是相同的。但它們是完全不同的數(shù)據(jù)類型。除了它們的基本操作集不同之外,主要的區(qū)別在于插入和刪除操作的“限定性”。