當前位置:成語大全網 - 書法字典 - C語言遍歷是什麽意思?

C語言遍歷是什麽意思?

c語言遍歷是指沿著壹定的搜索路線依次訪問樹(或圖)中的每個節點。訪問節點的操作取決於具體的應用問題,具體的訪問操作可能是檢查節點的值、更新節點的值等。不同的遍歷方式,訪問節點的順序不同。遍歷是C語言中其他操作的基礎。

擴展數據:

由於從給定節點可以訪問許多下壹個節點,因此在順序計算(即非並行計算)的情況下,對某些節點的訪問只能推遲-即以某種方式保存以供以後訪問。通常的做法是使用後進先出法或先進先出法。

因為樹本身是自引用(即遞歸定義的)數據結構,所以以遞歸方式保存延遲的節點是很自然的,或者更準確地說,帶有校正。此時(遞歸地),這些節點保存在調用堆棧中。