天勤計算機考研高分筆記(一)緒論1資料結構

2021-10-23 02:49:23 字數 1389 閱讀 7875

1.1.1

答題規則,技巧

1.演算法設計題中的**部分,只需要寫出乙個或者多個可以解決問題的有著清楚介面描述的函式即可。

定義1.介面:為使用者和函式打交道的地方,通過介面,使用者輸入自己的資料,得到想要的結果。

eg:count<<「error」struct

typea;`//typea 是新的資料型別 1.1.2指標型

1.相比於其他資料型別,變數裡裝的不是資料元素的內容,而是變數的指標。

2.如果a是指標型變數,且已經指向變數b。則a中存放變數b所在的位址。

*a就是去b的內容(x = *a則表示x = b);&b就是取變數的位址。語句

a = &b,就是將b的位址存放到a 中。

3.指標型可以和結構型用來構造節點。

1.1.3 節點的構造

1.鍊錶節點的定義

a.鍊錶的節點有兩個域:資料域(*用來存放資料 )和指標域(用來存放下乙個節點的位置)

b.**表示

typedef

struct node

node;

//node 為結構性

注意:

凡結構型a內部有指標型b,即b是用來存放和a型別相同的結構體變數位址的指標型。

2.二叉樹節點的定義

a.二叉樹的節點有三個域:資料域(*用來存放資料 )和兩個指標域

b.**表示

typedef

struct btnode

btnode;

3.製作新節點

二叉樹:

**表示

btnode bt;

//①btnode *bt;

bt =

(btnode*

)malloc

(sizeof

(btnode));

//②

在②中,先定義了乙個節點的指標bt;然後用malloc申請這個節點的記憶體空間;最後讓指標bt指向記憶體空間。

bt 是指標型變數,用來儲存剛做好的節點的位置。

指標指向的新節點p = (a所定義的結構型名稱*)malloc(sizeof(a));

申請動態節點:

int

*p;p=

(int*)

malloc

(n*sizeof

(int))

;

bt取分量的操作:

①中x=bt.data;

②中x=bt->data;

1.1.4 關於typedef和#define(都為定義)

a.可以理解成給現有的資料型別起的名字;

b.巨集定義;

天勤計算機考研高分筆記(一)緒論3時間複雜度

1.將演算法中基本操作的次數作為演算法時間複雜度的度量。2.找到n 問題的規模,基本操作 與f n 所執行的次數是n的函式 然後將其最大的項係數變為1。記作 t n o f n 中增長最快的項 係數 3.例題 void fun imt x 分析 找到基本操作,確定問題的規模 計算n的函式f n 在這...

計算機考研複試機試筆記(一)

標頭檔案與定義檔案 基本資料型別 未完待續 計算機考研複試上機指導全書.天勤計算機考研系列.孫肇博 張飛飛.2014.01 ac accepted 答案正確 ce compile error 編譯錯誤 無法通過編譯,檢查是否提交時選錯了語言,或用本地編譯器重新編譯提交的 根據反饋的錯誤資訊,進行修改...

2020天大計算機 考研經驗分享

一直覺得錄取通書到了考研這件事情才算真正結束!所以一直拖到現在給自己的考研經歷乙個總結。初試 先說一下初試吧!總分 377分 政治 74分 英語二 59分 數學二 103分 專業課 141分 就今年的初試來說,英語的確可以拉開分數,主要因為今年的英二相對來說簡單,而我的英語一直不好,所以當大家都考7...