Массив стеков
Необходимо реализовать структуру данных "массив стеков", содержащую k стеков, с общим количеством элементов не более n, без использования указателей.
Подскажите как это можно сделать?
Подскажите как это можно сделать?
Ну, например, стек можно реализовать при помощи массива и индекса вершины.
т.е.?
Самое простое в C++ использовать контейнер для хранения массива подконтейнеров.
И на самом деле stack, vector и т.д. это аналоги type *M=new type[size].
И на самом деле stack, vector и т.д. это аналоги type *M=new type[size].
Код:
#include <stack>
void main(){
stack< stack <int> > mst;
stack<int> st;
// Заполнить st
mst.push(st);
// Заполнить st
//...........
};
void main(){
stack< stack <int> > mst;
stack<int> st;
// Заполнить st
mst.push(st);
// Заполнить st
//...........
};
Цитата: sigmov
И на самом деле stack, vector и т.д. это аналоги type *M=new type[size].
"И на самом деле Феррари, Ламборджини и т.д. это аналоги тачанки."
Как, как... Берем массив и переменную-индекс вершины. Push - увеличить индекс и положить по нему значене. Pop - Получить по индексу значение и уменьшить индекс.