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計算機中,所有的資訊都是進製,而人能理解的資訊是已經...