1、有序的順序表可以用查詢效率較高的折半查詢法，其平均查詢長度為log2（n+1）-1。
2、無序的順序表只能進行順序查詢，其平均查詢長度為（n+1）/2。
3、建造樹表（無論是二叉排序樹或b-樹）的過程本身就是乙個排序的過程。
4、在實際應用中大量使用的一種資料結構——查詢表（search table），查詢表是由同一型別的資料元素（或記錄）構成的集合。
「集合」中資料元素之間存在完全鬆散的關係，故是一種非常靈便的資料結構。
5、對查詢表經常進行的操作有：
（1）查詢某個「特定的」資料元素是否在查詢表中；
（2）檢索某個「特定的」資料元素的各種屬性；
（3）在查詢表中插入乙個資料元素
（4）從查詢表中刪除某個資料元素
如果對查詢表只做（1）（2）兩種統稱為「查詢」的操作，稱此類查詢表為靜態查詢表（static search table）；
如果在查詢過程中同時進行了（3）（4）兩種操作，稱此類表為動態查詢表（dynamic search table）；
「特定的」的含義：
這個「特定的」與關鍵字有關，可以理解為根據關鍵字特別指定的資料元素（或記錄）。
關鍵字是資料元素（或記錄）中某個資料項的值，用它來標識或者識別乙個資料元素（或記錄）。
若此關鍵字可以唯一地標識乙個記錄，則稱此關鍵字為主關鍵字（primary key）（對於不同的記錄，其主關鍵字均不同）。
反之，稱用以識別若干記錄的關鍵字為次關鍵字（secondary key）。
當資料元素只有乙個資料項的時候，其關鍵字即為該資料元素的值。
6、如何進行查詢？
在乙個結構中查詢某個資料元素的過程依賴於這個資料元素在結構中所處的地位。因此，對錶進行查詢的方法取決於表中資料元素依何種關係（這個關係是人為加上的）組織在一起的。例如：查詢**號碼、查閱英語單詞。先找待查資料元素所屬類別，再在此類別中查詢。
讀自《資料結構c語言版 嚴蔚敏著》
資料結構（C語言版）第1章知識點總結
1 資料是對客觀事物的符號表示，其基本單位是資料元素。2 資料物件是性質相同的資料元素的集合，是資料的乙個子集。3 資料結構是相互之間存在一種或多種特定關係的資料元素的集合。根據資料元素之間關係的不同特性，資料元素相互之間一共有四種關係結構，分別是集合 線性結構 樹形結構 圖狀結構或網狀結構。4 抽...
資料結構（C語言版）
用棧實現數字的進製轉換 10轉8 棧 限定只能在表尾進行插入或者刪除操作的線性表 特點 先進後出 儲存表示方法 順序棧和鏈棧 本文用的順序棧 實現 readonly name code class c include include define stack init size 100 儲存空間初始...
《資料結構（C語言版）》綜述
第一章 緒論 將於4月20日學習完畢，含課後題以及資料練習題 1.1什麼是資料結構 1.2基本概念和術語 1.3抽象資料結構型別的表示與實現 1.4演算法和演算法分析 1.4.1演算法 1.4.2演算法設計的要求 1.4.3演算法效率的度量 第二章 線性表 2.1線性表的型別定義 2.2線性表的順序...