Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Поняття про стек та чергу.

Стек- це структура даних, в якій елемент , записаний останнім є доступний до опрацювання першим. Принцип “останній прийшов” – “перший пішов” використовується в багатьох технічних пристроях і впобуті (наприклад посадка пасажирів у вагон з одними дверима).Стек використовується в прогамуванні для реалізації рекурсії. Рекурсія виконується так : спочатку усі виклики нагромаджуються (аналогія : пружина стискається), а потім виконуються вкладені процедури чи функції (пружина розпрямляється).

Черга– це структура даних , в якій елемент ,записаний першим, зчитується першим. Тут діє принцип :”перший прийшов” – “перший пішов”(черга за квитками).

Стеки та черги описуються і створюються в програмі за допомогою типу даних –вказівника.

 

Приклади.


Читайте також:

  1. II. Поняття соціального процесу.
  2. V. Поняття та ознаки (характеристики) злочинності
  3. А/. Поняття про судовий процес.
  4. Адміністративний проступок: поняття, ознаки, види.
  5. Адміністративні правовідносини: поняття, ознаки,
  6. Адміністративні провадження: поняття, класифікація, стадії
  7. Акти застосування юридичних норм: поняття, ознаки, види.
  8. Аналіз ступеня вільності механізму. Наведемо визначення механізму, враховуючи нові поняття.
  9. АРХІВНЕ ОПИСУВАННЯ: ПОНЯТТЯ, ВИДИ, ПРИНЦИПИ І МЕТОДИ
  10. АРХІВНЕ ОПИСУВАННЯ: ПОНЯТТЯ, ВИДИ, ПРИНЦИПИ І МЕТОДИ
  11. Аудиторські докази: поняття та процедури отримання
  12. Б) Поняття корисності: (поняття, гранична та сукупна корисність продукту).




Переглядів: 588

<== попередня сторінка | наступна сторінка ==>
Операції над змінними вказівного типу. | Приклад 1.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

  

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.012 сек.