习题整理12.03

最新推荐文章于 2022-05-29 19:27:26 发布

aaacome

最新推荐文章于 2022-05-29 19:27:26 发布

阅读量563

点赞数

分类专栏：习题整理文章标签：链表数据结构

本文链接：https://blog.csdn.net/aaacome/article/details/121699336

版权

这篇博客探讨了数据结构中的栈问题，特别是单链表实现的栈，详细解释了入栈操作的两种实现方式。接着讨论了finally块在return语句前执行的原理，并通过例子展示了其对返回值的影响。文章还涉及了最小生成树的概念及其在实际问题中的应用，如铺设光缆。此外，解释了拓扑排序、关键路径和最短路径的区别，提到了Dijkstra算法在解决最短路径问题上的局限性。最后，讲解了Java中的Integer对象与int类型的比较，并分析了Integer缓存和拆箱的过程，以及遍历平衡二叉树的时间和空间复杂度分析。

摘要由CSDN通过智能技术生成

2.单链表实现的栈，栈顶指针为Top(仅仅是一个指针)，入栈一个P节点时，其操作步骤为：
在这里插入图片描述
解析：单链表的栈，栈顶就是第一个节点，这里可以有两种实现：
1、top节点表示真实的栈顶节点；
2、top节点只是一个标识，其next才是栈顶节点。
对于1，入栈操作是在top前插入节点：p->next = top; top = p;
对于2，入栈操作是在top后插入节点：p->next = top->next; top->next = p;
3.以下代码执行的结果显示是多少（）？
在这里插入图片描述
解析：finally一定会在return之前执行，但是如果finally使用了return或者throw语句，将会使trycatch中的return或者throw失效
um=0,捕获异常，执行catch语句，catch中返回0，执行finally语句，finally语句中返回-1，于是返回finally中的-1；
num=1,try中返回2，执行finally语句，finally语句中返回1ÿ