查詢（searching）就是根據給定的某個值，在查詢表中確定乙個其關鍵字等於給定值得資料元素（或記錄）。
查詢表（search table）是由同乙個型別的資料元素（或記錄）構成的集合。
關鍵字（key）是資料元素中某個資料項的值，又稱為鍵值,用它可以標識乙個資料元素。也可以標識乙個記錄的某個資料項（字段），我們稱為關鍵碼。
若此關鍵字可以唯一地標識乙個記錄，則稱此關鍵字為主關鍵字（primary key）。
主關鍵字所在的資料項稱為主關鍵碼。
對於那些可以識別多個資料元素（或記錄）的關鍵字，我們稱為次關鍵字（secondary key）。
查詢表按照操作方式來分有倆大種：靜態查詢表和動態查詢表。
靜態查詢表（static search table）：只作查詢操作的查詢表。它的主要操作有：
（1）查詢某個「特定的」資料元素是否在查詢表中。
（2）檢索某個「特定的」資料元素和各種屬性。
動態查詢表（dynamic search table)：在查詢過程中同時插入查詢表中不存在的資料元素，或者從查詢表中刪除已經存在的某個資料元素。它的主要操作有：
（1）查詢時插入資料元素。
（2）查詢時刪除資料元素。
資料結構之樹（一） 概論
如圖 對於樹的定義需要強調倆點 1.n 0時根結點是唯一的，不可能存在多個根結點。2.m 0時，子樹的個數沒有限制，但它們一定是互不相交的。結點擁有的子樹數稱為結點的度 degree 度為0的結點稱為葉結點 leaf 或終端結點 度不為0的結點稱為非終端結點或分支結點。除根節點之外，分支結點也稱為內...
資料結構之串 概論
串 string 是由零個或多個字元組成的有限序列，又名叫字串。一般記為s a1a2 an n 0 其中，s是串的名稱，用雙引號括起來的字串行是串的值，注意引號不屬於串的內容。ai a i n 可以是字母，數字，或其他字元，i就是該字元在串中的位置。串中的字元數目n稱為串的長度，定義中談到的 有限 ...
資料結構概論
資料是資訊的載體，是描述客觀事物的數 字元 以及其他能夠記錄承載資訊的並且能夠被計算機讀入 識別以及處理的符號集合。為了有效的組織資料，也為了能夠更加方便的使用資料我們引入資料結構這一概念 資料結構由某一資料元素的集合和該集合中各個資料相互之間的關係組成。記為 圖1.資料結構示意圖 一句資料元素之間...