Java стек деген эмне?
Java стек деген эмне?

Video: Java стек деген эмне?

Video: Java стек деген эмне?
Video: Стек как структура данных. Полное понимание! Динамические структуры данных #4 2024, Ноябрь
Anonim

Java деп аталган курулган объект түрүн камсыз кылат Стек . Бул акыркы кирген биринчи чыккан (LIFO) принцибине негизделген коллекция. Жаратылыш жөнүндө, а стек бош. Ал Вектор классын беш метод менен кеңейтет, бул векторду а катары кароого мүмкүндүк берет стек . Object push(Object element): Элементти өйдө түртөт стек.

Ошо сыяктуу эле, Java стек классы барбы?

Стек классы ичинде Java . Java Коллекциянын негизи а Стек классы кандай моделдер жана ишке ашыруу Стек маалымат структурасы. The класс болуп саналат акыркы кирген-биринчи чыккан негизги принцибине негизделген. Негизги түртүү жана поп операцияларынан тышкары, класс бош, издөө жана кароонун дагы үч функциясын камсыз кылат.

Кошумча, Java-да кезек деген эмне? Java кезеги жеткиликтүү интерфейс болуп саналат java . пакетти колдонот жана узартат java . util. Жөн эле Java Тизме, Java кезеги иреттелген элементтердин (Же объекттердин) жыйындысы, бирок ал киргизүү жана алып салуу операцияларын башкача аткарат. Биз колдоно алабыз Кезек ал элементтерди иштетүүдөн мурун элементтерди сактоо үчүн.

Муну эске алып, Javaдагы стек жана кезек деген эмне?

Анын классы бар java . util. Эми алардын ортосундагы айырмачылыктарды карап көрөлү Стек жана кезек маалымат структурасы Java : 1) ортосундагы биринчи жана негизги айырма Стек жана кезек маалымат структурасы болуп саналат Стек ал эми LIFO (Акыркы кирген биринчи чыккан) маалымат структурасы Кезек FIFO (Биринчи кирген биринчи чыккан) маалымат структурасы.

Сиз стекти кантип түзөсүз?

А ишке ашыруунун эки жолу бар стек : Массивди колдонуу. Шилтемеленген тизмени колдонуу.

Стекте негизинен төмөнкү үч негизги операция аткарылат:

  1. Push: Стекке бир нерсени кошот.
  2. Pop: Стектен бир нерсени алып салат.
  3. Peek же Top: Стектин жогорку элементин кайтарат.

Сунушталууда: