Home >  Term: 堆疊
堆疊

可能刪除的專案中,僅最近添加的項的集合。最新添加的專案位於頂部。基本操作是 push 和 pop。經常頂部和空空如也都可用,太。也稱為"最後一次參加,按照後進先出"或後進先出。的正式定義: 操作 new (),推 (v S),頂部 (S) 和 popoff (S) 可以定義與公理語義,如下所示。

  1. new () 返回堆疊
  2. popoff (推送 (v,S)) = S
  3. 頂部 (推送 (v,S)) = v
其中 S 是一個堆疊,v 是一個值。Pop 操作是頂部,返回的最高值和 popoff,若要刪除位於頂部的值的組合。

0 0

Δημιουργός

  • Winnie
  • (China)

  •  (V.I.P) 58130 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.