C++STL入門チュートリアル(4)-stack,queue,priority_Queueの使用(プログラムコードの完全な添付)

1224 ワード

まず、これら3つはシーケンスコンテナアダプタ(アダプタ(adaptor)であり、元のコンテナタイプに基づいて提供される操作であり、新しい操作インタフェースを定義することで、ベースのコンテナタイプに適応する).
本質的に、アダプタは、ある物事の動作を別の物事の動作に類似させるメカニズムです.コンテナアダプタは、既存のコンテナタイプを別の抽象タイプの動作で実現します.
たとえば、deqがdequeタイプのコンテナであると仮定すると、deqで新しいスタックを初期化できます.
stack<int> stk(deq);//                        。

一、Stack
Stack(スタック)はコンテナクラスの改編であり、プログラマーにスタックのすべての機能を提供している.つまり、先進的な後出(FILO)のデータ構造を実現している.
empty()
スタックが空の場合は真を返します
pop()
スタックトップ要素の除去
push()
スタックの上部に要素を追加
size()
スタック内の要素の数を返します
top()
スタックトップ要素を返す
具体的な使用方法はこのテーマのコードを参照してください.
二、Queue
Queue(キュー)は、プログラマに先進的なリードアウト(FIFO)のデータ構造を与えるコンテナアダプタです.
back()
最後の要素を返します
empty()
キューが空の場合は真を返します
front()
最初の要素を返します
pop()
最初の要素を削除
push()
最後に要素を追加
size()
キュー内の要素の数を返します.
具体的な使用方法はこのテーマのコードを参考にしてください.
.
三、Priority_queue
Priority Queues(プライオリティキュー)はキューに似ていますが、このデータ構造の要素は一定の断言に従って整列しています.更新ごとの複雑度はO(logq.size()である.
empty()
優先キューが空の場合は、真を返します.
pop()
最初の要素を削除
push()
要素を追加
size()
優先キューに存在する要素の数を返します.
top()
優先キュー内の最も優先度の高い要素を返します.
具体的な使用方法はこのテーマのコードを参照してください.