線性表 棧 佇列的關係是什麼啊

時間 2021-09-02 20:54:45

1樓:寧誠嵇娟

棧(stack)是限定只能在表的一端進行插入和刪除操作的線性表。

佇列(queue)是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表。

從"資料結構"的角度看,它們都是線性結構,即資料元素之間的關係相同。但它們是完全不同的資料型別。除了它們各自的基本操作集不同外,主要區別是對插入和刪除操作的"限定"。

棧和佇列是在程式設計中被廣泛使用的兩種線性資料結構,它們的特點在於基本操作的特殊性,棧必須按"後進先出"的規則進行操作,而佇列必須按"先進先出"的規則進行操作。和線性表相比,它們的插入和刪除操作受更多的約束和限定,故又稱為限定性的線性表結構。可將線性表和棧及佇列的插入和刪除操作對比如下:

線性表insert(l,i,x)

(1≤i≤n+1)

delete(l,i)

(1≤i≤n)

如線性表允許在表內任一位置進行插入和刪除

棧insert(l,n+1,x)

delete(l,n)

而棧只允許在表尾一端進行插入和刪除

佇列insert(l,n+1,x)

delete(l,1)

佇列只允許在表尾一端進行插入,在表頭一端進行刪除

2樓:忻其英漫妍

結構體常用來做

線性表、棧、串、佇列的結點

陣列為什麼不是線性結構,線性表 樹 陣列 佇列哪個不屬於線性結構?

禾木由 線性結構是一個有序資料元素的集合,雖然陣列是有序的元素序列,但它的陣列元素並非只能是基後設資料型別,還可以是結構 列舉或類。因此,陣列不屬於線性結構。在c語言中,陣列屬於構造資料型別。一個陣列可以分解為多個陣列元素,這些陣列元素可以是基本資料型別或是構造型別。因此按陣列元素的型別不同,陣列又...

什麼事線性表的直接前驅與直接後繼

就是節點的前一個節點和後一個節點。線性表結構的基本特徵為 1 集合中必存在唯一的一個 第一元素 2 集合中必存在唯一的一個 最後元素 3 除最後一個元素之外,均有唯一的後繼 4 除第一個元素之外,均有唯一的前驅。一維陣列是線性結構,二維及多維不是線性結構,廣義表不是線性結構。線性結構是一個資料元素的...

財務中的COA是什麼表啊

心無所依 財務中的coa表指的是會計科目表,coa為chart of accounts的縮寫。1 會計科目表 coa 是指按照經濟業務的內容和經濟管理的要求,對會計要素的具體內容進行分類核算的會計科目所構成的集合。2 會計科目可以按照多種標準進行分類,按會計要素對會計科目進行分類是其基本分類之一。自...