Мазмұны:

Байланыстырылған стектегі элементтерді қалай итермелеуге және шығаруға болады?
Байланыстырылған стектегі элементтерді қалай итермелеуге және шығаруға болады?

Бейне: Байланыстырылған стектегі элементтерді қалай итермелеуге және шығаруға болады?

Бейне: Байланыстырылған стектегі элементтерді қалай итермелеуге және шығаруға болады?
Бейне: Son Derece LEZZETLİ ve HIZLI‼️5 DAKİKADA Hazırla 10 DAKİKADA Pişir👌😋 2024, Сәуір
Anonim

Іске асыру

  1. Басыңыз (a): Ол қосады элемент үстінде стек . Әрқайсысы O (1 O(1 O(1)) уақытты алады стек түйіні алдыңғы жағына енгізіледі байланыстырылған тізім .
  2. Поп (): Ол жояды элемент үстінде стек .
  3. Top(): Ол қайтарады элемент үстінде стек .

Осыны ескере отырып, байланыстырылған стекке элементтерді қалай итермелеуге болады?

Басыңыз (): Кірістіру the элемент ішіне байланысты жоғарғы түйін болып табылатыннан басқа ештеңені тізімдеңіз Стек . pop(): жоғарғы жағын қайтару элемент бастап Стек және жоғарғы көрсеткішті екінші түйінге жылжытыңыз байланысты тізім немесе Стек . peek(): жоғарғы жағын қайтару элемент . display(): Барлығын басып шығару элемент ның Стек.

Жоғарыда айтылғандай, жаңа түйінді байланыстырылған тізім арқылы жүзеге асырылатын стекке итергенде не болады? а) В Басыңыз операция, егер жаңа түйіндер басында енгізіледі байланыстырылған тізім , содан кейін поп операциясында, түйіндер басынан алып тастау керек. б) ішінде Басыңыз операция, егер жаңа түйіндер соңына енгізіледі байланыстырылған тізім , содан кейін поп операциясында, түйіндер аяғынан алып тастау керек.

Осыған байланысты стекке қалай итермелеп, қалай шығарасыз?

Стекте негізінен келесі үш негізгі операция орындалады:

  1. Push: стекке элемент қосады. Егер стекке толы болса, онда ол толып кету шарты деп аталады.
  2. Pop: Элементті стектен жояды.
  3. Peek немесе Top: стектің жоғарғы элементін қайтарады.
  4. isEmpty: стек бос болса ақиқат мәнін, әйтпесе жалған мәнін қайтарады.

Байланыстырылған стек дегеніміз не?

a орындайтын сынып байланыстырылған стек (шын мәнінде екі стектер ) көрсетілген мінез-құлықтары бар. Орындалу уақыты талаптары үшін, ішіндегі элементтер саны стек болып табылады n.

Ұсынылған: