一、查詢的基本概念
1.查詢（searching）：就是在由一組記錄組成的集合中尋找關鍵字值等於給定值的某個記錄，或是尋找屬性值符合特定條件的某些記錄。若表中存在這樣乙個記錄，則稱查詢是成功的，此時查詢的結果給出整個記錄的資訊，或指示該記錄在查詢表中的位置。若表中不存在關鍵字等於給定值的記錄，則稱查詢不成功，此時查詢的結果可以給出乙個「空」記錄或者「空」指標。
2.查詢表（search table）：是一種以同一型別的記錄構成的集合為邏輯結構，以查詢為核心運算的資料結構。
3.關鍵字（key）：是資料元素中某個資料項的值，又稱為鍵值，用它可以標識乙個資料元素，也可以標識乙個記錄的某個資料項（字段）。
4.主關鍵字（primaty key）：可以惟一地標識乙個記錄的關鍵字。對於那些可以標識多個資料元素（或記錄）的關鍵字，稱為次關鍵字（secondary key）。
二、查詢表的分類
1.靜態查詢表（static search table）：只作查詢操作的查詢表。主要操作有：
2.動態查詢表（dynamic search table）：動態表的特點是表結構本身是在查詢過程中動態生成的。同時在查詢過程中同時插入查詢表中不存在的資料元素，或者從查詢表中刪除已經存在的某個資料元素。主要操作有：
三、靜態表和動態表的代表
靜態表：順序查詢、二分查詢、插值查詢、斐波那契查詢、線性索引查詢
動態表：二叉排序樹、平衡二叉樹、b樹、雜湊表
資料結構（52）查詢的基本概念
1 查詢 在資料集合中尋找滿足某種條件的資料元素的過程稱為查詢。查詢的結果一般分為兩種 一是查詢成功，即在資料集合中找到了滿足條件的資料元素 二是查詢失敗。2 查詢表 查詢結構 用於查詢的資料集合稱為查詢表，它由同一型別的資料元素 或記錄 組成，可以是乙個陣列或鍊錶等資料型別。對查詢表經常要進行的操...
資料結構基本概念
是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外，沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...
資料結構基本概念
資料結構基本概念 1 資料結構的研究物件 資料結構是一門討論 描述現實世界實體的數學模型 非數值計算 及其上的操作在計算機中如何表示和實現 的科學。資料結構的內容包括三個 層次 的五個 要素 層次 要素 資料表示 資料處理 抽象邏輯結構 基本運算 實現儲存結構 演算法評價 不同資料結構的比較計算法的...