① c++ 數據結構－［列表］的遍歷，節點批量訪問 函數指針..
1.每個函數，都可以看成是一段程序，這個函數開始的位置，就是函數的入口地址。當某個指針指向這個入口地址時，就叫做這個函數的函數指針。然後抽象一下，指向函數入口地址的指針，叫做函數指針。 traverse(void(*visit)(T&)) ,意思是調用traverse函數，此函數的參數為一個函數指針。這個在涉及到函數回調的時候，用得非常多。
2.函數指針和函數名的作用是一樣的，只是函數名指向的是一個固定的函數，而函數指針指向的函數是可以改變的。雖然函數也可以稱之為一個對象，但一般很少有函數對象這個說法吧？
3.這里的VST和你知道的T是一回事，只是名稱不同而已。你可以自己隨便叫，一般教科書上寫的是T，但你寫asdfjafdjld什麼的都可以。
② 當一個DOM節點被點擊時候，我們希望能夠執行一個函數，應該怎麼做
直接在DOM里綁定事件：
在JS里通過onclick綁定：xxx.onclick
=
test
通過事件添加進行綁定：addEventListener(xxx,
『click』,
test)
那麼問題來了，Javascript的事件流模型都有什麼？
「事件冒泡」：事件開始由最具體的元素接受，然後逐級向上傳播
「事件捕捉」：事件由最不具體的節點先接收，然後逐級向下，一直到最具體的
「DOM事件流」：三個階段：事件捕捉，目標階段，事件冒泡
③ 一般數據結構中的visit函數具體意義是什麼，其作用是什麼
visit 一般是指樹型鏈表結構中對某個節點內容進行訪問的函數，就是取出節點內容去做某一件事，通常演算法中不寫出具體函數內容。
樹型鏈表結構中自頂開始按照某種順序順藤摸瓜至某個節點的過程稱為「遍歷」：
void traverse(link h, void visit(link))
{
if (h == 0) return;
visit(h);
traverse(h->l, visit);
traverse(h->r, visit);
}
前序遍歷（非遞歸）：
非遞歸的基於棧的函數與上面的遞歸函數在功能上是相等的。
void traverse(link h, void visit(link))
{
Stack<link> s;
s.push(h);
while(!s.empty())
{
visit(h = s.pop());
if (h->l != 0) s.push(h->l);
if (h->r != 0) s.push(h->r);
}
}
層次順序的遍歷：
把前序遍歷中基本數據結構從棧轉變成隊列，這樣的轉變就使遍歷轉成層次順序的。
void traverse(link h, void visit(link))
{
Queue<link> q;
q.put(h);
while (!q.empty())
{
visit(h = q.get());
if (h->l != 0) q.put(h->l);
if (h->r != 0) q.put(h->r);
}
}
④ c語言鏈表的建立和順序訪問各節點的數據域
#include<stdio.h>
#include<stdlib.h>
typedefstructstudent
{
intscore;
structstudent*next;
}student;
student*creatlist()
{
inti=0;
student*head,*p,*q;
head=(student*)malloc(sizeof(student));
p=head;
scanf("%d",&i);
while(i!=-1)
{
q=(student*)malloc(sizeof(student));
q->score=i;
p->next=q;
p=q;
scanf("%d",&i);
}
p->next=NULL;
returnhead;
}
voidprint(student*head)
{
if(!head)return;
student*p=head->next;
while(p)
{
printf("%d",p->score);
p=p->next;
}
}
intmain()
{
student*head;
head=creatlist();
print(head);
system("pause");
return0;
}
⑤ dfs的標志已訪問節點的visit數組一定要設置成全局變數嗎
可以不設置成全局變數， 但是需要在dfs函數的參數裡面添加一個這樣的數組， 這樣就才可以傳遞visit數組， 可以傳遞已經訪問的信息。而設置成全局變數的作用就是能傳遞信息， 不至於，在函數裡面重新初始化visit數組，丟失以前訪問過的信息。
例如：
dfs(....,intvisit[]){
//一些代碼
dfs(....,visit);
//一些代碼
}和這個
intvisit[10000];
dfs(....){
//一些代碼
dfs(....);
//一些代碼
}
效果可以是一樣的。
⑥ C++ visit函數作用
Visit在這里代表一個泛用的過程，也就是說對子樹進行操作的過程。比如說這整個過程，如果是想要輸出對應的節點，那在裡面可能就是
void Visit(TNode *node)
{
cout<<node->value<<" ";
}
這樣的樣子；或者，比如要交換每個節點的左右子樹，那就是
void Visit(TNode *node){
TNode *temp = node->left;
node->left = node->right;
node->right = temp;
}
這樣的形式。總之就是任何可以對單個節點進行操作的代碼，根據需要而定。
二叉樹遍歷是不需要標記的，因為樹形結構，每個節點不可能訪問超過一次（不存在環的緣故）。
⑦ messagequeue 用的是什麼數據結構
visit 般指樹型鏈表結構某節點內容進行訪問函數取節點內容做某件事通算寫具體函數內容
樹型鏈表結構自頂始按照某種順序順藤摸瓜至某節點程稱遍歷：
void traverse(link h, void visit(link))
{
if (h == 0) return;
visit(h);
traverse(h->l, visit);
traverse(h->r, visit);
}
前序遍歷（非遞歸）：
非遞歸基於棧函數與面遞歸函數功能相等
void traverse(link h, void visit(link))
{
Stack s;
s.push(h);
while(!s.empty())
{
visit(h = s.pop());
if (h->l != 0) s.push(h->l);
if (h->r != 0) s.push(h->r);
}
}
層順序遍歷：
前序遍歷基本數據結構棧轉變隊列轉變使遍歷轉層順序
void traverse(link h, void visit(link))
{
Queue q;
q.put(h);
while (!q.empty())
{
visit(h = q.get());
if (h->l != 0) q.put(h->l);
if (h->r != 0) q.put(h->r);
}
}
-
⑧ C++實現二叉樹中的visit函數是如何定義的
應該沒錯，就是想輸出結點數據唄，直接cout。Visit函數是對數據元素操作的具體函數。比如您要先序遍歷，肯定要輸出樹上每個節點的數值吧。輸出函數就可以寫在Visit函數中的。那樣程序運行之後，就可以輸出二叉樹的先序遍歷了。
⑨ Visit函數在程序里是什麼作用
Visit在這里代表一個泛用的過程，也就是說對子樹進行操作的過程。比如說這整個過程，如果是想要輸出對應的節點，那在裡面可能就是
void Visit(TNode *node)
{
cout<<node->value<<" ";
}
這樣的樣子；或者，比如要交換每個節點的左右子樹，那就是
void Visit(TNode *node){
TNode *temp = node->left;
node->left = node->right;
node->right = temp;
}
這樣的形式。總之就是任何可以對單個節點進行操作的代碼，根據需要而定。
二叉樹遍歷是不需要標記的，因為樹形結構，每個節點不可能訪問超過一次（不存在環的緣故）。
⑩ C++ visit函數作用
Visit在這里代表一個泛用的過程，也就是說對子樹進行操作的過程。比如說這整個過程，如果是想要輸出對應的節點，那在裡面可能就是
void Visit(TNode *node)
{
cout<<node->value<<" ";
}
這樣的樣子;或者，比如要交換每個節點的左右子樹，那就是
void Visit(TNode *node){
TNode *temp = node->left;
node->left = node->right;
node->right = temp;
}
這樣的形式。總之就是任何可以對單個節點進行操作的代碼，根據需要而定。
二叉樹遍歷是不需要標記的，因為樹形結構，每個節點不可能訪問超過一次(不存在環的緣故)。