C#中堆栈和堆是什么? 遍历又是什么,有什么用处。

如题所述

个人见解,供参考

数据结构方面的堆和栈,这里的堆实际上指的就是(满足堆性质的)优先队列的一种数据结构,第1个元素有最高的优先权;栈实际上就是满足后进先出的性质的数学或数据结构。

遍历就是按照一定的顺序,从头到尾将存储的数据(链表中、堆中、栈中)访问一遍。

遍历的用处简单的说就是通过遍历找到合适的结点或位置,从而执行访问、插入、修改或者删除等一系列操作。
堆、栈中的数据多数情况下是存储在结点(通过动态分配的内存空间)中,而不是存放在数组中,所以无法直接对某个结点及其中的数据进行访问和操作。堆栈中的不同数据结点通过指针互相联系,能够直接操作的一般只有头结点和尾结点。为了能够对整条数据链中满足特定条件的结点进行相应的操作,采用遍历的方式,从头结点开始,按照特定的顺序,依次访问堆、栈中的结点,从而找出符合条件的结点,并进行相关的处理!
温馨提示:内容为网友见解,仅供参考
第1个回答  2010-10-22
栈用于存储值类型
堆栈存储引用类型,都是在内存中 栈是实际的内存大小 堆栈只是代表相应的栈的内存地址 所以值类型也可以说栈的存取速度要快

遍历就是循环 学过C的话就是for
C#里有foreach
第2个回答  2019-07-01
层次遍历,是一种完全二叉树
相似回答