摘要: 问题描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 问题分析 我们都知道栈是先进后出,队列是先进先出。我们如果先让数字进入栈1,进入完成后,再出站进入栈2,待栈二完成后再统一出栈,那么就可以实现了(不会画图,真丑) 算法分析 将stack1作为进栈存储数字 阅读全文
posted @ 2018-09-02 17:38 轻抚丶两袖风尘 阅读(121) 评论(0) 推荐(0)
摘要: 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 题目分析 依据我们平时根据前序和中序构建二叉树的经验 阅读全文
posted @ 2018-09-02 16:57 轻抚丶两袖风尘 阅读(135) 评论(0) 推荐(0)
摘要: 说明:本篇博客是学习CSDN博主凌澜星空的学习总结所写 传输层概述 作用:传输层是面向数据传输的最高层,而面向用户功能的最低层;在OSI七层参照模型中,传输层为应用层提供传输服务。 传输层与网络层的区别:网络层是对不同主机提供通信服务;传输层是对不同主机的不同进程(应用)提供通信服务;但是网络层只对 阅读全文
posted @ 2018-09-02 10:54 轻抚丶两袖风尘 阅读(956) 评论(0) 推荐(0)