C++コンテナアダプタとスタック・キューを活用したアルゴリズム実装
線形データ構造の特性とC++標準ライブラリ設計
スタック（Stack）は「後入れ先出し（LIFO）」を原則とするデータアクセス機構であり、キュー（Queue）は「先入れ先出し（FIFO）」を採用する。C++標準ライブラリにおいて、std::stackおよびstd::queueはそれ自体がメモリ管理を行うコンテナではなく、既存のシーケンスコンテナ（既定ではstd::deque）を内部に保持するコンテ ...
6月28日 22:10 投稿