注册 登录
编程论坛 数据结构与算法

几个关于数据结构的问题

yang158 发布于 2019-11-18 21:52, 2579 次点击
1、读栈顶元素的算法与退栈顶元素的算法有何区别?
2、如果一个程序中要用到两个栈,为了不发生上溢错误,就必须给每个栈预先分配一个足够大的存储空间。若每个栈都预分配过大的存储空间,势必会造成系统空间紧张。如何解决这个问题
4、如何把二叉树的递归算法改为非递归算法
5、结合二叉树的遍历,实现统计一颗二叉树的结点数的函数
6、如果按由表尾至表头的次序输入数据元素,应如何建立顺序表?

1 回复
#2
林月儿2019-11-19 12:07
1,读不影响栈结构,退栈会影响栈顶标记或栈中元素,具体结合实际代码分析
2,采用链表实现,每增加一个新节点才去申请一次内存分配
3,什么叫二叉树的递归算法?
后面百度吧
1