Есть шаблонная очередь с использованием vector
Как инстанцировать для своего класса, представляющего строку, изготовленную из vector<char>?
template <class T> class mydeque {
protected:
vector<T> first; //первый вектор - используется для вставки в начало очереди
vector<T> second; //второй вектор - используется для вставки в конец очереди
public:
mydeque()
{
};
~mydeque()
{
};
void shift(const T& val) // функция добавления элемента в начало очереди
{
first.push_back(val);
}
void push(const T& val) //функция добавления элемента в конец очереди
{
second.push_back(val);
}
void print()
{
vector<T>::iterator cur;
for (cur=first.begin();cur<first.end();cur++)
cout<<*cur;
for (cur=second.begin();cur<second.end();cur++)
cout<<*cur;
}
private:
};