簡述線性表，棧和隊列的異同？Stack和queue都是線性表，它們是特殊的線性表：特別的是插入點(diǎn)和刪除點(diǎn)是有限的。堆棧在線性表的固定端插入和刪除，因此其特征是后進(jìn)先出。隊列在線性表的一端插入，在線性表

簡述線性表，棧和隊列的異同？

Stack和queue都是線性表，它們是特殊的線性表：特別的是插入點(diǎn)和刪除點(diǎn)是有限的。堆棧在線性表的固定端插入和刪除，因此其特征是后進(jìn)先出。隊列在線性表的一端插入，在線性表的另一端刪除，所以特點(diǎn)是先進(jìn)先出

共同點(diǎn)：兩者都有順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)，只能在線性表的末尾插入和刪除。區(qū)別：不同的操作。堆棧和隊列是程序設(shè)計中廣泛使用的兩種線性數(shù)據(jù)結(jié)構(gòu)。其特點(diǎn)在于基本操作的特殊性。堆棧必須按照“后進(jìn)先出”的規(guī)則操作，隊列必須按照“先進(jìn)先出”的規(guī)則操作。與線性表的關(guān)系：堆棧和隊列是線性表，它們限制插入和刪除點(diǎn)（或控制訪問點(diǎn)）。隊列是一種特殊的線性表，它只允許在表的前面刪除，在表的后面插入。隊列和堆棧一樣，是一種操作受限的線性表。插入的結(jié)束稱為團(tuán)隊的尾部，刪除的結(jié)束稱為團(tuán)隊的頭部。當(dāng)隊列中沒有元素時，稱為空隊列。

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

所謂順序存取一般是指鏈?zhǔn)酱鎯?，只能依次存取，而堆棧和隊列只限制存取點(diǎn)，邏輯上不能依次存取其元素