История развития интернета
Интернет - Википедия
1 января 1983 года сеть ARPANET перешла с протокола NCP на TCP/IP, который успешно применяется до сих пор для объединения («наслоения») сетей. Именно в 1983 го ...
стеком
Протокол, в данном случае, — это, образно говоря, «язык», используемый компьютерами для обмена данными при работе в сети. Чтобы различные компьютеры сети могли взаимодействовать, они должны «разговаривать» на одном «языке», то есть использовать один и тот же протокол. Проще говоря, протокол — это правила передачи данных между узлами компьютерной сети. Систему протоколов интернета называют « <anchor>стеком</anchor> протоколов TCP/IP».
Стек — Википедия
Стек — Википедия

# Стек

Материал из Википедии — свободной энциклопедии

Текущая версия страницы пока [не проверялась](/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%8F:%D0%9F%D1%80%D0%BE%D0%B2%D0%B5%D1%80%D0%BA%D0%B0_%D1%81%D1%82%D0%B0%D1%82%D0%B5%D0%B9/%D0%9F%D0%BE%D1%8F%D1%81%D0%BD%D0%B5%D0%BD%D0%B8%D0%B5_%D0%B4%D0%BB%D1%8F_%D1%87%D0%B8%D1%82%D0%B0%D1%82%D0%B5%D0%BB%D0%B5%D0%B9 "Википедия:Проверка статей/Пояснение для читателей") опытными участниками и может значительно отличаться от [версии, проверенной 17 июня 2020 года](https://ru.wikipedia.org/w/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA&stable=1); проверки требуют [29 правок](https://ru.wikipedia.org/w/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA&oldid=107716332&diff=cur&diffonly=0).

[Перейти к навигации](#mw-head) [Перейти к поиску](#searchInput)

У этого термина существуют и другие значения, см. [Стек (значения)](/wiki/%D0%A1%D1%82%D0%B5%D0%BA_(%D0%B7%D0%BD%D0%B0%D1%87%D0%B5%D0%BD%D0%B8%D1%8F) "Стек (значения)").

[![](//upload.wikimedia.org/wikipedia/commons/thumb/7/79/Stack_preview.svg/400px-Stack_preview.svg.png)](/wiki/%D0%A4%D0%B0%D0%B9%D0%BB:Stack_preview.svg) Иллюстрация организации стека

**Стек** ( [МФА](/wiki/%D0%9C%D0%A4%D0%90 "МФА"): _/stɛk/_) ( [англ.](/wiki/%D0%90%D0%BD%D0%B3%D0%BB%D0%B8%D0%B9%D1%81%D0%BA%D0%B8%D0%B9_%D1%8F%D0%B7%D1%8B%D0%BA "Английский язык") stack — стопка) — [абстрактный тип данных](/wiki/%D0%90%D0%B1%D1%81%D1%82%D1%80%D0%B0%D0%BA%D1%82%D0%BD%D1%8B%D0%B9_%D1%82%D0%B8%D0%BF_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85 "Абстрактный тип данных"), представляющий собой [список элементов](/wiki/%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_(%D0%B8%D0%BD%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0) "Список (информатика)"), организованных по принципу _[LIFO](/wiki/LIFO "LIFO")_ ( [англ.](/wiki/%D0%90%D0%BD%D0%B3%D0%BB%D0%B8%D0%B9%D1%81%D0%BA%D0%B8%D0%B9_%D1%8F%D0%B7%D1%8B%D0%BA "Английский язык") last in — first out, «последним пришёл — первым вышел»).

Чаще всего принцип работы стека сравнивают со стопкой тарелок: чтобы взять вторую сверху, нужно снять верхнюю.

В [цифровом вычислительном комплексе](/wiki/%D0%A6%D0%92%D0%9A "ЦВК") стек называется магазином — по аналогии с [магазином в огнестрельном оружии](/wiki/%D0%9C%D0%B0%D0%B3%D0%B0%D0%B7%D0%B8%D0%BD_(%D1%87%D0%B0%D1%81%D1%82%D1%8C_%D0%BE%D1%80%D1%83%D0%B6%D0%B8%D1%8F) "Магазин (часть оружия)") (стрельба начнётся с патрона, заряженного последним).

В 1946 [Алан Тьюринг](/wiki/%D0%A2%D1%8C%D1%8E%D1%80%D0%B8%D0%BD%D0%B3,_%D0%90%D0%BB%D0%B0%D0%BD "Тьюринг, Алан") ввёл понятие стека[\[1\]](#cite_note-1)[\[2\]](#cite_note-2). А в 1957 году немцы Клаус Самельсон и Фридрих Л. Бауэр запатентовали идею Тьюринга[\[3\]](#cite_note-3).

В некоторых языках (например, [Lisp](/wiki/Lisp "Lisp"), [Python](/wiki/Python "Python")[\[4\]](#cite_note-4)) стеком можно назвать любой [список](/wiki/%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_(%D0%B8%D0%BD%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0) "Список (информатика)"), так как для них доступны операции pop и push. В языке [C++](/wiki/C%2B%2B "C++") [стандартная библиотека](/wiki/%D0%A1%D1%82%D0%B0%D0%BD%D0%B4%D0%B0%D1%80%D1%82%D0%BD%D0%B0%D1%8F_%D0%B1%D0%B8%D0%B1%D0%BB%D0%B8%D0%BE%D1%82%D0%B5%D0%BA%D0%B0_%D1%8F%D0%B7%D1%8B%D0%BA%D0%B0_C%2B%2B "Стандартная библиотека языка C++") имеет класс с реализованной структурой и методами[\[5\]](#cite_note-5). И т. д.

## Содержание

- [1Программный стек](#Программный_стек)
  - [1.1Организация в памяти](#Организация_в_памяти)
  - [1.2Операции со стеком](#Операции_со_стеком)
  - [1.3Область применения](#Область_применения)
- [2Аппаратный стек](#Аппаратный_стек)
- [3Примечания](#Примечания)

## Программный стек

\[ [править](/w/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA&veaction=edit&section=1 "Редактировать раздел «Программный стек»") \| [править код](/w/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA&action=edit&section=1 "Редактировать код раздела «Программный стек»")\]

### Организация в памяти

\[ [править](/w/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA&veaction=edit&section=2 "Редактировать раздел «Организация в памяти»") \| [править код](/w/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA&action=edit&section=2 "Редактировать код раздела «Организация в памяти»")\]

[![](//upload.wikimedia.org/wikipedia/commons/thumb/e/e4/Lifo_stack.svg/350px-Lifo_stack.svg.png)](/wiki/%D0%A4%D0%B0%D0%B9%D0%BB:Lifo_stack.svg) Организация стека в виде одномерного упорядоченного по адресам массива. Показаны операции вталкивания и выталкивания данных из стека операциями _push_ и _pop_.

Зачастую стек реализуется в виде однонаправленного списка (каждый элемент в списке содержит помимо хранимой информации в стеке [указатель](/wiki/%D0%A3%D0%BA%D0%B0%D0%B7%D0%B0%D1%82%D0%B5%D0%BB%D1%8C_(%D1%82%D0%B8%D0%BF_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85) "Указатель (тип данных)") на следующий элемент стека).

Но также часто стек располагается в [одномерном массиве](/wiki/%D0%9C%D0%B0%D1%81%D1%81%D0%B8%D0%B2_(%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5) "Массив (программирование)") с упорядоченными адресами. Такая организация стека удобна, если элемент информации занимает в памяти фиксированное количество слов, например, 1 слово. При этом отпадает необходимость хранения в элементе стека явного указателя на следующий элемент стека, что экономит память. При этом указатель стека ( _Stack Pointer_, — **SP**) обычно является [регистром процессора](/wiki/%D0%A0%D0%B5%D0%B3%D0%B8%D1%81%D1%82%D1%80_%D0%BF%D1%80%D0%BE%D1%86%D0%B5%D1%81%D1%81%D0%BE%D1%80%D0%B0 "Регистр процессора") и указывает на адрес головы стека.

Предположим для примера, что голова стека расположена по меньшему адресу, следующие элементы располагаются по нарастающим адресам. При каждом вталкивании слова в стек SP сначала увеличивается на 1 и затем по адресу из SP производится запись в память. При каждом извлечении слова из стека (выталкивании) сначала производится чтение по текущему адресу из SP и последующее уменьшение содержимого SP на 1.

При организации стека в виде однонаправленного списка значением переменной стека является указатель на его вершину — адрес вершины. Если стек пуст, то значение указателя равно NULL.

Пример реализации стека на языке Си:

```
struct stack
{
    void *data;
    struct stack *next;
};

```

### Операции со стеком

\[ [править](/w/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA&veaction=edit&section=3 "Редактировать раздел «Операции со стеком»") \| [править код](/w/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA&action=edit&section=3 "Редактировать код раздела «Операции со стеком»")\]

Возможны три операции со стеком: добавление элемента (иначе проталкивание, push), удаление элемента (pop) и чтение головного элемента (peek)[\[6\]](#cite_note-6).

При проталкивании (push) добавляется новый элемент, указывающий на элемент, бывший до этого головой. Новый элемент теперь становится головным.

При удалении элемента (pop) убирается первый, а головным становится тот, на который был указатель у этого объекта (следующий элемент). При этом значение убранного элемента возвращается.

```
#include <iostream>
#include <cassert>
#include <stack> // стандартная реализация стека в C++

int main()
{
    setlocale(LC_ALL, "");
    std::stack<int> stk; // стек элементов типа int

    std::wcout << L"Введите целые числа (-1, чтобы закончить ввод):" << std::endl;

    while (true)
    {
        int num;
        std::cin >> num;

        if (num == -1)
            break;

        stk.push(num); // добавляем элемент в стек
    }

    std::wcout << L"В стеке " << stk.size() << L" элементов" << std::endl;

    // stk.size() изменяется при добавлении/удалении, поэтому
    // цикл
    //  for (int i = 0; i < stk.size(); i++) { ... }
    // будет вести себя неправильно
    for (int i = stk.size(); i > 0; i--)
    {
        // выводим верхний элемент (peek)
        std::wcout << L"Верхний элемент: " << stk.top() << std::endl;

        // удаляем верхний элемент
        stk.pop();
    }

    assert(stk.empty()); // стек пустой

    return 0;
}

```

### Область применения

\[ [править](/w/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA&veaction=edit&section=4 "Редактировать раздел «Область применения»") \| [править код](/w/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA&action=edit&section=4 "Редактировать код раздела «Область применения»")\]

Программный вид стека используется для обхода [структур данных](/wiki/%D0%A1%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D0%B0_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85 "Структура данных"), например, [дерево](/wiki/%D0%94%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_(%D1%82%D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D0%BE%D0%B2) "Дерево (теория графов)") или [граф](/wiki/%D0%93%D1%80%D0%B0%D1%84_(%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0) "Граф (математика)"). При использовании [рекурсивных функций](/wiki/%D0%A0%D0%B5%D0%BA%D1%83%D1%80%D1%81%D0%B8%D0%B2%D0%BD%D1%8B%D0%B5_%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D0%B8 "Рекурсивные функции") также будет применяться стек, но его аппаратный вид. Кроме этих назначений, стек используется для организации [стековой машины](/wiki/%D0%9E%D0%B1%D1%80%D0%B0%D1%82%D0%BD%D0%B0%D1%8F_%D0%BF%D0%BE%D0%BB%D1%8C%D1%81%D0%BA%D0%B0%D1%8F_%D0%B7%D0%B0%D0%BF%D0%B8%D1%81%D1%8C "Обратная польская запись"), реализующей вычисления в [обратной польской записи](/wiki/%D0%9E%D0%B1%D1%80%D0%B0%D1%82%D0%BD%D0%B0%D1%8F_%D0%BF%D0%BE%D0%BB%D1%8C%D1%81%D0%BA%D0%B0%D1%8F_%D0%B7%D0%B0%D0%BF%D0%B8%D1%81%D1%8C "Обратная польская запись"). Примером использования стековой машины является программа [Unix](/wiki/Unix "Unix") [dc](/wiki/Dc "Dc").

Для отслеживания точек возврата из [подпрограмм](/wiki/%D0%9F%D0%BE%D0%B4%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B0 "Подпрограмма") используется [стек вызовов](/wiki/%D0%A1%D1%82%D0%B5%D0%BA_%D0%B2%D1%8B%D0%B7%D0%BE%D0%B2%D0%BE%D0%B2 "Стек вызовов").

[Арифметические сопроцессоры](/wiki/%D0%9C%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D1%81%D0%BE%D0%BF%D1%80%D0%BE%D1%86%D0%B5%D1%81%D1%81%D0%BE%D1%80 "Математический сопроцессор"), [программируемые микрокалькуляторы](/wiki/%D0%9F%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D1%83%D0%B5%D0%BC%D1%8B%D0%B9_%D0%BA%D0%B0%D0%BB%D1%8C%D0%BA%D1%83%D0%BB%D1%8F%D1%82%D0%BE%D1%80 "Программируемый калькулятор") и язык [Forth](/wiki/Forth "Forth") используют стековую модель вычислений[\[7\]](#cite_note-7).

Идея стека используется в стековой машине среди [стековых языков программирования](/wiki/%D0%A1%D1%82%D0%B5%D0%BA%D0%BE%D0%B2%D1%8B%D0%B9_%D1%8F%D0%B7%D1%8B%D0%BA "Стековый язык").

## Аппаратный стек

\[ [править](/w/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA&veaction=edit&section=5 "Редактировать раздел «Аппаратный стек»") \| [править код](/w/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA&action=edit&section=5 "Редактировать код раздела «Аппаратный стек»")\]

Другое название аппаратного стека — машинный стек. Работа с ним поддерживается аппаратно центральным процессором. Машинный стек используется для нужд выполняющейся программы: хранения переменных и вызова [подпрограмм](/wiki/%D0%9F%D0%BE%D0%B4%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B0 "Подпрограмма"). При вызове [подпрограммы (процедуры)](/wiki/%D0%9F%D0%BE%D0%B4%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B0 "Подпрограмма") процессор помещает в стек адрес команды, следующей за командой вызова подпрограммы «адрес возврата» из подпрограммы. По команде возврата из подпрограммы из стека извлекается адрес возврата в вызвавшую подпрограмму программу и осуществляется переход по этому адресу.

Аналогичные процессы происходят при [аппаратном прерывании](/wiki/%D0%9F%D1%80%D0%B5%D1%80%D1%8B%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5 "Прерывание") (процессор X86 при аппаратном прерывании сохраняет автоматически в стеке ещё и регистр флагов). Кроме того, [компиляторы](/wiki/%D0%9A%D0%BE%D0%BC%D0%BF%D0%B8%D0%BB%D1%8F%D1%82%D0%BE%D1%80 "Компилятор") размещают локальные переменные процедур в стеке (если в процессоре предусмотрен доступ к произвольному месту стека).

В [архитектуре X86](/wiki/X86 "X86") аппаратный стек — непрерывная область памяти, адресуемая специальными регистрами ESP (указатель стека) и SS (селектор сегмента стека)[\[8\]](#cite_note-ReferenceA-8).

До использования стека он должен быть инициализирован так, чтобы регистры SS:ESP указывали на адрес головы стека в области физической оперативной памяти, причём под хранение данных в стеке необходимо зарезервировать нужное количество ячеек памяти (очевидно, что стек в [ПЗУ](/wiki/%D0%9F%D0%BE%D1%81%D1%82%D0%BE%D1%8F%D0%BD%D0%BD%D0%BE%D0%B5_%D0%B7%D0%B0%D0%BF%D0%BE%D0%BC%D0%B8%D0%BD%D0%B0%D1%8E%D1%89%D0%B5%D0%B5_%D1%83%D1%81%D1%82%D1%80%D0%BE%D0%B9%D1%81%D1%82%D0%B2%D0%BE "Постоянное запоминающее устройство"), естественно, не может быть организован). Прикладные программы, как правило, от операционной системы получают готовый к употреблению стек. В защищённом режиме работы процессора сегмент состояния задачи содержит четыре селектора сегментов стека (для разных уровней привилегий), но в каждый момент используется только один стек[\[9\]](#cite_note-9).

## Примечания

\[ [править](/w/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA&veaction=edit&section=6 "Редактировать раздел «Примечания»") \| [править код](/w/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA&action=edit&section=6 "Редактировать код раздела «Примечания»")\]

![Логотип Викиучебника](//upload.wikimedia.org/wikipedia/commons/thumb/e/e0/Notification-icon-Wikibooks-logo.svg/24px-Notification-icon-Wikibooks-logo.svg.png)Имеется [викиучебник](/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D1%83%D1%87%D0%B5%D0%B1%D0%BD%D0%B8%D0%BA "Викиучебник") по теме **« [Реализации алгоритмов/Стек](https://ru.wikibooks.org/wiki/%D0%A0%D0%B5%D0%B0%D0%BB%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D0%B8_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%BE%D0%B2/%D0%A1%D1%82%D0%B5%D0%BA "b:Реализации алгоритмов/Стек")»**

1. [↑](#cite_ref-1)[Машина Тьюринга: Введение](http://abc.vvsu.ru/Books/ebooks_iskt/%D0%AD%D0%BB%D0%B5%D0%BA%D1%82%D1%80%D0%BE%D0%BD%D0%BD%D1%8B%D0%B5%D1%83%D1%87%D0%B5%D0%B1%D0%BD%D0%B8%D0%BA%D0%B8/%D0%A2%D0%B5%D0%BE%D1%80%D0%B8%D1%8F%20%D0%B0%D0%B2%D1%82%D0%BE%D0%BC%D0%B0%D1%82%D0%BE%D0%B2/%D0%A2%D0%B5%D0%BE%D1%80_%D0%B0%D0%B2%D1%82_%D1%82%D0%B5%D0%BC%D1%8B/%D0%9C%D0%B0%D1%88%D0%B8%D0%BD%D0%B0%20%D0%A2%D1%8C%D1%8E%D1%80%D0%B8%D0%BD%D0%B3%D0%B0.htm)(неопр.). Дата обращения: 12 февраля 2013. [Архивировано](https://web.archive.org/web/20140320172056/http://abc.vvsu.ru/Books/ebooks_iskt/%D0%AD%D0%BB%D0%B5%D0%BA%D1%82%D1%80%D0%BE%D0%BD%D0%BD%D1%8B%D0%B5%D1%83%D1%87%D0%B5%D0%B1%D0%BD%D0%B8%D0%BA%D0%B8/%D0%A2%D0%B5%D0%BE%D1%80%D0%B8%D1%8F%20%D0%B0%D0%B2%D1%82%D0%BE%D0%BC%D0%B0%D1%82%D0%BE%D0%B2/%D0%A2%D0%B5%D0%BE%D1%80_%D0%B0%D0%B2%D1%82_%D1%82%D0%B5%D0%BC%D1%8B/%D0%9C%D0%B0%D1%88%D0%B8%D0%BD%D0%B0%20%D0%A2%D1%8C%D1%8E%D1%80%D0%B8%D0%BD%D0%B3%D0%B0.htm) 20 марта 2014 года.
2. [↑](#cite_ref-2)_Ali Almossawi._ [Bad Choices: How Algorithms Can Help You Think Smarter and Live Happier](https://books.google.ru/books?id=MIn1DAAAQBAJ&pg=PT36&lpg=PT36&dq=In+1946,+Alan+Turing+introduced+the+concept+of+stack.&source=bl&ots=-VILFtL-Ju&sig=ACfU3U1A52mE48ZF9P3SVAxvEBzci2QtZQ). — John Murray Press, 2017-04-04. — 140 с. — [ISBN 978-1-4736-5075-6](/wiki/%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:%D0%98%D1%81%D1%82%D0%BE%D1%87%D0%BD%D0%B8%D0%BA%D0%B8_%D0%BA%D0%BD%D0%B8%D0%B3/9781473650756). [Архивировано](https://web.archive.org/web/20220807062146/https://books.google.ru/books?id=MIn1DAAAQBAJ&pg=PT36&lpg=PT36&dq=In+1946,+Alan+Turing+introduced+the+concept+of+stack.&source=bl&ots=-VILFtL-Ju&sig=ACfU3U1A52mE48ZF9P3SVAxvEBzci2QtZQ) 7 августа 2022 года.
3. [↑](#cite_ref-3)[Немецкий патент](http://worldwide.espacenet.com/publicationDetails/originalDocument?CC=DE&NR=1094019&KC=&FT=E)(неопр.). Дата обращения: 12 февраля 2013. [Архивировано](https://www.webcitation.org/6ERYlTWAH?url=http://worldwide.espacenet.com/publicationDetails/originalDocument?CC=DE) 15 февраля 2013 года.
4. [↑](#cite_ref-4)[Python списки: Встроенные функции](http://www.ibm.com/developerworks/ru/library/l-python_part_3/index.html)(неопр.). Дата обращения: 12 февраля 2013. [Архивировано](https://www.webcitation.org/6ERYlx0vo?url=http://www.ibm.com/developerworks/ru/library/l-python_part_3/index.html) 15 февраля 2013 года.
5. [↑](#cite_ref-5)[LIFO stack](http://www.cplusplus.com/reference/stack/stack/)(неопр.). Дата обращения: 12 февраля 2013. [Архивировано](https://www.webcitation.org/6ERYmbSlC?url=http://www.cplusplus.com/reference/stack/stack/) 15 февраля 2013 года.
6. [↑](#cite_ref-6)[Введение](http://www.rsdn.ru/article/alg/adt/adt.xml)(неопр.). Дата обращения: 11 февраля 2013. [Архивировано](https://www.webcitation.org/6ERYn3XNS?url=http://www.rsdn.ru/article/alg/adt/adt.xml) 15 февраля 2013 года.
7. [↑](#cite_ref-7)[Стек](http://savlm.ucoz.ru/publ/10-1-0-47)(неопр.). Дата обращения: 12 февраля 2013. [Архивировано](https://www.webcitation.org/6ERYq9IMI?url=http://savlm.ucoz.ru/publ/10-1-0-47) 15 февраля 2013 года.
8. [↑](#cite_ref-ReferenceA_8-0)[8.1. Логическая структура памяти программы](https://web.archive.org/web/20121203072017/http://dvo.sut.ru/libr/cvti/i618buz/8.htm)(неопр.). Дата обращения: 20 февраля 2013. Архивировано из [оригинала](http://dvo.sut.ru/libr/cvti/i618buz/8.htm) 3 декабря 2012 года.
9. [↑](#cite_ref-9)[Стек](https://math.semestr.ru/inf/memory9.php)(неопр.). Дата обращения: 12 февраля 2013. [Архивировано](https://web.archive.org/web/20130101073647/http://math.semestr.ru/inf/memory9.php) 1 января 2013 года.

[![Перейти к шаблону «Структуры данных»](//upload.wikimedia.org/wikipedia/commons/thumb/c/c9/Wikipedia_interwiki_section_gear_icon.svg/14px-Wikipedia_interwiki_section_gear_icon.svg.png)](/wiki/%D0%A8%D0%B0%D0%B1%D0%BB%D0%BE%D0%BD:%D0%A1%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85 "Перейти к шаблону «Структуры данных»")

[Структуры данных](/wiki/%D0%A1%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D0%B0_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85 "Структура данных")

Типы

- [Коллекция](/wiki/%D0%9A%D0%BE%D0%BB%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D1%8F_(%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5) "Коллекция (программирование)")
- [Контейнер](/wiki/%D0%9A%D0%BE%D0%BD%D1%82%D0%B5%D0%B9%D0%BD%D0%B5%D1%80_(%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5) "Контейнер (программирование)")

[Абстрактные](/wiki/%D0%90%D0%B1%D1%81%D1%82%D1%80%D0%B0%D0%BA%D1%82%D0%BD%D1%8B%D0%B9_%D1%82%D0%B8%D0%BF_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85 "Абстрактный тип данных")

- [Ассоциативный массив](/wiki/%D0%90%D1%81%D1%81%D0%BE%D1%86%D0%B8%D0%B0%D1%82%D0%B8%D0%B2%D0%BD%D1%8B%D0%B9_%D0%BC%D0%B0%D1%81%D1%81%D0%B8%D0%B2 "Ассоциативный массив")
  - [Многомерный ассоциативный массив](/w/index.php?title=%D0%9C%D0%BD%D0%BE%D0%B3%D0%BE%D0%BC%D0%B5%D1%80%D0%BD%D1%8B%D0%B9_%D0%B0%D1%81%D1%81%D0%BE%D1%86%D0%B8%D0%B0%D1%82%D0%B8%D0%B2%D0%BD%D1%8B%D0%B9_%D0%BC%D0%B0%D1%81%D1%81%D0%B8%D0%B2&action=edit&redlink=1 "Многомерный ассоциативный массив (страница отсутствует)")
- [Список](/wiki/%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_(%D0%B8%D0%BD%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0) "Список (информатика)")
- Стек
- [Очередь](/wiki/%D0%9E%D1%87%D0%B5%D1%80%D0%B5%D0%B4%D1%8C_(%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5) "Очередь (программирование)")
  - [Двухсторонняя очередь](/wiki/%D0%94%D0%B2%D1%83%D1%85%D1%81%D1%82%D0%BE%D1%80%D0%BE%D0%BD%D0%BD%D1%8F%D1%8F_%D0%BE%D1%87%D0%B5%D1%80%D0%B5%D0%B4%D1%8C "Двухсторонняя очередь")
- [Очередь с приоритетом](/wiki/%D0%9E%D1%87%D0%B5%D1%80%D0%B5%D0%B4%D1%8C_%D1%81_%D0%BF%D1%80%D0%B8%D0%BE%D1%80%D0%B8%D1%82%D0%B5%D1%82%D0%BE%D0%BC_(%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5) "Очередь с приоритетом (программирование)")
  - [Двухстороняя очередь с приоритетом](/w/index.php?title=%D0%94%D0%B2%D1%83%D1%85%D1%81%D1%82%D0%BE%D1%80%D0%BE%D0%BD%D1%8F%D1%8F_%D0%BE%D1%87%D0%B5%D1%80%D0%B5%D0%B4%D1%8C_%D1%81_%D0%BF%D1%80%D0%B8%D0%BE%D1%80%D0%B8%D1%82%D0%B5%D1%82%D0%BE%D0%BC&action=edit&redlink=1 "Двухстороняя очередь с приоритетом (страница отсутствует)")
- [Множество](/wiki/%D0%9C%D0%BD%D0%BE%D0%B6%D0%B5%D1%81%D1%82%D0%B2%D0%BE_(%D1%82%D0%B8%D0%BF_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85) "Множество (тип данных)")
  - [Мультимножество](/wiki/%D0%9C%D1%83%D0%BB%D1%8C%D1%82%D0%B8%D0%BC%D0%BD%D0%BE%D0%B6%D0%B5%D1%81%D1%82%D0%B2%D0%BE "Мультимножество")
  - [Система непересекающихся множеств](/wiki/%D0%A1%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0_%D0%BD%D0%B5%D0%BF%D0%B5%D1%80%D0%B5%D1%81%D0%B5%D0%BA%D0%B0%D1%8E%D1%89%D0%B8%D1%85%D1%81%D1%8F_%D0%BC%D0%BD%D0%BE%D0%B6%D0%B5%D1%81%D1%82%D0%B2 "Система непересекающихся множеств")

[Массив](/wiki/%D0%9C%D0%B0%D1%81%D1%81%D0%B8%D0%B2_(%D1%82%D0%B8%D0%BF_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85) "Массив (тип данных)")

- [Битовая карта](/wiki/%D0%91%D0%B8%D1%82%D0%BE%D0%B2%D0%B0%D1%8F_%D0%BA%D0%B0%D1%80%D1%82%D0%B0 "Битовая карта")
- [Кольцевой буфер](/wiki/%D0%9A%D0%BE%D0%BB%D1%8C%D1%86%D0%B5%D0%B2%D0%BE%D0%B9_%D0%B1%D1%83%D1%84%D0%B5%D1%80 "Кольцевой буфер")
- [Динамический массив](/wiki/%D0%94%D0%B8%D0%BD%D0%B0%D0%BC%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D0%BC%D0%B0%D1%81%D1%81%D0%B8%D0%B2 "Динамический массив")
- [Хеш-таблица](/wiki/%D0%A5%D0%B5%D1%88-%D1%82%D0%B0%D0%B1%D0%BB%D0%B8%D1%86%D0%B0 "Хеш-таблица")
- [Дерево хеш-таблицы](/w/index.php?title=%D0%94%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_%D1%85%D0%B5%D1%88-%D1%82%D0%B0%D0%B1%D0%BB%D0%B8%D1%86%D1%8B&action=edit&redlink=1 "Дерево хеш-таблицы (страница отсутствует)")[\[англ.\]](https://en.wikipedia.org/wiki/Hashed_array_tree "en:Hashed array tree")
- [Разреженная матрица](/wiki/%D0%A0%D0%B0%D0%B7%D1%80%D0%B5%D0%B6%D0%B5%D0%BD%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D1%80%D0%B8%D1%86%D0%B0 "Разреженная матрица")

[Связные](/w/index.php?title=%D0%A1%D0%B2%D1%8F%D0%B7%D0%BD%D0%B0%D1%8F_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D0%B0_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85&action=edit&redlink=1 "Связная структура данных (страница отсутствует)")[\[англ.\]](https://en.wikipedia.org/wiki/Linked_data_structure "en:Linked data structure")

- [Ассоциативный список](/wiki/%D0%90%D1%81%D1%81%D0%BE%D1%86%D0%B8%D0%B0%D1%82%D0%B8%D0%B2%D0%BD%D1%8B%D0%B9_%D1%81%D0%BF%D0%B8%D1%81%D0%BE%D0%BA "Ассоциативный список")
- [Связный список](/wiki/%D0%A1%D0%B2%D1%8F%D0%B7%D0%BD%D1%8B%D0%B9_%D1%81%D0%BF%D0%B8%D1%81%D0%BE%D0%BA "Связный список")
- [Список с пропусками](/wiki/%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D1%81_%D0%BF%D1%80%D0%BE%D0%BF%D1%83%D1%81%D0%BA%D0%B0%D0%BC%D0%B8 "Список с пропусками")
- [Развёрнутый связный список](/wiki/%D0%A0%D0%B0%D0%B7%D0%B2%D1%91%D1%80%D0%BD%D1%83%D1%82%D1%8B%D0%B9_%D1%81%D0%B2%D1%8F%D0%B7%D0%BD%D1%8B%D0%B9_%D1%81%D0%BF%D0%B8%D1%81%D0%BE%D0%BA "Развёрнутый связный список")
- [Односвязный список](/wiki/%D0%9E%D0%B4%D0%BD%D0%BE%D1%81%D0%B2%D1%8F%D0%B7%D0%BD%D1%8B%D0%B9_%D1%81%D0%BF%D0%B8%D1%81%D0%BE%D0%BA "Односвязный список")
- [Двусвязный список](/wiki/%D0%94%D0%B2%D1%83%D1%81%D0%B2%D1%8F%D0%B7%D0%BD%D1%8B%D0%B9_%D1%81%D0%BF%D0%B8%D1%81%D0%BE%D0%BA "Двусвязный список")
- [XOR-связный список](/wiki/XOR-%D1%81%D0%B2%D1%8F%D0%B7%D0%BD%D1%8B%D0%B9_%D1%81%D0%BF%D0%B8%D1%81%D0%BE%D0%BA "XOR-связный список")

[Деревья](/wiki/%D0%94%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_(%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D0%B0_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85) "Дерево (структура данных)")

- [B-дерево](/wiki/B-%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE "B-дерево")

- [Двоичное дерево поиска](/wiki/%D0%94%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D0%BE%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0 "Двоичное дерево поиска")
  - [AA-дерево](/w/index.php?title=AA-%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE&action=edit&redlink=1 "AA-дерево (страница отсутствует)")[\[англ.\]](https://en.wikipedia.org/wiki/AA_tree "en:AA tree")
  - [AVL-дерево](/wiki/AVL-%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE "AVL-дерево")
  - [Красно-чёрное дерево](/wiki/%D0%9A%D1%80%D0%B0%D1%81%D0%BD%D0%BE-%D1%87%D1%91%D1%80%D0%BD%D0%BE%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE "Красно-чёрное дерево")
  - [Самобалансирующееся двоичное дерево поиска](/w/index.php?title=%D0%A1%D0%B0%D0%BC%D0%BE%D0%B1%D0%B0%D0%BB%D0%B0%D0%BD%D1%81%D0%B8%D1%80%D1%83%D1%8E%D1%89%D0%B5%D0%B5%D1%81%D1%8F_%D0%B4%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D0%BE%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0&action=edit&redlink=1 "Самобалансирующееся двоичное дерево поиска (страница отсутствует)")[\[англ.\]](https://en.wikipedia.org/wiki/Self-balancing_binary_search_tree "en:Self-balancing binary search tree")
  - [Splay-дерево](/wiki/Splay-%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE "Splay-дерево")

- [Куча](/wiki/%D0%9A%D1%83%D1%87%D0%B0_(%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D0%B0_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85) "Куча (структура данных)")
  - [Двоичная куча](/wiki/%D0%94%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D0%B0%D1%8F_%D0%BA%D1%83%D1%87%D0%B0 "Двоичная куча")
  - [Биномиальная куча](/wiki/%D0%91%D0%B8%D0%BD%D0%BE%D0%BC%D0%B8%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D0%BA%D1%83%D1%87%D0%B0 "Биномиальная куча")
  - [Фибоначчиева куча](/wiki/%D0%A4%D0%B8%D0%B1%D0%BE%D0%BD%D0%B0%D1%87%D1%87%D0%B8%D0%B5%D0%B2%D0%B0_%D0%BA%D1%83%D1%87%D0%B0 "Фибоначчиева куча")

- [R-дерево](/wiki/R-%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_(%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D0%B0_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85) "R-дерево (структура данных)")
  - [R\*-дерево](/wiki/R*-%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE "R*-дерево")
  - [R+-дерево](/w/index.php?title=R%2B-%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE&action=edit&redlink=1 "R+-дерево (страница отсутствует)")[\[англ.\]](https://en.wikipedia.org/wiki/R%2B_tree "en:R+ tree")
  - [R-дерево Гильберта](/wiki/R-%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_%D0%93%D0%B8%D0%BB%D1%8C%D0%B1%D0%B5%D1%80%D1%82%D0%B0 "R-дерево Гильберта")

- [Префиксное дерево](/wiki/%D0%9F%D1%80%D0%B5%D1%84%D0%B8%D0%BA%D1%81%D0%BD%D0%BE%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE "Префиксное дерево")
  - [Hash tree](/w/index.php?title=Hash_tree&action=edit&redlink=1 "Hash tree (страница отсутствует)")[\[англ.\]](https://en.wikipedia.org/wiki/Hash_tree_(persistent_data_structure) "en:Hash tree (persistent data structure)")

[Графы](/wiki/%D0%93%D1%80%D0%B0%D1%84_(%D1%82%D0%B8%D0%BF_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85) "Граф (тип данных)")

- [Бинарная диаграмма решений](/wiki/%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%B0%D1%8F_%D0%B4%D0%B8%D0%B0%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B0_%D1%80%D0%B5%D1%88%D0%B5%D0%BD%D0%B8%D0%B9 "Бинарная диаграмма решений")
- [Ориентированный граф](/wiki/%D0%9E%D1%80%D0%B8%D0%B5%D0%BD%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%BD%D1%8B%D0%B9_%D0%B3%D1%80%D0%B0%D1%84 "Ориентированный граф")
- [Ориентированный ациклический граф](/wiki/%D0%9E%D1%80%D0%B8%D0%B5%D0%BD%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%BD%D1%8B%D0%B9_%D0%B0%D1%86%D0%B8%D0%BA%D0%BB%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D0%B3%D1%80%D0%B0%D1%84 "Ориентированный ациклический граф")
- [Гиперграф](/wiki/%D0%93%D0%B8%D0%BF%D0%B5%D1%80%D0%B3%D1%80%D0%B0%D1%84 "Гиперграф")

[![Перейти к шаблону «Аспекты операционных систем»](//upload.wikimedia.org/wikipedia/commons/thumb/c/c9/Wikipedia_interwiki_section_gear_icon.svg/14px-Wikipedia_interwiki_section_gear_icon.svg.png)](/wiki/%D0%A8%D0%B0%D0%B1%D0%BB%D0%BE%D0%BD:%D0%90%D1%81%D0%BF%D0%B5%D0%BA%D1%82%D1%8B_%D0%BE%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D1%8B%D1%85_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC "Перейти к шаблону «Аспекты операционных систем»")

Аспекты [операционных систем](/wiki/%D0%9E%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D0%B0%D1%8F_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0 "Операционная система")

- [Сравнение](/w/index.php?title=%D0%A1%D1%80%D0%B0%D0%B2%D0%BD%D0%B5%D0%BD%D0%B8%D0%B5_%D0%BE%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D1%8B%D1%85_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC&action=edit&redlink=1 "Сравнение операционных систем (страница отсутствует)")[\[англ.\]](https://en.wikipedia.org/wiki/Comparison_of_operating_systems "en:Comparison of operating systems")
- [Доля использования](/w/index.php?title=%D0%94%D0%BE%D0%BB%D1%8F_%D0%B8%D1%81%D0%BF%D0%BE%D0%BB%D1%8C%D0%B7%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F_%D0%BE%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D1%8B%D1%85_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC&action=edit&redlink=1 "Доля использования операционных систем (страница отсутствует)")[\[англ.\]](https://en.wikipedia.org/wiki/Usage_share_of_operating_systems "en:Usage share of operating systems")
- [История](/wiki/%D0%98%D1%81%D1%82%D0%BE%D1%80%D0%B8%D1%8F_%D0%BE%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D1%8B%D1%85_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC "История операционных систем")

Типы

- [Встраиваемая](/wiki/%D0%92%D1%81%D1%82%D1%80%D0%B0%D0%B8%D0%B2%D0%B0%D0%B5%D0%BC%D0%B0%D1%8F_%D0%BE%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D0%B0%D1%8F_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0 "Встраиваемая операционная система")
- [Распределённая](/w/index.php?title=%D0%A0%D0%B0%D1%81%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%BD%D0%B0%D1%8F_%D0%BE%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D0%B0%D1%8F_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0&action=edit&redlink=1 "Распределенная операционная система (страница отсутствует)")[\[англ.\]](https://en.wikipedia.org/wiki/Distributed_operating_system "en:Distributed operating system")
- [ОС суперкомпьютера](/w/index.php?title=%D0%9E%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D0%B0%D1%8F_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0_%D1%81%D1%83%D0%BF%D0%B5%D1%80%D0%BA%D0%BE%D0%BC%D0%BF%D1%8C%D1%8E%D1%82%D0%B5%D1%80%D0%B0&action=edit&redlink=1 "Операционная система суперкомпьютера (страница отсутствует)")[\[англ.\]](https://en.wikipedia.org/wiki/Supercomputer_operating_system "en:Supercomputer operating system")
- [ОС реального времени](/wiki/%D0%9E%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D0%B0%D1%8F_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0_%D1%80%D0%B5%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE%D0%B3%D0%BE_%D0%B2%D1%80%D0%B5%D0%BC%D0%B5%D0%BD%D0%B8 "Операционная система реального времени")
- [Сетевая](/wiki/%D0%A1%D0%B5%D1%82%D0%B5%D0%B2%D0%B0%D1%8F_%D0%BE%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D0%B0%D1%8F_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0 "Сетевая операционная система")
- [Мобильная](/wiki/%D0%9C%D0%BE%D0%B1%D0%B8%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D0%BE%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D0%B0%D1%8F_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0 "Мобильная операционная система")

[Ядро](/wiki/%D0%AF%D0%B4%D1%80%D0%BE_%D0%BE%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D0%BE%D0%B9_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D1%8B "Ядро операционной системы")

[Архитектура](/wiki/%D0%AF%D0%B4%D1%80%D0%BE_%D0%BE%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D0%BE%D0%B9_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D1%8B#Типы_архитектур_ядер_операционных_систем "Ядро операционной системы")

- [Монолитное](/wiki/%D0%9C%D0%BE%D0%BD%D0%BE%D0%BB%D0%B8%D1%82%D0%BD%D0%BE%D0%B5_%D1%8F%D0%B4%D1%80%D0%BE "Монолитное ядро")
- [Гибридное](/wiki/%D0%93%D0%B8%D0%B1%D1%80%D0%B8%D0%B4%D0%BD%D0%BE%D0%B5_%D1%8F%D0%B4%D1%80%D0%BE "Гибридное ядро")
- [Виртуальное](/w/index.php?title=Vkernel&action=edit&redlink=1 "Vkernel (страница отсутствует)")[\[англ.\]](https://en.wikipedia.org/wiki/vkernel "en:vkernel")
- [Rump kernel](/w/index.php?title=Rump_kernel&action=edit&redlink=1 "Rump kernel (страница отсутствует)")[\[англ.\]](https://en.wikipedia.org/wiki/Rump_kernel "en:Rump kernel")
- [Микро-](/wiki/%D0%9C%D0%B8%D0%BA%D1%80%D0%BE%D1%8F%D0%B4%D1%80%D0%BE "Микроядро")
- [Нано-](/wiki/%D0%9D%D0%B0%D0%BD%D0%BE%D1%8F%D0%B4%D1%80%D0%BE "Наноядро")
- [Экзо-](/wiki/%D0%AD%D0%BA%D0%B7%D0%BE%D1%8F%D0%B4%D1%80%D0%BE "Экзоядро")
- [Уни-](/w/index.php?title=%D0%A3%D0%BD%D0%B8%D1%8F%D0%B4%D1%80%D0%BE&action=edit&redlink=1 "Униядро (страница отсутствует)")

Компоненты

- [Модуль ядра](/wiki/%D0%9C%D0%BE%D0%B4%D1%83%D0%BB%D1%8C_%D1%8F%D0%B4%D1%80%D0%B0 "Модуль ядра")
- [Драйвер](/wiki/%D0%94%D1%80%D0%B0%D0%B9%D0%B2%D0%B5%D1%80 "Драйвер")
- [Режим ядра](/wiki/%D0%A0%D0%B5%D0%B6%D0%B8%D0%BC_%D1%8F%D0%B4%D1%80%D0%B0 "Режим ядра")
- [Пользовательское пространство](/wiki/%D0%9F%D0%BE%D0%BB%D1%8C%D0%B7%D0%BE%D0%B2%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D1%81%D0%BA%D0%BE%D0%B5_%D0%BF%D1%80%D0%BE%D1%81%D1%82%D1%80%D0%B0%D0%BD%D1%81%D1%82%D0%B2%D0%BE "Пользовательское пространство")

Управление

[процессами](/wiki/%D0%9F%D1%80%D0%BE%D1%86%D0%B5%D1%81%D1%81_(%D0%B8%D0%BD%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0) "Процесс (информатика)")

Концепции

- [Многопоточность](/wiki/%D0%9C%D0%BD%D0%BE%D0%B3%D0%BE%D0%BF%D0%BE%D1%82%D0%BE%D1%87%D0%BD%D0%BE%D1%81%D1%82%D1%8C "Многопоточность")
  - [мультипрограммирование](/wiki/%D0%9C%D1%83%D0%BB%D1%8C%D1%82%D0%B8%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5 "Мультипрограммирование")
- [Многозадачность](/wiki/%D0%9C%D0%BD%D0%BE%D0%B3%D0%BE%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%BD%D0%BE%D1%81%D1%82%D1%8C "Многозадачность")
  - [вытесняющая](/wiki/%D0%92%D1%8B%D1%82%D0%B5%D1%81%D0%BD%D1%8F%D1%8E%D1%89%D0%B0%D1%8F_%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%BD%D0%BE%D1%81%D1%82%D1%8C "Вытесняющая многозадачность")
  - [кооперативная](/wiki/%D0%9C%D0%BD%D0%BE%D0%B3%D0%BE%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%BD%D0%BE%D1%81%D1%82%D1%8C#Совместная_или_кооперативная_многозадачность "Многозадачность")
- [Планировщик задач](/wiki/%D0%94%D0%B8%D1%81%D0%BF%D0%B5%D1%82%D1%87%D0%B5%D1%80_%D0%BE%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D0%BE%D0%B9_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D1%8B "Диспетчер операционной системы")
- [Переключение контекста](/wiki/%D0%9F%D0%B5%D1%80%D0%B5%D0%BA%D0%BB%D1%8E%D1%87%D0%B5%D0%BD%D0%B8%D0%B5_%D0%BA%D0%BE%D0%BD%D1%82%D0%B5%D0%BA%D1%81%D1%82%D0%B0 "Переключение контекста")
- [Прерывание](/wiki/%D0%9F%D1%80%D0%B5%D1%80%D1%8B%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5 "Прерывание")
- [IPC](/wiki/%D0%9C%D0%B5%D0%B6%D0%BF%D1%80%D0%BE%D1%86%D0%B5%D1%81%D1%81%D0%BD%D0%BE%D0%B5_%D0%B2%D0%B7%D0%B0%D0%B8%D0%BC%D0%BE%D0%B4%D0%B5%D0%B9%D1%81%D1%82%D0%B2%D0%B8%D0%B5 "Межпроцессное взаимодействие")
- [PCB](/wiki/%D0%91%D0%BB%D0%BE%D0%BA_%D1%83%D0%BF%D1%80%D0%B0%D0%B2%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F_%D0%BF%D1%80%D0%BE%D1%86%D0%B5%D1%81%D1%81%D0%BE%D0%BC "Блок управления процессом")
- [Система реального времени](/wiki/%D0%A1%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0_%D1%80%D0%B5%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE%D0%B3%D0%BE_%D0%B2%D1%80%D0%B5%D0%BC%D0%B5%D0%BD%D0%B8 "Система реального времени")
- [Поток выполнения](/wiki/%D0%9F%D0%BE%D1%82%D0%BE%D0%BA_%D0%B2%D1%8B%D0%BF%D0%BE%D0%BB%D0%BD%D0%B5%D0%BD%D0%B8%D1%8F "Поток выполнения")
- [Разделение времени](/wiki/%D0%A0%D0%B0%D0%B7%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%B8%D0%B5_%D0%B2%D1%80%D0%B5%D0%BC%D0%B5%D0%BD%D0%B8 "Разделение времени")

[Алгоритмы\
\
планирования](/wiki/%D0%94%D0%B8%D1%81%D0%BF%D0%B5%D1%82%D1%87%D0%B5%D1%80_%D0%BE%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D0%BE%D0%B9_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D1%8B "Диспетчер операционной системы")

- [Упреждающее планирование с фиксированным приоритетом](/w/index.php?title=%D0%A3%D0%BF%D1%80%D0%B5%D0%B6%D0%B4%D0%B0%D1%8E%D1%89%D0%B5%D0%B5_%D0%BF%D0%BB%D0%B0%D0%BD%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5_%D1%81_%D1%84%D0%B8%D0%BA%D1%81%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%BD%D1%8B%D0%BC_%D0%BF%D1%80%D0%B8%D0%BE%D1%80%D0%B8%D1%82%D0%B5%D1%82%D0%BE%D0%BC&action=edit&redlink=1 "Упреждающее планирование с фиксированным приоритетом (страница отсутствует)")[\[англ.\]](https://en.wikipedia.org/wiki/Fixed-priority_pre-emptive_scheduling "en:Fixed-priority pre-emptive scheduling")
- [Многоуровневые очереди с обратной связью](/w/index.php?title=%D0%9C%D0%BD%D0%BE%D0%B3%D0%BE%D1%83%D1%80%D0%BE%D0%B2%D0%BD%D0%B5%D0%B2%D1%8B%D0%B5_%D0%BE%D1%87%D0%B5%D1%80%D0%B5%D0%B4%D0%B8_%D1%81_%D0%BE%D0%B1%D1%80%D0%B0%D1%82%D0%BD%D0%BE%D0%B9_%D1%81%D0%B2%D1%8F%D0%B7%D1%8C%D1%8E&action=edit&redlink=1 "Многоуровневые очереди с обратной связью (страница отсутствует)")[\[англ.\]](https://en.wikipedia.org/wiki/Multilevel_feedback_queue "en:Multilevel feedback queue")
- [RR](/wiki/Round-robin_(%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC) "Round-robin (алгоритм)")
- [SJN](/wiki/%D0%9A%D1%80%D0%B0%D1%82%D1%87%D0%B0%D0%B9%D1%88%D0%B0%D1%8F_%D1%80%D0%B0%D0%B1%D0%BE%D1%82%D0%B0_%D1%81%D0%BB%D0%B5%D0%B4%D1%83%D1%8E%D1%89%D0%B5%D0%B9 "Кратчайшая работа следующей")
- [SRT](/w/index.php?title=%D0%9A%D1%80%D0%B0%D1%82%D1%87%D0%B0%D0%B9%D1%88%D0%B5%D0%B5_%D0%BE%D1%81%D1%82%D0%B0%D0%B2%D1%88%D0%B5%D0%B5%D1%81%D1%8F_%D0%B2%D1%80%D0%B5%D0%BC%D1%8F&action=edit&redlink=1 "Кратчайшее оставшееся время (страница отсутствует)")
- [FIFO](/wiki/FIFO "FIFO")
- [LIFO](/wiki/LIFO "LIFO")

Управление и

[адресация](/wiki/%D0%90%D0%B4%D1%80%D0%B5%D1%81%D0%B0%D1%86%D0%B8%D1%8F_%D0%BF%D0%B0%D0%BC%D1%8F%D1%82%D0%B8 "Адресация памяти") [памяти](/wiki/%D0%9A%D0%BE%D0%BC%D0%BF%D1%8C%D1%8E%D1%82%D0%B5%D1%80%D0%BD%D0%B0%D1%8F_%D0%BF%D0%B0%D0%BC%D1%8F%D1%82%D1%8C "Компьютерная память")

- [Файл](/wiki/%D0%A4%D0%B0%D0%B9%D0%BB "Файл")
  - [Отображение в память](/wiki/%D0%9E%D1%82%D0%BE%D0%B1%D1%80%D0%B0%D0%B6%D0%B5%D0%BD%D0%B8%D0%B5_%D1%84%D0%B0%D0%B9%D0%BB%D0%B0_%D0%B2_%D0%BF%D0%B0%D0%BC%D1%8F%D1%82%D1%8C "Отображение файла в память")
  - [Файлы устройств](/wiki/%D0%A1%D0%BF%D0%B5%D1%86%D0%B8%D0%B0%D0%BB%D1%8C%D0%BD%D1%8B%D0%B9_%D1%84%D0%B0%D0%B9%D0%BB_%D1%83%D1%81%D1%82%D1%80%D0%BE%D0%B9%D1%81%D1%82%D0%B2%D0%B0 "Специальный файл устройства")
- [Файловая система](/wiki/%D0%A4%D0%B0%D0%B9%D0%BB%D0%BE%D0%B2%D0%B0%D1%8F_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0 "Файловая система")
  - [Атрибуты файлов](/wiki/%D0%90%D1%82%D1%80%D0%B8%D0%B1%D1%83%D1%82_%D1%84%D0%B0%D0%B9%D0%BB%D0%B0 "Атрибут файла")
  - [Журналирование](/wiki/%D0%96%D1%83%D1%80%D0%BD%D0%B0%D0%BB%D0%B8%D1%80%D1%83%D0%B5%D0%BC%D0%B0%D1%8F_%D1%84%D0%B0%D0%B9%D0%BB%D0%BE%D0%B2%D0%B0%D1%8F_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0 "Журналируемая файловая система")
  - [inode](/wiki/Inode "Inode")
- [Общий ресурс](/wiki/%D0%9E%D0%B1%D1%89%D0%B8%D0%B9_%D1%80%D0%B5%D1%81%D1%83%D1%80%D1%81 "Общий ресурс")
- Стек
- [Куча](/wiki/%D0%9A%D1%83%D1%87%D0%B0_(%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D0%B0_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85) "Куча (структура данных)")
- [Кэш](/wiki/%D0%9A%D1%8D%D1%88 "Кэш")
- [Сжатие](/wiki/%D0%A1%D0%B6%D0%B0%D1%82%D0%B8%D0%B5_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85 "Сжатие данных")
- [Шифрование](/wiki/%D0%A8%D0%B8%D1%84%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5 "Шифрование")
- [Защита](/wiki/%D0%97%D0%B0%D1%89%D0%B8%D1%82%D0%B0_%D0%BF%D0%B0%D0%BC%D1%8F%D1%82%D0%B8 "Защита памяти")
- [Кольца защиты](/wiki/%D0%9A%D0%BE%D0%BB%D1%8C%D1%86%D0%B0_%D0%B7%D0%B0%D1%89%D0%B8%D1%82%D1%8B "Кольца защиты")
- [Сегментная адресация](/wiki/%D0%A1%D0%B5%D0%B3%D0%BC%D0%B5%D0%BD%D1%82%D0%BD%D0%B0%D1%8F_%D0%B0%D0%B4%D1%80%D0%B5%D1%81%D0%B0%D1%86%D0%B8%D1%8F_%D0%BF%D0%B0%D0%BC%D1%8F%D1%82%D0%B8 "Сегментная адресация памяти")
- [Сегментация](/wiki/%D0%A0%D0%B0%D0%B7%D0%B4%D0%B5%D0%BB_%D0%B4%D0%B8%D1%81%D0%BA%D0%B0 "Раздел диска")
- [Дефрагментация](/wiki/%D0%94%D0%B5%D1%84%D1%80%D0%B0%D0%B3%D0%BC%D0%B5%D0%BD%D1%82%D0%B0%D1%86%D0%B8%D1%8F "Дефрагментация")
- [Страничная память](/wiki/%D0%A1%D1%82%D1%80%D0%B0%D0%BD%D0%B8%D1%87%D0%BD%D0%B0%D1%8F_%D0%BF%D0%B0%D0%BC%D1%8F%D1%82%D1%8C "Страничная память")
- [Подкачка страниц](/wiki/%D0%9F%D0%BE%D0%B4%D0%BA%D0%B0%D1%87%D0%BA%D0%B0_%D1%81%D1%82%D1%80%D0%B0%D0%BD%D0%B8%D1%86 "Подкачка страниц")
- [Виртуальная память](/wiki/%D0%92%D0%B8%D1%80%D1%82%D1%83%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D0%BF%D0%B0%D0%BC%D1%8F%D1%82%D1%8C "Виртуальная память")
  - [Менеджер виртуальной памяти](/wiki/%D0%9C%D0%B5%D0%BD%D0%B5%D0%B4%D0%B6%D0%B5%D1%80_%D0%B2%D0%B8%D1%80%D1%82%D1%83%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE%D0%B9_%D0%BF%D0%B0%D0%BC%D1%8F%D1%82%D0%B8 "Менеджер виртуальной памяти")
  - [VFS](/wiki/%D0%92%D0%B8%D1%80%D1%82%D1%83%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D1%84%D0%B0%D0%B9%D0%BB%D0%BE%D0%B2%D0%B0%D1%8F_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0 "Виртуальная файловая система")
- [Ошибка сегментации](/wiki/%D0%9E%D1%88%D0%B8%D0%B1%D0%BA%D0%B0_%D1%81%D0%B5%D0%B3%D0%BC%D0%B5%D0%BD%D1%82%D0%B0%D1%86%D0%B8%D0%B8 "Ошибка сегментации")
- [Ошибка на шине](/w/index.php?title=%D0%9E%D1%88%D0%B8%D0%B1%D0%BA%D0%B0_%D0%BD%D0%B0_%D1%88%D0%B8%D0%BD%D0%B5&action=edit&redlink=1 "Ошибка на шине (страница отсутствует)")[\[англ.\]](https://en.wikipedia.org/wiki/Bus_error "en:Bus error")
- [Общая ошибка защиты](/w/index.php?title=%D0%9E%D0%B1%D1%89%D0%B0%D1%8F_%D0%BE%D1%88%D0%B8%D0%B1%D0%BA%D0%B0_%D0%B7%D0%B0%D1%89%D0%B8%D1%82%D1%8B&action=edit&redlink=1 "Общая ошибка защиты (страница отсутствует)")[\[англ.\]](https://en.wikipedia.org/wiki/General_protection_fault "en:General protection fault")

Средства загрузки

и [инициализации](/wiki/%D0%9D%D0%B0%D1%87%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D0%B7%D0%B0%D0%B3%D1%80%D1%83%D0%B7%D0%BA%D0%B0_%D0%BA%D0%BE%D0%BC%D0%BF%D1%8C%D1%8E%D1%82%D0%B5%D1%80%D0%B0 "Начальная загрузка компьютера")

- [BIOS](/wiki/BIOS "BIOS")
- [EFI](/wiki/Extensible_Firmware_Interface "Extensible Firmware Interface")
- [PXE](/wiki/PXE "PXE")
- [MBR](/wiki/%D0%93%D0%BB%D0%B0%D0%B2%D0%BD%D0%B0%D1%8F_%D0%B7%D0%B0%D0%B3%D1%80%D1%83%D0%B7%D0%BE%D1%87%D0%BD%D0%B0%D1%8F_%D0%B7%D0%B0%D0%BF%D0%B8%D1%81%D1%8C "Главная загрузочная запись")
- [GPT](/wiki/%D0%A2%D0%B0%D0%B1%D0%BB%D0%B8%D1%86%D0%B0_%D1%80%D0%B0%D0%B7%D0%B4%D0%B5%D0%BB%D0%BE%D0%B2_GUID "Таблица разделов GUID")
- [Live CD](/wiki/Live_CD "Live CD")
- [Live USB](/wiki/Live_USB "Live USB")
- [Загрузчик ОС](/wiki/%D0%97%D0%B0%D0%B3%D1%80%D1%83%D0%B7%D1%87%D0%B8%D0%BA_%D0%BE%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D0%BE%D0%B9_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D1%8B "Загрузчик операционной системы")
- [Подсистема инициализации](/wiki/Init "Init")

Прочее

- [Ввод-вывод](/wiki/%D0%92%D0%B2%D0%BE%D0%B4-%D0%B2%D1%8B%D0%B2%D0%BE%D0%B4 "Ввод-вывод")
- [Оболочка](/wiki/%D0%9E%D0%B1%D0%BE%D0%BB%D0%BE%D1%87%D0%BA%D0%B0_%D0%BE%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D0%BE%D0%B9_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D1%8B "Оболочка операционной системы")
- [Интерпретатор командной строки](/wiki/%D0%98%D0%BD%D1%82%D0%B5%D1%80%D0%BF%D1%80%D0%B5%D1%82%D0%B0%D1%82%D0%BE%D1%80_%D0%BA%D0%BE%D0%BC%D0%B0%D0%BD%D0%B4%D0%BD%D0%BE%D0%B9_%D1%81%D1%82%D1%80%D0%BE%D0%BA%D0%B8 "Интерпретатор командной строки")
- [API](/wiki/API "API")
- [Системные вызовы](/wiki/%D0%A1%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%BD%D1%8B%D0%B9_%D0%B2%D1%8B%D0%B7%D0%BE%D0%B2 "Системный вызов")
- [Цикл событий](/wiki/%D0%A6%D0%B8%D0%BA%D0%BB_%D1%81%D0%BE%D0%B1%D1%8B%D1%82%D0%B8%D0%B9 "Цикл событий")
- [Обмен сообщениями](/wiki/%D0%9E%D0%B1%D0%BC%D0%B5%D0%BD_%D1%81%D0%BE%D0%BE%D0%B1%D1%89%D0%B5%D0%BD%D0%B8%D1%8F%D0%BC%D0%B8 "Обмен сообщениями")
- [HAL](/wiki/%D0%A1%D0%BB%D0%BE%D0%B9_%D0%B0%D0%BF%D0%BF%D0%B0%D1%80%D0%B0%D1%82%D0%BD%D1%8B%D1%85_%D0%B0%D0%B1%D1%81%D1%82%D1%80%D0%B0%D0%BA%D1%86%D0%B8%D0%B9 "Слой аппаратных абстракций")
- [Вычислительная сеть](/wiki/%D0%92%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B8%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D1%81%D0%B5%D1%82%D1%8C "Вычислительная сеть")

[![Категория](//upload.wikimedia.org/wikipedia/commons/thumb/4/48/Folder_Hexagonal_Icon.svg/16px-Folder_Hexagonal_Icon.svg.png)](/wiki/%D0%A4%D0%B0%D0%B9%D0%BB:Folder_Hexagonal_Icon.svg "Категория")[Категория](/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%9E%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D0%B0%D1%8F_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0 "Категория:Операционная система")[![](//upload.wikimedia.org/wikipedia/commons/thumb/e/e0/Symbol_question.svg/16px-Symbol_question.svg.png)](/wiki/%D0%A4%D0%B0%D0%B9%D0%BB:Symbol_question.svg) [Викисклад](https://commons.wikimedia.org/wiki/Operating_systems "commons:Operating systems")[![](//upload.wikimedia.org/wikipedia/commons/thumb/e/e0/Symbol_question.svg/16px-Symbol_question.svg.png)](/wiki/%D0%A4%D0%B0%D0%B9%D0%BB:Symbol_question.svg) [Викиучебник](https://ru.wikibooks.org/wiki/%D0%9E%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D1%8B%D0%B5_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D1%8B "b:Операционные системы")[![](//upload.wikimedia.org/wikipedia/commons/thumb/e/e0/Symbol_question.svg/16px-Symbol_question.svg.png)](/wiki/%D0%A4%D0%B0%D0%B9%D0%BB:Symbol_question.svg) [Викисловарь](https://ru.wiktionary.org/wiki/%D0%BE%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D0%B0%D1%8F_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0 "wikt:операционная система")

Источник — [https://ru.wikipedia.org/w/index.php?title=Стек&oldid=136940663](https://ru.wikipedia.org/w/index.php?title=Стек&oldid=136940663)

[Категории](/wiki/%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D0%B8 "Служебная:Категории"):

- [Стек](/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%A1%D1%82%D0%B5%D0%BA "Категория:Стек")
- [Технологии процессоров](/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%A2%D0%B5%D1%85%D0%BD%D0%BE%D0%BB%D0%BE%D0%B3%D0%B8%D0%B8_%D0%BF%D1%80%D0%BE%D1%86%D0%B5%D1%81%D1%81%D0%BE%D1%80%D0%BE%D0%B2 "Категория:Технологии процессоров")

Скрытые категории:

- [Страницы, использующие устаревший тег source](/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%A1%D1%82%D1%80%D0%B0%D0%BD%D0%B8%D1%86%D1%8B,_%D0%B8%D1%81%D0%BF%D0%BE%D0%BB%D1%8C%D0%B7%D1%83%D1%8E%D1%89%D0%B8%D0%B5_%D1%83%D1%81%D1%82%D0%B0%D1%80%D0%B5%D0%B2%D1%88%D0%B8%D0%B9_%D1%82%D0%B5%D0%B3_source "Категория:Страницы, использующие устаревший тег source")
- [Википедия:Cite web (заменить webcitation-архив: deadlink no)](/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%8F:Cite_web_(%D0%B7%D0%B0%D0%BC%D0%B5%D0%BD%D0%B8%D1%82%D1%8C_webcitation-%D0%B0%D1%80%D1%85%D0%B8%D0%B2:_deadlink_no) "Категория:Википедия:Cite web (заменить webcitation-архив: deadlink no)")
- [Википедия:Cite web (не указан язык)](/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%8F:Cite_web_(%D0%BD%D0%B5_%D1%83%D0%BA%D0%B0%D0%B7%D0%B0%D0%BD_%D1%8F%D0%B7%D1%8B%D0%BA) "Категория:Википедия:Cite web (не указан язык)")
- [Страницы, использующие волшебные ссылки ISBN](/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%A1%D1%82%D1%80%D0%B0%D0%BD%D0%B8%D1%86%D1%8B,_%D0%B8%D1%81%D0%BF%D0%BE%D0%BB%D1%8C%D0%B7%D1%83%D1%8E%D1%89%D0%B8%D0%B5_%D0%B2%D0%BE%D0%BB%D1%88%D0%B5%D0%B1%D0%BD%D1%8B%D0%B5_%D1%81%D1%81%D1%8B%D0%BB%D0%BA%D0%B8_ISBN "Категория:Страницы, использующие волшебные ссылки ISBN")
- [Википедия:Ссылка на Викиучебник непосредственно в статье](/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%8F:%D0%A1%D1%81%D1%8B%D0%BB%D0%BA%D0%B0_%D0%BD%D0%B0_%D0%92%D0%B8%D0%BA%D0%B8%D1%83%D1%87%D0%B5%D0%B1%D0%BD%D0%B8%D0%BA_%D0%BD%D0%B5%D0%BF%D0%BE%D1%81%D1%80%D0%B5%D0%B4%D1%81%D1%82%D0%B2%D0%B5%D0%BD%D0%BD%D0%BE_%D0%B2_%D1%81%D1%82%D0%B0%D1%82%D1%8C%D0%B5 "Категория:Википедия:Ссылка на Викиучебник непосредственно в статье")

## Навигация

### Персональные инструменты

- Вы не представились системе
- [Обсуждение](/wiki/%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:%D0%9C%D0%BE%D1%91_%D0%BE%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5 "Страница обсуждений для моего IP [n]")
- [Вклад](/wiki/%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:%D0%9C%D0%BE%D0%B9_%D0%B2%D0%BA%D0%BB%D0%B0%D0%B4 "Список правок, сделанных с этого IP-адреса [y]")
- [Создать учётную запись](/w/index.php?title=%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:%D0%A1%D0%BE%D0%B7%D0%B4%D0%B0%D1%82%D1%8C_%D1%83%D1%87%D1%91%D1%82%D0%BD%D1%83%D1%8E_%D0%B7%D0%B0%D0%BF%D0%B8%D1%81%D1%8C&returnto=%D0%A1%D1%82%D0%B5%D0%BA "Мы предлагаем вам создать учётную запись и войти в систему, хотя это и не обязательно.")
- [Войти](/w/index.php?title=%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:%D0%92%D1%85%D0%BE%D0%B4&returnto=%D0%A1%D1%82%D0%B5%D0%BA "Здесь можно зарегистрироваться в системе, но это необязательно. [o]")

### Пространства имён

- [Статья](/wiki/%D0%A1%D1%82%D0%B5%D0%BA "Просмотреть контентную страницу [c]")
- [Обсуждение](/wiki/%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%A1%D1%82%D0%B5%D0%BA "Обсуждение основной страницы [t]")

русский

### Просмотры

- [Читать](/w/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA&stable=1)
- [Текущая версия](/w/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA&stable=0&redirect=no "Показать текущую версию этой страницы [v]")
- [Править](/w/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA&veaction=edit "Редактировать данную страницу [v]")
- [Править код](/w/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA&action=edit "Править исходный текст этой страницы [e]")
- [История](/w/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA&action=history "Журнал изменений страницы [h]")

Ещё

### Поиск

[Перейти на заглавную страницу](/wiki/%D0%97%D0%B0%D0%B3%D0%BB%D0%B0%D0%B2%D0%BD%D0%B0%D1%8F_%D1%81%D1%82%D1%80%D0%B0%D0%BD%D0%B8%D1%86%D0%B0 "Перейти на заглавную страницу")

### Навигация

- [Заглавная страница](/wiki/%D0%97%D0%B0%D0%B3%D0%BB%D0%B0%D0%B2%D0%BD%D0%B0%D1%8F_%D1%81%D1%82%D1%80%D0%B0%D0%BD%D0%B8%D1%86%D0%B0 "Перейти на заглавную страницу [z]")
- [Содержание](/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%8F:%D0%A1%D0%BE%D0%B4%D0%B5%D1%80%D0%B6%D0%B0%D0%BD%D0%B8%D0%B5)
- [Избранные статьи](/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%8F:%D0%98%D0%B7%D0%B1%D1%80%D0%B0%D0%BD%D0%BD%D1%8B%D0%B5_%D1%81%D1%82%D0%B0%D1%82%D1%8C%D0%B8 "Статьи, считающиеся лучшими статьями проекта")
- [Случайная статья](/wiki/%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:%D0%A1%D0%BB%D1%83%D1%87%D0%B0%D0%B9%D0%BD%D0%B0%D1%8F_%D1%81%D1%82%D1%80%D0%B0%D0%BD%D0%B8%D1%86%D0%B0 "Посмотреть случайно выбранную страницу [x]")
- [Текущие события](/wiki/%D0%9F%D0%BE%D1%80%D1%82%D0%B0%D0%BB:%D0%A2%D0%B5%D0%BA%D1%83%D1%89%D0%B8%D0%B5_%D1%81%D0%BE%D0%B1%D1%8B%D1%82%D0%B8%D1%8F "Статьи о текущих событиях в мире")
- [Пожертвовать](//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_ru.wikipedia.org&uselang=ru "Поддержите нас")

### Участие

- [Сообщить об ошибке](/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%8F:%D0%A1%D0%BE%D0%BE%D0%B1%D1%89%D0%B5%D0%BD%D0%B8%D1%8F_%D0%BE%D0%B1_%D0%BE%D1%88%D0%B8%D0%B1%D0%BA%D0%B0%D1%85 "Сообщить об ошибке в этой статье")
- [Как править статьи](/wiki/%D0%A1%D0%BF%D1%80%D0%B0%D0%B2%D0%BA%D0%B0:%D0%92%D0%B2%D0%B5%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5)
- [Сообщество](/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%8F:%D0%A1%D0%BE%D0%BE%D0%B1%D1%89%D0%B5%D1%81%D1%82%D0%B2%D0%BE "О проекте, о том, чем здесь можно заниматься, а также — где что находится")
- [Форум](/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%8F:%D0%A4%D0%BE%D1%80%D1%83%D0%BC "Форум участников Википедии")
- [Свежие правки](/wiki/%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:%D0%A1%D0%B2%D0%B5%D0%B6%D0%B8%D0%B5_%D0%BF%D1%80%D0%B0%D0%B2%D0%BA%D0%B8 "Список последних изменений [r]")
- [Новые страницы](/wiki/%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:%D0%9D%D0%BE%D0%B2%D1%8B%D0%B5_%D1%81%D1%82%D1%80%D0%B0%D0%BD%D0%B8%D1%86%D1%8B "Список недавно созданных страниц")
- [Справка](/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%8F:%D0%A1%D0%BF%D1%80%D0%B0%D0%B2%D0%BA%D0%B0 "Место расположения Справки")

### Инструменты

- [Ссылки сюда](/wiki/%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:%D0%A1%D1%81%D1%8B%D0%BB%D0%BA%D0%B8_%D1%81%D1%8E%D0%B4%D0%B0/%D0%A1%D1%82%D0%B5%D0%BA "Список всех страниц, ссылающихся на данную [j]")
- [Связанные правки](/wiki/%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:%D0%A1%D0%B2%D1%8F%D0%B7%D0%B0%D0%BD%D0%BD%D1%8B%D0%B5_%D0%BF%D1%80%D0%B0%D0%B2%D0%BA%D0%B8/%D0%A1%D1%82%D0%B5%D0%BA "Последние изменения в страницах, на которые ссылается эта страница [k]")
- [Служебные страницы](/wiki/%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:%D0%A1%D0%BF%D0%B5%D1%86%D1%81%D1%82%D1%80%D0%B0%D0%BD%D0%B8%D1%86%D1%8B "Список служебных страниц [q]")
- [Постоянная ссылка](/w/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA&oldid=136940663 "Постоянная ссылка на эту версию страницы")
- [Сведения о странице](/w/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA&action=info "Подробнее об этой странице")
- [Цитировать страницу](/w/index.php?title=%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:%D0%A6%D0%B8%D1%82%D0%B0%D1%82%D0%B0&page=%D0%A1%D1%82%D0%B5%D0%BA&id=136940663&wpFormIdentifier=titleform "Информация о том, как цитировать эту страницу")
- [Получить короткий URL](/w/index.php?title=%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:UrlShortener&url=https%3A%2F%2Fru.wikipedia.org%2Fwiki%2F%25D0%25A1%25D1%2582%25D0%25B5%25D0%25BA)
- [Скачать QR-код](/w/index.php?title=%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:QrCode&url=https%3A%2F%2Fru.wikipedia.org%2Fwiki%2F%25D0%25A1%25D1%2582%25D0%25B5%25D0%25BA)
- [Элемент Викиданных](https://www.wikidata.org/wiki/Special:EntityPage/Q177929 "Ссылка на связанный элемент репозитория данных [g]")

### Печать/экспорт

- [Скачать как PDF](/w/index.php?title=%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:DownloadAsPdf&page=%D0%A1%D1%82%D0%B5%D0%BA&action=show-download-screen "Скачать эту страницу как файл PDF")
- [Версия для печати](/w/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA&printable=yes "Версия этой страницы для печати [p]")

### В других проектах

- [Викисклад](https://commons.wikimedia.org/wiki/Category:Stack_data_structures)
- [Викиучебник](https://ru.wikibooks.org/wiki/%D0%A0%D0%B5%D0%B0%D0%BB%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D0%B8_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%BE%D0%B2/%D0%A1%D1%82%D0%B5%D0%BA)

### На других языках

- [العربية](https://ar.wikipedia.org/wiki/%D9%85%D9%83%D8%AF%D8%B3_(%D8%A8%D9%86%D9%8A%D8%A9_%D8%A8%D9%8A%D8%A7%D9%86%D8%A7%D8%AA) "مكدس (بنية بيانات) — арабский")
- [Беларуская (тарашкевіца)](https://be-tarask.wikipedia.org/wiki/%D0%A1%D1%82%D1%8D%D0%BA "Стэк — Belarusian (Taraškievica orthography)")
- [Български](https://bg.wikipedia.org/wiki/%D0%A1%D1%82%D0%B5%D0%BA_(%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D0%B0_%D0%BE%D1%82_%D0%B4%D0%B0%D0%BD%D0%BD%D0%B8) "Стек (структура от данни) — болгарский")
- [Bosanski](https://bs.wikipedia.org/wiki/Stek "Stek — боснийский")
- [Català](https://ca.wikipedia.org/wiki/Mem%C3%B2ria_en_pila_(estructura_de_dades) "Memòria en pila (estructura de dades) — каталанский")
- [Čeština](https://cs.wikipedia.org/wiki/Z%C3%A1sobn%C3%ADk_(datov%C3%A1_struktura) "Zásobník (datová struktura) — чешский")
- [Dansk](https://da.wikipedia.org/wiki/Stak_(datastruktur) "Stak (datastruktur) — датский")
- [Deutsch](https://de.wikipedia.org/wiki/Stapelspeicher "Stapelspeicher — немецкий")
- [Ελληνικά](https://el.wikipedia.org/wiki/%CE%A3%CF%84%CE%BF%CE%AF%CE%B2%CE%B1_(%CE%B4%CE%BF%CE%BC%CE%AE_%CE%B4%CE%B5%CE%B4%CE%BF%CE%BC%CE%AD%CE%BD%CF%89%CE%BD) "Στοίβα (δομή δεδομένων) — греческий")
- [English](https://en.wikipedia.org/wiki/Stack_(abstract_data_type) "Stack (abstract data type) — английский")
- [Esperanto](https://eo.wikipedia.org/wiki/Stako_(komputado) "Stako (komputado) — эсперанто")
- [Español](https://es.wikipedia.org/wiki/Pila_(inform%C3%A1tica) "Pila (informática) — испанский")
- [Eesti](https://et.wikipedia.org/wiki/Pinum%C3%A4lu "Pinumälu — эстонский")
- [Euskara](https://eu.wikipedia.org/wiki/Pila_(informatika) "Pila (informatika) — баскский")
- [فارسی](https://fa.wikipedia.org/wiki/%D9%BE%D8%B4%D8%AA%D9%87_(%D8%B3%D8%A7%D8%AE%D8%AA%D9%85%D8%A7%D9%86_%D8%AF%D8%A7%D8%AF%D9%87%E2%80%8C%D9%87%D8%A7) "پشته (ساختمان داده‌ها) — персидский")
- [Suomi](https://fi.wikipedia.org/wiki/Pino "Pino — финский")
- [Français](https://fr.wikipedia.org/wiki/Pile_(informatique) "Pile (informatique) — французский")
- [עברית](https://he.wikipedia.org/wiki/%D7%9E%D7%97%D7%A1%D7%A0%D7%99%D7%AA_(%D7%9E%D7%91%D7%A0%D7%94_%D7%A0%D7%AA%D7%95%D7%A0%D7%99%D7%9D) "מחסנית (מבנה נתונים) — иврит")
- [हिन्दी](https://hi.wikipedia.org/wiki/%E0%A4%A2%E0%A5%87%E0%A4%B0_(%E0%A4%B8%E0%A4%BE%E0%A4%B0_%E0%A4%9C%E0%A4%BE%E0%A4%A8%E0%A4%95%E0%A4%BE%E0%A4%B0%E0%A5%80_%E0%A4%AA%E0%A5%8D%E0%A4%B0%E0%A4%95%E0%A4%BE%E0%A4%B0) "ढेर (सार जानकारी प्रकार) — хинди")
- [Hrvatski](https://hr.wikipedia.org/wiki/Stog_(ra%C4%8Dunarstvo) "Stog (računarstvo) — хорватский")
- [Magyar](https://hu.wikipedia.org/wiki/Verem_(adatszerkezet) "Verem (adatszerkezet) — венгерский")
- [Bahasa Indonesia](https://id.wikipedia.org/wiki/Tumpukan_(struktur_data) "Tumpukan (struktur data) — индонезийский")
- [Íslenska](https://is.wikipedia.org/wiki/Stafli_(t%C3%B6lvunarfr%C3%A6%C3%B0i) "Stafli (tölvunarfræði) — исландский")
- [Italiano](https://it.wikipedia.org/wiki/Pila_(informatica) "Pila (informatica) — итальянский")
- [日本語](https://ja.wikipedia.org/wiki/%E3%82%B9%E3%82%BF%E3%83%83%E3%82%AF "スタック — японский")
- [Қазақша](https://kk.wikipedia.org/wiki/%D0%A1%D1%82%D0%B5%D0%BA "Стек — казахский")
- [ಕನ್ನಡ](https://kn.wikipedia.org/wiki/%E0%B2%B8%E0%B3%8D%E0%B2%9F%E0%B3%8D%E0%B2%AF%E0%B2%BE%E0%B2%95%E0%B3%8D_(%E0%B2%85%E0%B2%AC%E0%B3%8D%E0%B2%B8%E0%B3%8D_%E0%B2%9F%E0%B3%8D%E0%B2%B0%E0%B3%8D%E0%B2%AF%E0%B2%BE%E0%B2%95%E0%B3%8D%E0%B2%9F%E0%B3%8D_%E0%B2%A1%E0%B3%87%E0%B2%9F%E0%B2%BE_%E0%B2%9F%E0%B3%88%E0%B2%AA%E0%B3%8D) "ಸ್ಟ್ಯಾಕ್ (ಅಬ್ಸ್ ಟ್ರ್ಯಾಕ್ಟ್ ಡೇಟಾ ಟೈಪ್) — каннада")
- [한국어](https://ko.wikipedia.org/wiki/%EC%8A%A4%ED%83%9D "스택 — корейский")
- [Lëtzebuergesch](https://lb.wikipedia.org/wiki/Stack_(Informatik) "Stack (Informatik) — люксембургский")
- [Lombard](https://lmo.wikipedia.org/wiki/Stack_(informatega) "Stack (informatega) — Lombard")
- [Lietuvių](https://lt.wikipedia.org/wiki/Rietuv%C4%97 "Rietuvė — литовский")
- [Latviešu](https://lv.wikipedia.org/wiki/Steks_(datu_strukt%C5%ABra) "Steks (datu struktūra) — латышский")
- [മലയാളം](https://ml.wikipedia.org/wiki/%E0%B4%B8%E0%B5%8D%E0%B4%B1%E0%B5%8D%E0%B4%B1%E0%B4%BE%E0%B4%95%E0%B5%8D%E0%B4%95%E0%B5%8D_(%E0%B4%A1%E0%B4%BE%E0%B4%B1%E0%B5%8D%E0%B4%B1%E0%B4%BE_%E0%B4%B8%E0%B5%8D%E0%B4%9F%E0%B5%8D%E0%B4%B0%E0%B4%95%E0%B5%8D%E2%80%8C%E0%B4%9A%E0%B5%8D%E0%B4%9A%E0%B5%BC) "സ്റ്റാക്ക് (ഡാറ്റാ സ്ട്രക്‌ച്ചർ) — малаялам")
- [Монгол](https://mn.wikipedia.org/wiki/%D0%A1%D1%82%D0%B5%D0%BA "Стек — монгольский")
- [Nederlands](https://nl.wikipedia.org/wiki/Stack_(informatica) "Stack (informatica) — нидерландский")
- [Norsk bokmål](https://no.wikipedia.org/wiki/Stakk_(datastruktur) "Stakk (datastruktur) — норвежский букмол")
- [Polski](https://pl.wikipedia.org/wiki/Stos_(informatyka) "Stos (informatyka) — польский")
- [Português](https://pt.wikipedia.org/wiki/Pilha_(inform%C3%A1tica) "Pilha (informática) — португальский")
- [Română](https://ro.wikipedia.org/wiki/Stiv%C4%83_(structur%C4%83_de_date) "Stivă (structură de date) — румынский")
- [සිංහල](https://si.wikipedia.org/wiki/Stack_(abstract_data_type) "Stack (abstract data type) — сингальский")
- [Simple English](https://simple.wikipedia.org/wiki/Stack_(data_structure) "Stack (data structure) — Simple English")
- [Slovenščina](https://sl.wikipedia.org/wiki/Sklad_(ra%C4%8Dunalni%C5%A1tvo) "Sklad (računalništvo) — словенский")
- [Shqip](https://sq.wikipedia.org/wiki/Stack_(struktura_e_t%C3%AB_dh%C3%ABnave) "Stack (struktura e të dhënave) — албанский")
- [Српски / srpski](https://sr.wikipedia.org/wiki/%D0%A1%D1%82%D0%B5%D0%BA_(%D0%B0%D0%BF%D1%81%D1%82%D1%80%D0%B0%D0%BA%D1%82%D0%BD%D0%B8_%D1%82%D0%B8%D0%BF_%D0%BF%D0%BE%D0%B4%D0%B0%D1%82%D0%B0%D0%BA%D0%B0) "Стек (апстрактни тип података) — сербский")
- [Svenska](https://sv.wikipedia.org/wiki/Stack_(datastruktur) "Stack (datastruktur) — шведский")
- [தமிழ்](https://ta.wikipedia.org/wiki/%E0%AE%85%E0%AE%9F%E0%AF%81%E0%AE%95%E0%AF%8D%E0%AE%95%E0%AF%81_(%E0%AE%A4%E0%AE%B0%E0%AE%B5%E0%AF%81%E0%AE%95%E0%AF%8D_%E0%AE%95%E0%AE%9F%E0%AF%8D%E0%AE%9F%E0%AE%AE%E0%AF%88%E0%AE%AA%E0%AF%8D%E0%AE%AA%E0%AF%81) "அடுக்கு (தரவுக் கட்டமைப்பு) — тамильский")
- [ไทย](https://th.wikipedia.org/wiki/%E0%B8%81%E0%B8%AD%E0%B8%87%E0%B8%8B%E0%B9%89%E0%B8%AD%E0%B8%99 "กองซ้อน — тайский")
- [Tagalog](https://tl.wikipedia.org/wiki/Stack_(agham_pangkompyuter) "Stack (agham pangkompyuter) — тагалог")
- [Türkçe](https://tr.wikipedia.org/wiki/Y%C4%B1%C4%9F%C4%B1n_(veri_tipi) "Yığın (veri tipi) — турецкий")
- [Українська](https://uk.wikipedia.org/wiki/%D0%A1%D1%82%D0%B5%D0%BA "Стек — украинский")
- [Tiếng Việt](https://vi.wikipedia.org/wiki/Ng%C4%83n_x%E1%BA%BFp "Ngăn xếp — вьетнамский")
- [中文](https://zh.wikipedia.org/wiki/%E5%A0%86%E6%A0%88 "堆栈 — китайский")
- [閩南語 / Bân-lâm-gú](https://zh-min-nan.wikipedia.org/wiki/Stack "Stack — миньнань")
- [粵語](https://zh-yue.wikipedia.org/wiki/%E5%A0%86%E7%96%8A "堆疊 — кантонский")

[Править ссылки](https://www.wikidata.org/wiki/Special:EntityPage/Q177929#sitelinks-wikipedia "Править ссылки на другие языки")

- Эта страница в последний раз была отредактирована 28 марта 2024 в 17:13.
- Текст доступен по [лицензии Creative Commons «С указанием авторства — С сохранением условий» (CC BY-SA)](//creativecommons.org/licenses/by-sa/4.0/deed.ru); в отдельных случаях могут действовать дополнительные условия.
  Подробнее см. [Условия использования](//foundation.wikimedia.org/wiki/Policy:Terms_of_Use/ru).


  Wikipedia® — зарегистрированный товарный знак некоммерческой организации [«Фонд Викимедиа» (Wikimedia Foundation, Inc.)](//wikimediafoundation.org/ru/)

- [Политика конфиденциальности](https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy/ru)
- [Описание Википедии](/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%8F:%D0%9E%D0%BF%D0%B8%D1%81%D0%B0%D0%BD%D0%B8%D0%B5)
- [Отказ от ответственности](/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%8F:%D0%9E%D1%82%D0%BA%D0%B0%D0%B7_%D0%BE%D1%82_%D0%BE%D1%82%D0%B2%D0%B5%D1%82%D1%81%D1%82%D0%B2%D0%B5%D0%BD%D0%BD%D0%BE%D1%81%D1%82%D0%B8)
- [Свяжитесь с нами](//ru.wikipedia.org/wiki/Википедия:Контакты)
- [Кодекс поведения](https://foundation.wikimedia.org/wiki/Policy:Universal_Code_of_Conduct/ru)
- [Разработчики](https://developer.wikimedia.org)
- [Статистика](https://stats.wikimedia.org/#/ru.wikipedia.org)
- [Заявление о куки](https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement)
- [Мобильная версия](//ru.m.wikipedia.org/w/index.php?title=%D0%A1%D1%82%D0%B5%D0%BA&mobileaction=toggle_view_mobile)

- [![Wikimedia Foundation](/static/images/footer/wikimedia-button.svg)](https://wikimediafoundation.org/)
- [![Powered by MediaWiki](/w/resources/assets/poweredby_mediawiki.svg)](https://www.mediawiki.org/)