資料結構（十二）

position binarysearch( list l, elementtype x );

typedef int position;

typedef struct lnode *list;
struct lnode ;

>、=

=、<

進行比較，並且題目保證傳入的資料是遞增有序的。函式binarysearch要查詢x在data中的位置，即陣列下標（注意：元素從下標1開始儲存）。找到則返回下標，否則返回乙個特殊的失敗標記notfound。

#include #include #define maxsize 10

#define notfound 0
typedef int elementtype;
typedef int position;
typedef struct lnode *list;
struct lnode ;
list readinput(); /* 裁判實現，細節不表。元素從下標1開始儲存 */
position binarysearch( list l, elementtype x );
int main()
/* 你的**將被嵌在這裡 */

5

12 31 55 89 101
31

2

3

26 78 233
31

0

#include #include #define maxsize 10

#define notfound 0
typedef int elementtype;
typedef int position;
typedef struct lnode *list;
struct lnode ;
list readinput(); /* 裁判實現，細節不表。元素從下標1開始儲存 */
position binarysearch( list l, elementtype x );
int main()
position binarysearch( list l, elementtype x )
else if(l->data[mid] > x)else
}if(flag == 0)
position = notfound;
return position; /*only one return.*/
}

資料結構 十二

要求將下列名單隨機分組 分組要求，隨機選擇4個人組成一組 輸出結果 個人一行進行輸出，每行代表乙個組 人名 曾從威 蔣愷均 劉江濤 崔雅倩 祝秋培 吳贇鵬 李鴻飛 王 虎 繆 峰 張 龍劉加封 姚 笛 鄭 丹 孔海宇 陳逸倫 徐煜清 陳 喆 盛 開 方文倩 邊金鵬 陳振宇 陶小康 孫凌霄 王玉恆 王...

資料結構 十二 動態規劃

動態規劃一般用於全域性問題，在構造遞迴的時候，一般採用自頂向下分解的方法，先把全域性問題分解成更小的子問題求解。下面舉兩個例子 例子1 有一座高度是10 階的樓梯，從下往上走，每跨一步可以是一級或兩級台階。要求用程式求出一共一共有多少種走法。問題分析建模 首先總共有10 步，假設只剩最後一步就到達第...

C語言基礎（十二） 資料結構概覽

資料 類 資料物件 集合 資料元素 類物件 資料項 屬性 什麼是資料結構？概念 相互之間存在一種或多種特定關係的資料元素 類物件 的集合。資料結構包括 資料的邏輯結構 數學形式 集合結構 線性結構 1 1 樹形結構 1 n 圖形結構 n n 資料的物理結構 儲存形式 順序儲存形式 ep.陣列 鏈式儲...