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

2024-12-04 23:00:56

推荐回答（3个）

回答1：

个人见解，供参考

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

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

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

回答2：

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

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

回答3：

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

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

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