佇列的基本概念,佇列的基本概念

2022-11-10 13:40:19 字數 625 閱讀 2699

1樓:匿名使用者

佇列是一種特殊的線性表,它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。佇列中沒有元素時,稱為空佇列。

  在佇列這種資料結構中,最先插入的元素將是最先被刪除的元素;反之最後插入的元素將最後被刪除的元素,因此佇列又稱為「先進先出」(fifo—first in first out)的線性表。   佇列空的條件:front=rear   佇列滿的條件:

rear = maxsize

2樓:冰糖

佇列(queue)是運算受到限制的一種線性表。只允許在表的一端進行插入,而在另一端進行刪除元素的,且先進先出(first in first out,簡稱fifo結構)或後進後出(last in last out)的線性表,簡稱lilo結構。隊尾(rear)是允許插入的一端。

隊頭(front)是允許刪除的一端。空佇列是不含元素的空表。

3樓:卡丁車①號

先進先出,就像排隊進火車站一樣,排第一位的首先進去,排最後一位的最後進去,不準插隊!!

4樓:

你這問題度娘會教育你的

社會學的基本概念,社會學基本概念

社會學主要研究相對現代尤其是當代的人類社會行為,從過去主要研究人類社會的起源 組織 風俗習慣的人類學傾向變為以研究現代社會的發展和社會中的組織性或者團體性行為的學科,在社會學中,人們不是作為個體,而是作為一個社會組織 群體或機構的成員存在。社會學作為對現代性突出矛盾的迴應出現於19世紀。這個現代性矛...

初三化學基本概念,初中化學基本概念概要

基本概念的理解主要抓住其中的關鍵字詞,更主要的是解決實際問題如何用。所以要在實際問題中辨析。如何加強初中化學基本概念教學 1.通過感性認識掌握概念。化學概念的掌握可以從已有的感性認識開始。例如,通過觀察鎂條在空氣中燃燒和碳酸氫銨受熱分解的演示實驗,可以形成 化學變化 的概念 通過氧氣與碳 磷 硫 鎂...

旋光性的概念是什麼,旋光性的基本概念綜述

能使偏振面旋轉的效能稱為旋光性。分子的旋光性最早由十九世紀的pasteur發現。他發現酒石酸的結晶有兩種相對的結晶型,成溶液時會使光向相反的方向旋轉,因而定出分子有左旋與右旋的不同結構。當普通光通過一個偏振的透鏡或尼科爾稜鏡時,一部分光就被擋住了,只有振動方向與稜鏡晶軸平行的光才能通過。這種只在一個...