Мазмуну:

Байланышкан стектеги элементтерди кантип түртүп жана поп кыласыз?
Байланышкан стектеги элементтерди кантип түртүп жана поп кыласыз?

Video: Байланышкан стектеги элементтерди кантип түртүп жана поп кыласыз?

Video: Байланышкан стектеги элементтерди кантип түртүп жана поп кыласыз?
Video: Virtual Peering Series – Central Asia #2 2024, Апрель
Anonim

Ишке ашыруу

  1. Push (а): Ал кошумчалайт элемент үстүнө а стек . Ар бирине O (1 O(1 O(1)) убакыт талап кылынат стек түйүнү алдыңкы жагына киргизилет шилтемеленген тизме .
  2. Поп (): Бул жок кылат элемент үстүнө стек .
  3. Top(): Ал кайтарат элемент үстүнө стек .

Муну эске алуу менен, элементтерди байланышкан стекке кантип түртүүгө болот?

түртүү (): Insert the элемент ичине байланышкан Эч нерсени тизмектебеңиз, бирок кайсынысы жогорку түйүн Стек . pop(): Үстүнө кайтуу элемент тартып Стек жана жогорку көрсөткүчтү экинчи түйүнгө жылдырыңыз байланышкан тизме же Стек . peek(): үстүн кайтаруу элемент . display(): Баарын басып чыгаруу элемент нын Стек.

Жогорудагыдан тышкары, сиз жаңы түйүндү шилтемеленген тизме аркылуу ишке ашырылган стекке түрткөнүңүздө эмне болот? а) ичинде түртүү операция, эгерде жаңы түйүндөр башында киргизилет шилтемеленген тизме , андан кийин поп операциясында, түйүндөр башынан алып салуу керек. б) ичинде түртүү операция, эгерде жаңы түйүндөр аягында киргизилет шилтемеленген тизме , андан кийин поп операцияда, түйүндөр аягынан алып салуу керек.

Ушуга байланыштуу, стекке кантип түртүп, поп кыласыз?

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

  1. Push: Стекке бир нерсени кошот. Эгерде стек толуп калса, анда ал толуп кетүү шарты деп айтылат.
  2. Pop: Стектен бир нерсени алып салат.
  3. Peek же Top: Стектин жогорку элементин кайтарат.
  4. isEmpty: стек бош болсо чындыкты кайтарат, болбосо false.

Байланышкан стек деген эмне?

А ишке ашырган класс байланышкан стек (чынында, эки стектер ) көрсөтүлгөн жүрүм-турумга ээ. Иштөө убактысынын талаптары үчүн элементтердин саны стек болуп саналат н.

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