Коллекции в программировании

Сентябрь 7, 2022

Главная
Алгебра
Коллекции в программировании

Содержание

2. Стек «Последний вошел - первый вышел»
3. Стек Push: добавляет элемент в стек на первое место Pop: извлекает и возвращает первый элемент из
4. Пример: калькулятор в обратной польской записи. Традиция место «4 + 2» мы запишем «4 2 +»
5. Код Stack numbers = new Stack (); numbers.Push(3); // в стеке 3 numbers.Push(5); // в стеке
6. Очередь “первый вошел - первый вышел”
7. Очередь Dequeue: извлекает и возвращает первый элемент очереди Enqueue: добавляет элемент в конец очереди Peek: просто
9. Скачать презентацию

Слайд 2

Стек
«Последний вошел - первый вышел»

Слайд 3

Стек
Push: добавляет элемент в стек на первое место
Pop: извлекает и возвращает

первый элемент из стека
Peek: просто возвращает первый элемент из стека без его удаления
Другие операции со стеком не определены

Слайд 4

Пример: калькулятор в обратной польской записи.
<операнд> <операнд> <оператор>
Традиция <операнд> <оператор> <операнд>
место

«4 + 2» мы запишем «4 2 +»

Слайд 5

Код
Stack numbers = new Stack();
numbers.Push(3); // в стеке 3
numbers.Push(5); // в

стеке 5, 3
            numbers.Push(8); // в стеке 8, 5, 3
// так как вверху стека будет находиться число 8, то оно и извлекается
           int stackElement = numbers.Pop(); // в стеке 5, 3
            Console.WriteLine(stackElement);

Слайд 6

Очередь
“первый вошел - первый вышел”

Слайд 7

Очередь
Dequeue: извлекает и возвращает первый элемент очереди
Enqueue: добавляет элемент в конец

очереди
Peek: просто возвращает первый элемент из начала очереди без его удаления
Другие операции с очередью не определены