c语言遍历是什么意思?

举个题目的例子,简单一点,是哪个知识点里的,谢了。

c语言遍历是指沿着某条搜索路线,依次对树(或图)中每个节点均做一次访问。访问结点所做的操作依赖于具体的应用问题, 具体的访问操作可能是检查节点的值、更新节点的值等。不同的遍历方式,其访问节点的顺序是不一样的。遍历是是c语言上进行其它运算之基础。

扩展资料:

由于从给定的某个节点出发,有多个可以前往的下一个节点,所以在顺序计算(即非并行计算)的情况下,只能推迟对某些节点的访问——即以某种方式保存起来以便稍后再访问。常见的做法是采用栈(LIFO)或队列(FIFO)。

由于树本身是一种自我引用(即递归定义)的数据结构,因此很自然也可以用递归方式,或者更准确地说,用corecursion,来实现延迟节点的保存。这时(采用递归的情况)这些节点被保存在call stack中。

温馨提示:内容为网友见解,仅供参考
第1个回答  推荐于2017-09-11
一栋楼 ,3层,每层10间房,分别为101-110,201-210,301-310,每个房间里住着一个美女。有人要求你进入这栋楼去找一个叫‘刘亦菲’的美女,你将怎么找?遍历简单来说,就是要你从房间101开始查看,逐间查房,当你从101一直查到110,都没看见刘亦菲,那你就从201继续查。如果在205发现了刘亦菲,那么你就不必继续查后面的房子了。如果整栋楼都没有刘亦菲那么你肯定要从101一直查到310,才能肯定这栋楼没有刘亦菲。所以,将数组看出是楼,数组有N个空间,楼有N个房间,数组每个空间下有元素,每个房间里住着美女。搜索整栋楼,查找叫‘刘亦菲’的美女,就是在数组里面查找一个符合某个/些条件的元素。遍历,遍,就是寻遍,找遍。遍历原意是从头到尾,或从尾到头,没个元素查验一次,不重复查验,也绝不遗漏一个。但是实际上我们做遍历,往往是,查找到目标(刘亦菲),遍不会继续浪费时间精力、资源去查验剩下的房间。本回答被提问者采纳
第2个回答  2017-06-27
遍历 就是把所有的元素都过一遍
比如 遍历数组 就是从第一个元素 到最后一个元素
遍历链表 就是从第一个节点 到最后一个节点。
第3个回答  2015-01-21
就是链表的遍历。。。将链表从头到尾的内容显示出来。本回答被网友采纳
第4个回答  2015-01-21
遍历,简单点就是访问数组或者容器,链表。。中的数值或者节点

C语言中的遍历是什么意思
所谓遍历,是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。简而言之,就是二叉树上每一个结点都被访问一次。分为先序、中序和后序遍历。

c语言遍历是什么意思?
C语言遍历是一种对数据结构如树或图中的节点进行有组织访问的过程。它涉及沿着特定路径逐个访问每个节点,所执行的操作根据实际问题需求,可能是检查节点的值、更新节点等。不同的遍历方法决定了访问节点的顺序,这是C语言进行复杂操作的基本手段。在顺序计算中,由于可能存在多个可访问的后续节点,我们必须...

c语言遍历是什么意思?
c语言遍历是指沿着某条搜索路线,依次对树(或图)中每个节点均做一次访问。访问结点所做的操作依赖于具体的应用问题, 具体的访问操作可能是检查节点的值、更新节点的值等。不同的遍历方式,其访问节点的顺序是不一样的。遍历是是c语言上进行其它运算之基础。

C语言中遍历是什么意思
遍历 就是把所有的元素都过一遍 比如 遍历数组 就是从第一个元素 到最后一个元素 遍历链表 就是从第一个节点 到最后一个节点。

遍历是什么意思?C语言为什么要遍历?
遍历就是每个数据体过一遍,比如你有几个箱子装食物的,你当然要每个箱子看一次才知道有什么吃的,For 的次数为遍历元素的笛卡尔积 ... (头文件自己打)int N = 10 int a[N][N]for(i=0; i<N*N-1; i++)a[i] = 0;

C语言遍历数组
因为数组是从0开始算起的 所以a[2][3]数起来是 第0行和第1行 第0列,第1列,第2列 i表示的是行,当初始化i=0时表示的是第0行,当i++之后,i=1时表示的是第1行,已经表示完数组的行数了,当i=2时已经数组越界了~所以i〈2这里和〈=1效果是一样的 同理 可解释j ...

求问个c语言问题 acm题(不能遍历 否则一定超时),
你说的遍历是说从A-B之间遍历所有数字,判断数字是否能够组成等差数列么?分三种情况,1:B<=100,那么数目即为A-B+1 2:A<=100<B,第一部分数目为A-100,再到101-B划归到第三种情况。3:A>100 此时启动构造,首先构造一个最小的Ada数目(大于A的最小Ada数目值即可)。然后将A置为这个最小...

c语言中a[i]!='\\0'啥意思
字符串存储的时候以'\\0'结尾,一般a[10]="abcdsf";在f的后面有'\\0';a[i]!='\\0'也就是说遍历这个字符串;

数据结构(C语言版) 图的遍历和拓扑排序
数据结构(C语言版) 图的遍历和拓扑排序 任务:给定一个有向图,实现图的深度优先,广度优先遍历算法,拓扑有序序列,并输出相关结果。功能要求:输入图的基本信息,并建立图存储结构(有相应提示),输出遍历序列,然后进行拓... 任务:给定一个有向图,实现图的深度优先, 广度优先遍历算法,拓扑有序序列,并输出相关结果。

C语言如何遍历结构体成员
首先要说明的是结构体是一种自定义的数据类型,结构体中的各成员在内存中的存放方式是连续的,注意是连续的(就像数组的存放一样),这样,你的问题就迎刃而解了:第一步:假设你已经让一个指针p指向了该结构体,事实上该指针所存放的地址就是那个结构体中的所有成员中的第一个元素的地址(对于你的这个问题...

相似回答