Структуры данных STL (* не вошел vector, но мы его уже знаем ;))

У всех структур данных есть два общих метода:
int size() – количество элементов
bool empty() – проверка пуста структура данных или нет

1. Очередь
  #include <queue>
  queue<type> name – создать очередь
  value& front() – посмотреть первый элемент в очереди
  value& back() - посмотреть последний элемент в очереди
  push(value) – добавить элемент в очередь
  pop() – извлечь элемент из очереди

2. Стек
  #include <stack>
  stack<type> name – создать стек
  value& top() – посмотреть последний элемент стека
  push(value) – добавить элемент в стек
  pop() – извлечь элемент из стека

3. Дек
  #include <deque>
  deque<type> name – создать дек
  value& front() – посмотреть первый элемент дека
  value& back() - посмотреть последний элемент дека
  value& at() - посмотреть i-ый элемент дека
  push_back(value) – добавить элемент в конец дека
  pop_back() – извлечь элемент из конца дека
  push_front(value) – добавить элемент в начало дека
  pop_front() – извлечь элемент из начала дека
  и с другими можно ознакомиться по ссылке   http://www.cplusplus.com/reference/stl/deque

4. Список
  #include <list>
  list<type> name – создать список
  value& front() – посмотреть первый элемент списка
  value& back() - посмотреть последний элемент списка
  push_back(value) – добавить элемент в конец списка
  pop_back() – извлечь элемент из конца списка
  push_front(value) – добавить элемент в начало списка
  pop_front() – извлечь элемент из начала списка
  и с другими можно ознакомиться по ссылке  http://www.cplusplus.com/reference/stl/list/
Последнее изменение: Суббота, 15 Август 2020, 02:35