Home >  Term: வரிசை
வரிசை

அதில் மட்டும் விரைவில் சேர்க்கப்படும் உருப்படிகள் உருப்படி தொகுப்பை அணுக இருக்கலாம். Basic இயக்கங்கள் உள்ளன சேர் (வாலால்) அல்லது enqueue மற்றும் (இருந்து தலையில்) நீக்க அல்லது dequeue. நீக்கு அளிக்கிறது உருப்படியை நீக்கப்பட்டது. அறியப்படும் "முதல்-ல், first-out" அல்லது fifo இடையகங்களை. முறையான விளக்கம்: இது வசதியான நீக்கு அறுதியிட அல்லது அகற்று மற்றும் ஒரு புதிய இயக்கம், அணி வருகிறது dequeue. இயக்கங்கள் new(), சேர் (v, Q), front(Q), மற்றும் remove(Q) இருக்கலாம் அறுதியிடப்பட கொண்டு axiomatic பொருள்கள் உள்ளிட்டவை பின்வருமாறு.

  1. new() அளிக்கும் ஒரு வரிசை
  2. அணி (சேர் (v, new())) = எதிராக
  3. அகற்ற (சேர் (எதிராக, new())) = new()
  4. அணி (சேர் (v, சேர் (w, Q))) = அணி ((w, Q) சேர்)
  5. அகற்று (சேர் (v, சேர் (w, Q))) = சேர் (v, அகற்ற ((w, Q) சேர்))
எங்கே Q என்பது ஒரு வரிசை மற்றும் v மற்றும் w மதிப்புகள் உள்ளன.

0 0

Δημιουργός

  • Amirtha
  • (Colombo, Sri Lanka)

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