стеки

PPTX 13 pages 497.6 KB Free download

13 pages

FaylHub.uz

Download via Telegram

Size 497.6 KB

File type PPTX

Pages 13

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 13

powertemplate стеки призентацию подготовил студент группы 618-20 гфауржанов сиражиддин теоретическая часть реализация функций стека операции стека заключение литература план: click to add title in here click to add title in here click to add title in here click to add title in here стеки стек является одной из наиболее используемых и наиболее важных структур данных. стеком называется структура данных, в которой элемент, занесенный первым, извлекается последним. стеки применяются очень часто. например, распознавание синтаксиса в компиляторе, как и оценка выражений, основано на стеке. на нижнем уровне стеки используются для передачи параметров функциям, выполнения вызова функции и возвращения из нее. стек (stack) — это список элементов, доступных только в одном конце списка. элементы добавляются или удаляются из списка только в вершине (top) стека. подносы в столовой или стопка коробок являются моделями стека. коробки модель стека стеки стек предназначен для хранения элементов, доступных естественным путем в вершине списка. представим шампур, на который нанизаны …

2 / 13

анных stack включает только условие пустого стека. условие полного стека является уместным в том случае, если реализация содержит верхнюю границу размера списка. в алгоритме быстрой сортировки стек используется для хранения границ неупорядоченных фрагментов. в принципе, порядок, в котором они будут обрабатываться, не критичен (главное, чтобы в конце концов все фрагменты оказались отсортированными), но удобнее всего стек использовать из-за простоты его реализации. стеки реализация функций стека в структуре стека важнейшее место занимают операции, добавляющие и удаляющие элементы. операция push добавляет элемент в вершину стека. об операции удаления элемента из стека говорят как об извлечении (операция рор) из стека. ниже показана последовательность операций push и pop. последний вставленный в стек элемент является первым удаляемым элементом. по этой причине о стеке говорят, что он имеет порядок lifo (last-in/first-out) (последний пришел/первый ушел). a a a a a b b b c push a push b push c pop pop d push d помещение в …

3 / 13

начальное формирование стека node *first(int d) { node *pv = new node; pv->d = d; pv->p = 0; return pv; } стеки однако можно и не использовать отдельную функцию для занесения первого элемента в стек, так как если указателю top присвоить 0 перед первым обращением к функции push(), то функция push вполне прилично справится с созданием первого элемента стека: // занесение в стек node* push(node* top, const int l, const int r) { node* pv = new node; // 1 pv->left = 1; // 2 pv->right = г; // 3 pv->p = top: // 4 return pv; // 5 } // выборка из стека node* pop(node* top, int& l, int& r) { node* pv = top->p; // 6 l = top->left; // 7 r = top->right; // 8 delete top; // 9 return pv; // 10 } стеки в результате выполнения этой операции некоторой переменной i должно быть присвоено значение …

4 / 13

указатель pv и операцию выбора ->. новый элемент становится вершиной стека. поле его указателя должно ссылаться на элемент, помещенный в стек ранее. эта ссылка создается в операторе 4. если «заталкиваемый» в стек элемент является первым, то в качестве первого аргумента функции push() надо задать 0. функция push возвращает указатель на вершину стека. им всегда является указатель на только что занесенный элемент (оператор 5). стеки выборка из стека (функция pop) выполняется аналогично. сначала из вершины стека выбирается указатель на его следующий элемент (оператор 6), который станет новой вершиной стека. этот указатель является возвращаемым значением функции (оператор 10). информационная часть элемента заносится в переменные 1 и r, которые передаются в вызывающую функцию по ссылке (операторы 7 и 8). после того как вся информация из элемента выбрана, его можно удалить (оператор 9). эти функции можно применить в любой программе, где требуется стек, просто изменив поля, составляющие его информационную часть, и соответствующие параметры. заключения …

5 / 13

Want to read more?

Download all 13 pages for free via Telegram.

Download full file

About "стеки"

powertemplate стеки призентацию подготовил студент группы 618-20 гфауржанов сиражиддин теоретическая часть реализация функций стека операции стека заключение литература план: click to add title in here click to add title in here click to add title in here click to add title in here стеки стек является одной из наиболее используемых и наиболее важных структур данных. стеком называется структура данных, в которой элемент, занесенный первым, извлекается последним. стеки применяются очень часто. например, распознавание синтаксиса в компиляторе, как и оценка выражений, основано на стеке. на нижнем уровне стеки используются для передачи параметров функциям, выполнения вызова функции и возвращения из нее. стек (stack) — это список элементов, доступных только в одном конце списка. элементы добавля...

This file contains 13 pages in PPTX format (497.6 KB). To download "стеки", click the Telegram button on the left.

Tags: стеки PPTX 13 pages Free download Telegram