Какво е стека и когато тя се използва
Нека да обсъдим какво стека, както и там където се прилага.
Какво е стека
Когато започнах да се запознае с компютърни науки, компютърно, не съм и аз чета книги. И аз се натъкнах на една нова дума за мен. Книгата каза, че английската дума "комин" означава купчина - като правило, купчина плочи. Тъй като думата Прочетох и чух, че е трудно да се знае точно как да го кажа - "комин", "стек" или дори "Сток" (с едни и същи ястия стичаше по време на сушене). Логически. Само година по-късно, се оказа, че правото да се говори - ". Стека"
Stack - структура от данни, което означава, че принципът, че еднакви елементи от данни се съхраняват и обработват. Разбирането на структурата на данните позволява да си представим, в главата ми как това данните да бъдат преместени и да се промени.
Не е ясно какви са хомогенни елементи и данни структура? Погледнете снимката.
Тук хомогенни елементи - Това, разбира се, чинии. След като ги вкарва в една купчина от дърво, можем да разгледаме цял куп чинии като един обект, като единна структура на данните. Така че е по-лесно да се говори за и мисля ( "Носете си стак, моля"), така че е по-лесно да се справя.
Моля, имайте предвид, че тази специална кимвал единица могат да бъдат отстранени и поставени в началото на само на плочата. Ако стека с плочи 4, и ще ви постави в горната част на петата, след което можете да го премахнете само на първо място. Това е принципът на работа на стека.
Очевидно е, че стека има общо три операции: добавяне на плоча (така наречената операция "тласък"), извадете ( "поп") и се отчита стойността на горния елемент (виж вляво плочи или вече празен).
Когато е приложимо стека
Магазин с клип на боеприпаси - истинският стека.
Когато лекарят на рецепцията ви казва "Чакай зад вратата", излизаш, но не се стигна до края на линията на пациента, и да стане, така да се каже самото начало ( "каза да чакам!") - изтласквайки на някой тълпа, които вече е е на път да имат съкровените вратите, помрачава щастието си. Поздравления! Сега - на върха на стека.
Вие използвате стека, когато започнете да хвърлят някои неща, за срок - "след завършен още." Поради факта, че елементите на стека съхранение консумира памет, можете да се уморяват много по-бързо, отколкото ако всяка задача завърши, преди да вземете следващата.
тава за принтер с хартия игра "Towers на Ханой" - прости примери на стека.
По-сложни примери на стека за кандидатстване - всяко рекурсивно проблем ( "така старата итерация е отложено в стека, а сега трябва да се справят следващата итерация!"), Например, твърде много изследвания робот маршрути в пещерата на неизвестен конфигурация.
Още първите калкулатори са пряко направени като стекове. Вместо "2 + 2" трябваше втулките "2 + 2". Първите два елемента ( "операнди") се поставят върху купчината, докато се въвежда с плюс ( "оператора").
Успех, и очаквайте да ви стека не прелее!
В следващата статия ще говорим за по-интересна структура на данните: Знаете ли какво изобщо.Вашият коментар
Трябва да сте влезли, за да публикувате коментар.