この項 xiàng 目 mù 処 chŭ 理 lĭ 方 fāng 式 shì 説 shuō 明 míng
enqueue (エンキュー) および dequeue (デキュー) による、FIFO (queue) のイメージ FIFO （ファイフォ、フィフォ、フィーフォー）は、F irst I n, F irst O ut表 biaŏ 頭 toú 字 zì 語 yŭ 先 xiān 入 rù 先 xiān 出 chū 訳 yì
この言 yán 葉 xié キュー の動 dòng 作 zuò 原 yuán 理 lĭ 表 biaŏ 入 rù 要 yaò 素 sù 組 zŭ 対 duì 先 xiān 入 rù 先 xiān 処 chŭ 理 lĭ 出 chū 後 hoù 入 rù 先 xiān 入 rù 後 hoù 処 chŭ 理 lĭ 出 chū 出 chū 入 rù 順 shùn 序 xù 保 baŏ 存 cún 意 yì 味 weì 厳 yán 密 mì 出 chū 入 rù 定 dìng 義 yì 処 chŭ 理 lĭ 順 shùn 日 rì 本 běn 語 yŭ 俗 sú 慣 guàn 用 yòng 表 biaŏ 現 xiàn ところてん 式 shì 同 tóng 指 zhĭ
たとえば優 yoū 先 xiān 度 dù 付 fù 一 yī 種 zhŏng 優 yoū 先 xiān 順 shùn 位 weì 順 shùn 序 xù 入 rù 替 tì 待 daì 行 xíng 列 liè 理 lĭ 論 lùn 厳 yán 密 mì 定 dìng 義 yì
FIFO は、いくつかの異 yì 文 wén 脈 mò 用 yòng 一 yī 般 bān 概 gaì 念 niàn 特 tè 定 dìng 実 shí 装 zhuāng 以 yĭ 下 xià 解 jiě 説 shuō 全 quán 感 găn 同 tóng 時 shí 通 tōng 訳 yì 情 qíng 報 baò 処 chŭ 理 lĭ 方 fāng 法 fă 呼 hū
FIFO (queue) のキューのイメージ キューに格 gé 納 nà 処 chŭ 理 lĭ 方 fāng 法 fă 上 shàng 各 gè 要 yaò 素 sù 構 goù 造 zaò 内 neì 格 gé 納 nà 最 zuì 初 chū 格 gé 納 nà 後 hoù 最 zuì 初 chū 取 qŭ 出 chū 同 tóng 時 shí 削 xuē 除 chú 入 rù 出 chū 力 lì 格 gé 納 nà 取 qŭ 出 chū 常 cháng 順 shùn 番 fān 行 xíng 同 tóng 義 yì 語 yŭ 一 yī 般 bān 的 de 動 dòng 作 zuò 対 duì 称 chēng 先 xiān 入 rù 後 hoù 出 chū 後 hoù 入 rù 先 xiān 出 chū 順 shùn 序 xù スタック またはLIFO を参 cān 照 zhaò
典 diăn 型 xíng 的 de 構 goù 造 zaò 次 cì
struct fifo_node {
fifo_node *next;
value_type value;
};
class fifo
{
fifo_node *front;
fifo_node *back;
fifo_node dequeue(void)
{
fifo_node *tmp = front;
front = front->next;
return tmp;
}
queue(value)
{
fifo_node *tempNode = new fifo_node;
tempNode->value = value;
back->next = tempNode;
back = tempNode;
}
}
この例 lì queue(value) で value がキューに格 gé 納 nà dequeue() でキューの先 xiān 頭 toú 取 qŭ 出 chū
一 yī 般 bān パイプ 」の動 dòng 作 zuò 特 tè 名 míng 前 qián 空 kōng 間 jiān 名 míng 前 qián 作 zuò 名 míng 前 qián 付 fù 中 zhōng 種 zhŏng 別 bié 通 tōng 常 cháng 呼 hū
論 lùn 理 lĭ 回 huí 路 lù 流 liú 方 fāng 向 xiàng 一 yī 方 fāng 向 xiàng 特 tè 性 xìng 記 jì 憶 yì 装 zhuāng 置 zhì 使 shĭ 実 shí 現 xiàn 方 fāng 法 fă シフトレジスタ のようにデータ全 quán 体 tĭ 一 yī 方 fāng 向 xiàng 動 dòng 方 fāng 法 fă 付 fù 書 shū 読 dú 出 chū 各 gè 制 zhì 御 yù 組 zŭ 合 hé 方 fāng 法 fă
重 zhòng 要 yaò 役 yì 割 gē 果 guŏ 一 yī 方 fāng 使 shĭ 一 yī 方 fāng 使 shĭ
同 tóng 期 qī 型 xíng 同 tóng 使 shĭ 用 yòng 非 feī 同 tóng 期 qī 型 xíng 異 yì 使 shĭ 用 yòng 非 feī 同 tóng 期 qī 型 xíng 準 zhŭn 安 ān 定 dìng 性 xìng 問 wèn 題 tí 非 feī 同 tóng 期 qī 型 xíng 書 shū 読 dú 出 chū 番 fān 地 dì 変 biàn 化 huà グレイコード を使 shĭ 安 ān 定 dìng 信 xìn 号 haò 生 shēng 成 chéng
FIFOにはいくつかのフラグが付 fù 属 shŭ 状 zhuàng 態 taì 表 biaŏ 空 kōng 示 shì 空 kōng 設 shè 定 dìng 容 róng 量 liàng 以 yĭ 下 xià 以 yĭ 上 shàng 割 gē 起 qĭ 設 shè 定 dìng 多 duō
