コンテンツにスキップ

Dequeue命名規則:PushIn / PopOut / PushOut / PopIn

提供: ウィキバーシティ

概要

[編集]

データ構造における挿入・削除操作の関数命名に関して、従来はスタックやキューで `push` や `pop` という語が使われてきたが、両端キュー(dequeue)において一貫した命名体系は存在しなかった。 本稿では、**Push/Pop** と **In/Out** の語を厳密に定義することで、すべての操作に自然な名前を与える方法を提案する。

操作対応表

[編集]
操作 関数名
入口に挿入 PushIn()
入口から取り出す PopOut()
出口から取り出す PushOut()
出口から挿入する PopIn()

意義

[編集]

この命名規則により、構造の両端に対するすべての操作を単一の規則に従って表現できるようになる。人類は関数名に悩む必要がなくなり、構文も対称的でわかりやすくなる。命名の一貫性はコードの可読性や保守性に直結するため、本提案は実用的な価値を持つ。'