Home >  Term: yığın
yığın

Hangi öğe yalnızca en son eklenen öğeler topluluğu kaldırılmış olabilir. Son eklenen öğe üst kısmındadır. Temel itme ve pop operasyonlardır. Kez üst ve IsEmpty de mevcuttur. "Son-in, ilk çıkar" da bilinen veya LIFO. Resmi tanımı: operasyonlar new() push (v, S), üst (S) ve popoff (S) tanımlanabilir aksiyomatik semantik aşağıdaki gibi.

  1. new() döndürür bir yığın
  2. popoff (push (v, S)) = S
  3. top (push (v, S)) = v
burada S bir yığın ve v bir değerdir. Pop işlemi, en üst değer ve popoff, en üst değer kaldırmak için geri dönmek için bir kombinasyonudur.

0 0

Penulis

  • Armağan
  • (Ankara, Turkey)

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