DSA-дағы стек дегеніміз не?
DSA-дағы стек дегеніміз не?

Бейне: DSA-дағы стек дегеніміз не?

Бейне: DSA-дағы стек дегеніміз не?
Бейне: Visiting the hotel within a 0-minute walk from the ski resort⛷️|Angel Grandia Echigo Nakasato 2024, Қараша
Anonim

А стек негізгі болып табылады деректер құрылымы бұл логикалық тұрғыдан нақты физикалық бейнеленген сызықтық құрылым ретінде қарастырылуы мүмкін стек немесе қада, элементтерді енгізу және жою жоғарғы жағында деп аталатын бір жағында орын алатын құрылым стек . Негізінде орындалатын үш операция бар стектер.

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

А Стек соңғы енгізілген элемент жойылған бірінші элемент болатын элементтердің дәйекті ұйымы болып табылады. Олар көбінесе LIFO деп аталады, ол «соңғыдан бірінші шыққан» дегенді білдіреді. • Мысалдар : хаттар себеті, стек науалар, стек пластиналар.

Жоғарыдан басқа, стек нені түсіндіреді? Стектер . А стек «соңғы кірген бірінші шығыс» (LIFO) қағидасы бойынша салынған және жойылатын нысандар контейнері. А стек шектеулі қол жеткізу деректер құрылымы болып табылады - элементтерді қосуға және жоюға болады стек тек жоғарғы жағында. push элементті жоғарғы жағына қосады стек , pop элементті жоғарыдан жояды.

Бұдан кейін стек деген не және оның түрлері деген сұрақ туындайды.

Стек ұқсас деректердің реттелген тізімі болып табылады түрі . Стек бұл LIFO (соңғыдан бірінші шыққан) құрылымы немесе біз FILO (бірінші шыққан соңғы шыққан) деп айта аламыз. push() функциясы файлға жаңа элементтерді енгізу үшін пайдаланылады Стек және pop() функциясы элементті жою үшін пайдаланылады стек.

DSA-дағы кезек дегеніміз не?

Кезек сызықтық болып табылады деректер құрылымы мұнда бірінші элемент REAR деп аталатын бір шетінен енгізіледі және FRONT деп аталатын екінші жағынан жойылады. Ішінде кезек , бір ұшы әрқашан деректерді енгізу үшін (кезекте), ал екіншісі деректерді жою үшін (кезектен шығару) пайдаланылады, өйткені кезек екі ұшы да ашық.

Ұсынылған: