清空栈与销毁栈
1.顺序栈的清空和销毁区别在哪?具体操作过程是怎样的?
2.清空栈只需修改栈顶指针吗?还需不需要将栈的大小置为0?
5.销毁栈是通过移动top指针依次释放每个节点,还是直接将栈顶指针和栈底指针置为空?
栈 数据结构
[解决办法]
1.清空了,只是栈顶指针从头开始,栈所占用空间已在。销毁,就是栈内存释放,这个栈就死亡了!
2.是的,只修改指针。栈大小不变,栈大小作为栈指针的边界条件使用
3.你说的是顺序栈,包括两种情况。动态数组形式的和链表形式的。
链表形式的需要逐个结点释放。如果是动态分配,整体一次释放。