次のルールを持つ Random Queue を考える。 insertとremoveの２つの操作を持つ removeを呼ぶと、これまでにinsertした要素からランダムな１つを削除して、その要素を返す 1. 配列を用いて、insertとremoveがO(1)時間で完了する実装を示しなさい 2. リンクリ…

Dequeを用意する。アルファベット（大文字／小文字）と + と * からなる文字列を受け取り アルファベット大文字なら、それをDequeの先頭に加える アルファベット小文字なら、それをDequeの末尾に加える + なら、Dequeの先頭から取り出して、印字する * なら…

Stackを用意する。アルファベットと * からなる文字列を受け取り アルファベットなら、それをStackに積む * なら、Stackから取り出して、印字する という処理を行う。 1. EASYという文字列に、適当に * をいくつか挿入して、次の文字列を出力するような入力…