Структуры данных 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/
У всех структур данных есть два общих метода:
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