1. 程式人生 > >資料結構-線性表(棧與佇列基本概念)

資料結構-線性表(棧與佇列基本概念)

  • 棧(stack,zhan):是限定僅在表尾進行插入和刪除操作的線性表。
  • 把允許插入和刪除的一端稱為棧頂(top),另一端稱為棧底(bottom),不含任何資料元素的棧稱為空棧。棧又稱為後進先出(Last In First Out)的線性表,簡稱LIFO結構。
  • 棧是一個線性表,棧元素具有線性關係,即前驅後繼關係。表尾即棧頂。特殊之處限制了線性表的插入和刪除位置,所以棧底是固定的,最先進棧的只能在棧底。
  • 棧的插入(push)操作,叫作進棧,也稱壓棧、入棧;棧的刪除(pop)操作,叫作出棧。

 

  • 佇列(queue)是隻允許在一端進行插入操作,而在另一端進行刪除操作的線性表。
  • 佇列是一種先進先出(First In First Out)的線性表,簡稱FIFO。允許插入的一端稱為隊尾,允許刪除的一端稱為對頭。

 

後面好好重新實現這些程式碼。頭疼,最近事兒太多。

 

 

 

 

 

 

 

 

 

 

 

 

 

佇列:只允許在一端進行插入操作,而在另一端進行刪除操作的線性表。