Тип данни стек

Типът данни стек представлява фрагмент от оперативната памет, отделен за всеки поток от данни.

Работата на стека се определя от принципа LIFO. Същността на този принцип е, че последният добавен в стека фрагмент от паметта ще бъде изведен първи от него.

Същността на работата със стека се състои в това, че при деклариране на нова променлива чрез функция, тя се добавя в стека. Когато функцията приключи работата си - променливата автоматично се изтрива от паметта на стека и частта, която тя е заемала става достъпна за други обекти.

Основното предимство на стека е високата скорост на изпълнение на кода, однако недостатъкът е, че при препълване на паметта, отделена за стека, декларираните променливи вече не могат да бъдат променяни и изпълнението на кода ще спре. Размерът на стека се задава при създаване на потока, и всяка променлива има свой максимален размер на паметта, който преди всичко зависи от нейния тип данни. Поради което е необходимо предварително да се декларира размерът на сложните типове данни (например, обекти). Също така стекът може да задържи в паметта само локални променливи, за глобални трябва да се използва куп.

Вижте също