Stackを使ってQueueを作る - くまメモ
有名な話かと思ったら意外と知られていなかったのでメモ。 FILOを使ってFIFOを作るとも言います。StackでQueue作れてもQueueでStackを作る方法が思いつかないので誰か教えて下さい。もしくはこういう学問があったら紹介して頂けると嬉しいです。 簡単な説明としては、2つのStackを用意して、enqueueするときには1つ目にpush()し、dequeueするときには2つ目からpop()するだけ。 ただし2つ目のStackが空の場合は1つ目のスタックが空になるまで2つ目のスタックに移し替える。 template<typename T> class MyQueue { std::stack<T> in, out; MyQueue(){} void enqueue(const T& v) { in.push(v); } T dequeue() { if (out.empty())
プログラミングの良書100冊！ | 日経 xTECH（クロステック）
【連載の概要】 「どの本をどんな順番で読んでいけばいいのか」---。書店に所狭しと並んでいる本を見て，途方に暮れたことがある方も多いのではないでしょうか。 この特集では，「JavaでWebアプリケーションを作りたい」「C/C++でゲームや高度なWindowsアプリケーションを作りたい」「分析/設計に強くなりたい」といった目的別に，“学習方法”を示しながらお薦めの書籍を紹介していきます。あわせて，著名な開発者の方々に，どんな本を読んで勉強したのかも語っていただきます。初心者の方はもちろん，ある程度の経験を持つ方も，自分のプログラミング・レベルと照らし合わせることで，きっと次に読むべき本が見つかるはずです。 Part1 プログラミングの基礎を固める（1） ・C言語 「プログラミング言語 C 第二版」 「新版 明解C言語 入門編」 「Cプログラミング専門課程」 ・C++ 「プログラミング言語C+
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
