1）查詢
在資料集合中尋找滿足某種條件的資料元素的過程稱為查詢。查詢的結果一般分為兩種：一是查詢成功，即在資料集合中找到了滿足條件的資料元素；二是查詢失敗。
2）查詢表（查詢結構）
用於查詢的資料集合稱為查詢表，它由同一型別的資料元素（或記錄）組成，可以是乙個陣列或鍊錶等資料型別。對查詢表經常要進行的操作一般有4種：
① 查詢某個特定的資料元素是否在查詢表中
② 檢索滿足條件的某個特定的資料元素的各種屬性
③ 在查詢表中插入乙個資料元素
④ 從查詢表刪除某個資料元素
3）靜態查詢表
若乙個查詢表的操作只涉及上述操作①和②，則無需動態地修改查詢表，此類查詢稱為靜態查詢表。與此對應，需要動態地插入或刪除的查詢稱為動態查詢表。適合靜態查詢表的查詢方法有順序查詢、這般查詢、雜湊查詢等；適合動態查詢方法有二叉排序樹的查詢、雜湊查詢等。
4）關鍵字
資料元素中唯一標識該元素的某個資料項的值，使用基於關鍵字的查詢。查詢結構應該是唯一的。例如，在由乙個學生元素構成的資料集合中，學生元素中「學號」這一資料項的值唯一地標識一名學生。
5）平均查詢長度
在查詢過程中，一次查詢的長度是指需要比較的關鍵字次數，而平均查詢長度則是所有查詢過程中進行關鍵字的比較次數的平均值，其數學定義為
上式中，n是查詢表的長度，pi是查詢第i個資料元素的概率，一般認為每個資料元素的查詢概率相同，即pi=1/n；ci是找到第i個資料元素所需進行的比較次數。平均查詢長度是衡量查詢演算法效率的最主要的指標
資料結構基本概念
是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外，沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...
資料結構基本概念
資料結構基本概念 1 資料結構的研究物件 資料結構是一門討論 描述現實世界實體的數學模型 非數值計算 及其上的操作在計算機中如何表示和實現 的科學。資料結構的內容包括三個 層次 的五個 要素 層次 要素 資料表示 資料處理 抽象邏輯結構 基本運算 實現儲存結構 演算法評價 不同資料結構的比較計算法的...
資料結構基本概念
1.資料是對客觀事物的符號表示，在計算機中科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。2.資料元素是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。3.資料物件是性質相同的資料元素的集合，是資料的乙個子集。4.資料結構是相互之間存在一種或多種特定關係的資料元素的集合。1 ...