Question

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

Answer 1

个人见解，供参考

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

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

遍历的用处简单的说就是通过遍历找到合适的结点或位置，从而执行访问、插入、修改或者删除等一系列操作。
堆、栈中的数据多数情况下是存储在结点（通过动态分配的内存空间）中，而不是存放在数组中，所以无法直接对某个结点及其中的数据进行访问和操作。堆栈中的不同数据结点通过指针互相联系，能够直接操作的一般只有头结点和尾结点。为了能够对整条数据链中满足特定条件的结点进行相应的操作，采用遍历的方式，从头结点开始，按照特定的顺序，依次访问堆、栈中的结点，从而找出符合条件的结点，并进行相关的处理！

Answer 2

栈用于存储值类型
堆栈存储引用类型,都是在内存中 栈是实际的内存大小 堆栈只是代表相应的栈的内存地址 所以值类型也可以说栈的存取速度要快

遍历就是循环 学过C的话就是for
C#里有foreach

Answer 3

层次遍历，是一种完全二叉树