C言語 キューの実装:基本操作とサンプルコード
キューの基本操作には以下が含まれます。
- キューの初期化:空のキューを作成し、キューのサイズやポインタなどの関連パラメータを初期化します。
- 要素をキューの末尾に挿入して、キューのサイズを増やす「enqueue(入隊)」操作。
- キューから要素を一つ取り出して、その要素を返し、キューのサイズを1減らす操作。
- 先頭の要素を取得する(フロント):キューの先頭要素を返しますが、キューから削除しません。
- キューの末尾の要素(rear)を取得する:キューの末尾の要素を返すが、キューから削除はしない。
- キューが空かどうかを判断します(isEmpty):キューが空かどうかを判断するため、キューのサイズが0かどうかを確認します。
- キューが満杯かどうか(isFull)を判断します。つまり、キューのサイズがキューの最大容量と等しいかどうかを確認します。
- キューをクリアする:キューを空にし、サイズを0に設定します。
これはキューの基本操作であり、必要に応じて拡張や変更を行うことができます。