演算法筆記第七章總結

2021-10-08 11:48:49 字數 2272 閱讀 2056

top棧頂指標

清空

void

clear()

獲取棧內元素個數
int

size()

判空
bool

empty()

進棧
void

push

(x)

出棧
void

pop(

)

取棧頂元素
int

top(

)

while

(!st.

empty()

)

隊首指標front指向隊首元素的前乙個位置,隊尾指標rear指向隊尾元素。

清空

void

clear()

獲取佇列內元素個數
int

size()

判空
bool

empty()

入隊
void

push

(int x)

出隊
void

pop(

)

取隊首元素
int

get_front()

取隊尾元素
int

get_rear()

while

(!q.

empty()

)

頭節點 head

struct node
#include

typename

* p =

(typename*)

malloc

(sizeof

(typename))

;node* p=

(node*

)malloc

(sizeof

(node)

);

typename

* p=

newtypename

;node* p=

new node;

//free函式

free

(p);

//delete運算子

delete

(p);

注:malloc和free必須成對出現,new和delete也必須成對出現

#include

#include

struct node

node*

create

(int array)

return head;

}

//以head為頭節點的鍊錶上計算元素x的個數

intsearch

(node* head,

int x)

p=p-

>next;

//向後移動

}return count;

}

//將x插入到以head為頭節點的鍊錶的第pos個位置上

void

insert

(node* head,

int pos,

int x)

node* p=

new node;

q->data=x;

//先連線後面

q->next=p-

>next;

p->next=q;

//前乙個位置的節點指向新節點

}

//刪除以head為頭節點的鍊錶中所有資料域為x的節點

void

del(node* head,

int x)

else

}}

靜態鍊錶的實現原理是雜湊,通過建立結構體陣列,並令陣列下標直接表示節點的位址,來達到直接訪問陣列的元素就能訪問節點的效果。由於節點的訪問非常方便,因此不需要頭節點。

使用靜態鍊錶時,盡量不要把結構體型別名和結構體變數名取成相同的名字。

第七章總結

7.2.2畫直線 畫直線使用cdc類的lineto 函式兩個過載版本 bool lineto int x,int y bool lineto point point 引數x y或point指定直線的終點位置,此函式從當前點到指定的終點之間畫一條直線,當前點包括在直線上,而終點不包括在直線上。如果畫線...

第七章總結

第七章終於是學完了,這一章也是花費了自己很多的時間,主要還是自己對於呼叫函式的不熟練,以及對於題目的理解和解題方法比較模糊,主要原因還是自己剛開始學習,接觸的題目比較少,寫的 也很少,這也告訴我還得多看和多練,才能更好的解決各種問題,碰到類似的題目,也能很熟練的將做過的題目思路運用到陌生題目中去。第...

第七章總結

有了 bx idata 這種表示記憶體單元的方式,我們就可以用更高階的結構來看待所要處理的資料。我們通過下面的問題來理解這一點。在codesg中填寫 將datasg中定義的第乙個字串轉化為大寫,第二個字串轉化為小寫。人在有一定上下文的情況下看到 1計算機中,所有的資訊都是進製,而人能理解的資訊是已經...