當前位置:趣味科普網>經驗>

什麼叫有序表

經驗 閱讀(2.39W)

什麼叫有序表

有序表應該就是資料是有一定順序排列的,準確定義為:線性表中所有元素以遞增或遞減方式排列,並規定有序表中不存在不存在元素值相同的元素。

關於有序線性表是說線性表中的元素是按照升序或降序(允許相鄰元素相同)的方式排列的。線性表是一種基本的計算機內的儲存工具。

順序查詢的基本思想是:從表中的第一個元素開始,將給定的值與表中逐個元素的關鍵字進行比較,直到兩者相符,查到所要找的元素為止。否則就是表中沒有要找的元素,查詢不成功。