隊列與棧的區別

標籤：ica   角度   結構   mic   線性   family   div   關係   刪除   

1.隊列先進先出，棧先進後出。
2. 對插入和刪除操作的"限定"。棧是限定只能在表的一端進行插入和刪除操作的線性表。隊列是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表。     從"資料結構"的角度看，它們都是線性結構，即資料元素之間的關係相同。但它們是完全不同的資料類型。除了它們各自的基本操作集不同外，主要區別是對插入和刪除操作的"限定"。    

3.遍曆資料速度不同。棧只能從頭部取資料 也就最先放入的需要遍曆整個棧最後才能取出來，而且在遍曆資料的時候還得為資料開闢臨時空間，保持資料在遍曆前的一致性。隊列不同，他基於地址指標進行遍曆，而且可以從頭或尾部開始遍曆，但不能同時遍曆，無需開闢臨時空間，因為在遍曆的過程中不影像資料結構，速度要快的多

來自為知筆記(Wiz)

隊列與棧的區別