一般資料結構中的visit函式具體意義是什麼,其作用是什麼

2021-03-28 05:53:15 字數 2493 閱讀 5943

1樓:匿名使用者

活節點變成他的左孩子節點

visit節點訪問

資料結構中visit函式原始程式是什麼?表示什麼意義?怎麼用? 5

2樓:菜鳥鴻

只是個偽**,隨你自己操作而定義。比如你定義個void visit(node *node) 輸出結點的值

3樓:匿名使用者

visit是對結點操作的應用函式

最簡單的visit函式是: // status printelement( elemtype e ) { // 輸出元素e的值 // printf( e ); //

二叉樹中visit函式具體有什麼作用?

4樓:匿名使用者

您應該把具體的visit函式貼出來的。

但是我聰明伶俐。有著頑強的毅力。給您解釋一下吧。

visit函式是對資料元素操作的具體函式。

比如您要先序遍歷,肯定要輸出樹上每個節點的數值吧。

輸出函式就可以寫在visit函式中的。

那樣程式執行之後,就可以輸出二叉樹的先序遍歷了。

visit函式在程式裡是什麼作用?

5樓:靈劍

visit在這裡代表一個泛用的過程,也就是說對子樹進行操作的過程。比如說這整個過程,如果是想要輸出對應的節點,那在裡面可能就是

void visit(tnode *node)這樣的樣子;或者,比如要交換每個節點的左右子樹,那就是void visit(tnode *node)這樣的形式。總之就是任何可以對單個節點進行操作的**,根據需要而定。

二叉樹遍歷是不需要標記的,因為樹形結構,每個節點不可能訪問超過一次(不存在環的緣故)。

6樓:

應該是起到標記作用,標記被訪問過的根節點;因為先序遍歷的特點是先訪問根節點,再依次遍歷左子樹,左子樹遍歷完之後,在回溯到根節點,繼續遍歷右子樹,如果不做標記的話,回溯的時候就不知道哪些節點是被訪問過的;

visit函式具體**是什麼啊

7樓:匿名使用者

visit函式是對資料元素操作的具體函式。

void visit(tnode *node)

這樣的樣子;或者,比如要交換每個節點的左右子樹,那就是:

void visit(tnode *node)dulnode,*dulinklist;

帶頭結點的雙向迴圈連結串列的基本操作:

void initlist(dulinklist l)

重置連結串列為空表:

void clearlist(dulinklist l) /* 不改變l */

l->next=l->prior=l; /*頭結點的兩個指標域均指向自身 */}

驗證是否為空表:

status listempty(dulinklist l){ /* 初始條件:線性表l已存在if(l->next==l&&l->prior==l)

8樓:匿名使用者

沒猜錯的話是清華大學出版社的c語言版資料結構吧?那裡面的visit()函式其實就是隨便的什麼訪問動作都可以,比如printf()函式,但編者怕讀者誤以為遍歷時只能使用printf或者其它的某一種函式,而不是什麼都可以才寫了一個從字面上理解就是訪問的函式來表示,並不是什麼特定的**段的,希望上面的解釋能掃清您的誤區,對你有所幫助

9樓:匿名使用者

就是訪問,你可以改為printf(「」);函式

關於資料結構中的visit函式指標的問題,請懂的幫忙解答一下。

10樓:匿名使用者

visit 是函式型別的指標。

你可以認為(*visit)是函式,visit就是函式指標。

資料結構中的visit是自帶的嗎

資料結構中&的作用是什麼?

11樓:匿名使用者

qstack &s是

一個引用的固定用法,而不是取地址,例如,int a; int &b = a; //這就表明了b是專a的「引用」,即屬a的別名。

&是c++中的引用符號,用作函式形參是表明傳遞的是實參的一個引用(即實參的一個別名),這樣在函式中對形參操作會影響到實參,通常用&來通過函式改變實參的值。如果沒有&,則傳遞的只是實參的一個副本,在函式中對形參的操作不會影響到實參。

第一個使用&是為了用pre_e來儲存順序表中元素的值(執行完函式後pre_e在函式中的值被儲存起來),以此方便後續操作對這個值的訪問。

第二個函式中&的作用於第一個相同

listinsert函式是在表裡面插入e這個元素,只需要插入它的副本就行了,所以不用加&,而listdelete函式作用是刪除表中元素,用&是為了得到被刪除的元素的值。如果沒有&,函式執行完後e的值還是原來未執行listdelete前的值,所以用&。

資料結構中visit函式原始程式是什麼?表示什麼意義?怎麼用

只是個偽 隨你自己操作而定義。比如你定義個void visit node node 輸出結點的值 visit是對結點操作的應用函式 最簡單的visit函式是 status printelement elemtype e 輸出元素e的值 printf e 一般資料結構中的visit函式具體意義是什麼,...

資料結構中的作用是什麼,資料結構中的作用

qstack s是 一個引用的固定用法,而不是取地址,例如,int a int b a 這就表明了b是專a的 引用 即屬a的別名。是c 中的引用符號,用作函式形參是表明傳遞的是實參的一個引用 即實參的一個別名 這樣在函式中對形參操作會影響到實參,通常用 來通過函式改變實參的值。如果沒有 則傳遞的只是...

資料結構中圖的概念,C語言資料結構中圖的頂點向量是什麼東西?

圖是一種資料元素間為多對多關係的資料結構,加上一組基本操作構成的抽象資料型別。這是教材上的定義 圖是由結點的有窮集合v和邊的集合e組成。其中,為了與樹形結構加以區別,在圖結構中常常將結點稱為頂點,邊是頂點的有序偶對,若兩個頂點之間存在一條邊,就表示這兩個頂點具有相鄰關係。在上面兩個圖結構中,一個是有...