#include <iostream>
#include <cstdlib>
using namespace std;

class list {
public:
list *head; // リスト先頭へのポインタ
list *tail; // リスト末尾へのポインタ
list *next; // 次項目へのポインタ
int num; // 格納される値
list() { head = tail = next = NULL; }
virtual void store(int i) = 0;
virtual int retrieve() = 0;
};

// キュー型リストの作成
class queue : public list {
public:
void store(int i);
int retrieve();
};