Стек гэдэг ойлголт юу вэ?
Стек гэдэг ойлголт юу вэ?

Видео: Стек гэдэг ойлголт юу вэ?

Видео: Стек гэдэг ойлголт юу вэ?
Видео: КОНТЕНТ ГЭЖ ЮУ ВЭ? 2024, Арваннэгдүгээр
Anonim

А стек Энэ нь хамгийн сүүлд орж ирсэн анхны гарах (LIFO) зарчмын дагуу оруулж, устгадаг объектуудын сав юм. А стек нь хязгаарлагдмал хандалтын өгөгдлийн бүтэц юм - элементүүдийг нэмэх, хасах боломжтой стек зөвхөн дээд талд. түлхэх нь дээд талд зүйл нэмнэ стек , pop нь тухайн зүйлийг дээд талаас нь арилгадаг.

Үүнийг харгалзан үзэхэд жишээ нь стек гэж юу вэ?

Стек үйлдлүүдийг гүйцэтгэх тодорхой дарааллыг дагаж мөрддөг шугаман өгөгдлийн бүтэц юм. Захиалга нь LIFO(Эхлээд орж ирсэн) эсвэл FILO(Эхлээд орж ирсэн) байж болно. Бодит амьдрал зөндөө бий жишээнүүд -ийн а стек . авч үзье жишээ гуанзанд нэг нэгнийхээ дээр овоолсон тавагны.

Нэмж хэлэхэд, яагаад стекийг LIFO гэж нэрлэдэг вэ? LIFO гэдэг нь “Эхлээд орж ирсэн” гэсэн үгийн товчлол юм. Сүүлчийн элемент дээр түлхсэн стек хамгийн түрүүнд гарч ирэх элемент байх болно. Энэ нь а-тай адил юм стек Сүүлчийн таваг дээр нь тавьсан ялтсуудын стек хасагдах эхний хавтан байх болно.

Өгөгдлийн бүтцэд стек гэж юу вэ?

Стек [засварлах] А стек суурь юм өгөгдлийн бүтэц Энэ нь логикийн хувьд шугаман гэж үзэж болно бүтэц жинхэнэ физикээр илэрхийлэгддэг стек эсвэл овоо, a бүтэц Энд зүйлсийг оруулах, устгах нь дээд талын нэг төгсгөлд явагддаг стек.

Бид яагаад стек ашигладаг вэ?

Системүүд стек ашиглах хамгийн сүүлийн үеийн нэмэлтүүд болох a стек байна мөн цаашдын боловсруулалтад хамгийн чухал. The стек байна зүгээр л ашигласан мэдээллийг хаа нэгтээ хяналт болгон хадгалах байна нэг газраас нөгөөд шилжсэн.

Зөвлөмж болгож буй: