რა არის ჯავის სტეკი?
რა არის ჯავის სტეკი?

ვიდეო: რა არის ჯავის სტეკი?

ვიდეო: რა არის ჯავის სტეკი?
ვიდეო: Learn Stack data structures in 10 minutes 📚 2024, ნოემბერი
Anonim

ჯავა უზრუნველყოფს ჩაშენებული ობიექტის ტიპს ე.წ დასტის . ეს არის კოლექცია, რომელიც ეფუძნება უკანასკნელი პირველი გამოსვლის (LIFO) პრინციპს. შექმნის შესახებ, ა დასტის ცარიელია. ის აფართოებს ვექტორის კლასს ხუთი მეთოდით, რომლებიც საშუალებას აძლევს ვექტორს განიხილონ როგორც a დასტის . Object Push(Object ელემენტი): უბიძგებს ელემენტს ზედა დასტის.

ანალოგიურად, აქვს თუ არა ჯავას სტეკის კლასი?

სტეკის კლასი in ჯავა . ჯავა კოლექციის ჩარჩო უზრუნველყოფს ა დასტის კლასი რომელიც მოდელირებს და ახორციელებს დასტის მონაცემთა სტრუქტურა. The კლასი არის უკანასკნელი-პირველ-გამოსვლის ძირითადი პრინციპის საფუძველზე. ძირითადი ბიძგისა და პოპ ოპერაციების გარდა, კლასი გთავაზობთ ცარიელ, ძიების და ნახვის კიდევ სამ ფუნქციას.

გარდა ამისა, რა არის რიგი ჯავაში? ჯავის რიგი არის ინტერფეისი, რომელიც ხელმისაწვდომია ჯავა . Util პაკეტი და ვრცელდება ჯავა . გამოყენება. Ისევე როგორც ჯავა სია, ჯავის რიგი არის შეკვეთილი ელემენტების (ან ობიექტების) კოლექცია, მაგრამ ის სხვაგვარად ასრულებს ჩასმის და წაშლის ოპერაციებს. შეგვიძლია გამოვიყენოთ რიგი ელემენტების შესანახად ამ ელემენტების დამუშავებამდე.

ამის გათვალისწინებით, რა არის სტეკი და რიგი ჯავაში?

მას აქვს კლასი ე.წ ჯავა . გამოყენება. ახლა ვნახოთ განსხვავებები დასტის და რიგი მონაცემთა სტრუქტურაში ჯავა : 1) პირველი და მთავარი განსხვავება შორის დასტის და რიგი მონაცემთა სტრუქტურა არის ის დასტის არის LIFO (Last In First Out) მონაცემთა სტრუქტურა ხოლო რიგი არის FIFO (First In First out) მონაცემთა სტრუქტურა.

როგორ ქმნით დასტას?

განხორციელების ორი გზა არსებობს ა დასტის : მასივის გამოყენებით. დაკავშირებული სიის გამოყენებით.

ძირითადად შემდეგი სამი ძირითადი ოპერაცია ხორციელდება სტეკში:

  1. Push: ამატებს ერთეულს დასტაში.
  2. Pop: შლის ერთეულს დასტიდან.
  3. Peek ან Top: აბრუნებს სტეკის ზედა ელემენტს.

გირჩევთ: