棧和隊(duì)列屬于線(xiàn)性結(jié)構(gòu)，對(duì)嗎？棧和隊(duì)列屬于線(xiàn)性結(jié)構(gòu)是對(duì)的。一、什么是棧： 棧（Stack）是一個(gè)后進(jìn)先出（Last in first out，LIFO）的線(xiàn)性表，它要求只在表尾進(jìn)行刪除和插入操作。棧的結(jié)

棧和隊(duì)列屬于線(xiàn)性結(jié)構(gòu)，對(duì)嗎？

棧和隊(duì)列屬于線(xiàn)性結(jié)構(gòu)是對(duì)的。

一、什么是棧： 棧（Stack）是一個(gè)后進(jìn)先出（Last in first out，LIFO）的線(xiàn)性表，它要求只在表尾進(jìn)行刪除和插入操作。棧的結(jié)構(gòu)示意圖，按箭頭方向操作：

二、什么是隊(duì)列： 隊(duì)列是限定只能在表的一端進(jìn)行插入，在表的另一端進(jìn)行刪除的特殊的線(xiàn)性表。

線(xiàn)性表、棧、隊(duì)列有何異同？

棧和隊(duì)列是操作位置受限的線(xiàn)性表，即對(duì)插入和刪除的位置加以限制。棧是僅允許在表的一端進(jìn)行插入和刪除的線(xiàn)性表，因而是后進(jìn)先出表。隊(duì)列是只允許在表的一端進(jìn)行插入，另一端進(jìn)行刪除操作的線(xiàn)性表，因而是后進(jìn)先出表

簡(jiǎn)述棧和隊(duì)列的共同點(diǎn)和不同點(diǎn).它們與線(xiàn)性表有什么關(guān)系？

共同點(diǎn)：都有順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)，都是只能在線(xiàn)性表的端點(diǎn)插入和刪除。 不同點(diǎn)：操作不同。棧和隊(duì)列是在程序設(shè)計(jì)中被廣泛使用的兩種線(xiàn)性數(shù)據(jù)結(jié)構(gòu)，它們的特點(diǎn)在于基本操作的特殊性，棧必須按"后進(jìn)先出"的規(guī)則進(jìn)行操作，而隊(duì)列必須按"先進(jìn)先出"的規(guī)則進(jìn)行操作。 與線(xiàn)性表的關(guān)系：棧和隊(duì)列都是線(xiàn)性表，都是限制了插入刪除點(diǎn)的線(xiàn)性表（或者說(shuō)是控制了訪(fǎng)問(wèn)點(diǎn)的線(xiàn)性表）。 隊(duì)列是一種特殊的線(xiàn)性表，特殊之處在于它只允許在表的前端（front）進(jìn)行刪除操作，而在表的后端（rear）進(jìn)行插入操作，和棧一樣，隊(duì)列是一種操作受限制的線(xiàn)性表。進(jìn)行插入操作的端稱(chēng)為隊(duì)尾，進(jìn)行刪除操作的端稱(chēng)為隊(duì)頭。隊(duì)列中沒(méi)有元素時(shí)，稱(chēng)為空隊(duì)列。

線(xiàn)性表、堆棧、隊(duì)列這三種數(shù)據(jù)結(jié)構(gòu)有什么相同和不同之處？

棧和隊(duì)列是受限制的線(xiàn)性表?xiàng)Ｊ窍冗M(jìn)后出（一群人走進(jìn)了死胡同，然后再都出來(lái)）隊(duì)列是先進(jìn)先出（跟排隊(duì)一個(gè)道理，先來(lái)的先受到服務(wù)）線(xiàn)性表是哪里都可以進(jìn)行插入和刪除

簡(jiǎn)述線(xiàn)性表，棧和隊(duì)列的異同？

棧和隊(duì)列都是線(xiàn)性表，并且都是特殊的線(xiàn)性表：特殊在于限制了插入和刪除點(diǎn)棧是在線(xiàn)性表的某固定一端插入和刪除，因此特性為后進(jìn)先出隊(duì)列是在線(xiàn)性表的一端插入，另外一端刪除，因此特性為先進(jìn)先出