这是一道二叉树遍历模板题。 大致题意就是给出 用栈模拟二叉树的中序遍历过程，推断出push的全部元素是先序序列，pop的全部元素是中序序列，最后 根据 先序+中序 = 二叉树，输出二叉树的后序序列。 注意点：如果使用 getline(cin,str),必须要考虑 元素值大于 10的情况，不然 最后一 ...
分类：
其他好文 时间：
2020-03-02 10:30:47
阅读次数：
52
不断的对于某操作重复调用执行称为递归调用，递归函数执行的这个过程中只有进栈(开辟空间)，没有出栈，直到最后一次调用完毕了，才逐个出栈，所以递归函数在执行的时候非常的占用内存资源；如果执行的次数过多了，会产生内存溢出的现象；所以一定要控制递归的层数，当符合某一条件时要终止递归调用，几乎所有的递归都能用 ...
分类：
编程语言 时间：
2020-03-01 00:40:12
阅读次数：
66
前言：最近笔者敲代码练习练习就到了递归方面了，起初看各种文章讲解，都觉得大多数都说不到位，于是决定自己写一篇放在自己的博客空间。 1.递归的定义：直白点就是函数自己调用自己 2.递归运用的条件：临界值或者叫约束条件； 递归关系； 3.三个经典实例： 3.1 递归输出栈的格式 1 def digui( ...
分类：
编程语言 时间：
2020-02-29 14:55:53
阅读次数：
61
【题目】 实现一个栈，在实现栈的基本功能的前提下，再实现返回最小元素的操作。 【要求】 pop、push、getMin操作的时间复杂度都是O(1) 设计的类可以使用现成的栈结构。 【分析】 想要使得获取最小值的时间复杂度为O(1),最简单的方法就是提前将最小值记录下来，当我们需要获取时便可直接获取 ...
分类：
其他好文 时间：
2020-02-29 00:55:11
阅读次数：
93
火车进出栈问题即: 一个栈（无穷大）的进栈序列为 1,2,3,4,...,n 求有多少个不同的出栈序列？ 将问题进行抽象, 假设'+'代表进栈, 则有'-'代表出栈 那么如果进栈序列为123, 则: + + + - - - 将1, 2, 3压入栈后再将3, 2, 1弹出 得到出栈序列为321 同样, ...
分类：
其他好文 时间：
2020-02-27 19:20:46
阅读次数：
97
堆和栈 Stack(栈) 栈的结构： 下面是数据结构的集中类型： 顺序结构的栈： //栈顶的元素 出栈判空 入栈判满 data = S data[S top 1]; // 1 2 3 4 5 6 7 8 9 10 链式结构的栈： 注意： 循环队列 队列满 头尾重合 队列的大小 size 或者num ...
分类：
其他好文 时间：
2020-02-23 22:31:37
阅读次数：
68
C++ 派生类对象的构造与析构过程 因为基类的成员变量和派生类的成员变量在内存中的连续的（下面程序会验证这一点），如下图所示： 所以构造派生类对象的时候，构造成员变量的过程就像入栈一样： 那么很自然，派生类对象析构的时候就是出栈的过程，先进后出，后进先出： 下边一个简单的程序验证这个结论： ...
分类：
编程语言 时间：
2020-02-23 18:06:42
阅读次数：
101
内联函数 函数调用是有时间和空间开销的。程序在执行一个函数之前需要将实参、局部变量、返回地址以及若干寄存器都压入栈中，然后才能执行函数体中的代码；执行完之后，还要将之前压入栈中的数据都出栈，才能接着执行函数调用位置以后的代码。 如果函数体代码比较多，需要较长的执行时间，那么函数调用机制占用的时间可以 ...
分类：
编程语言 时间：
2020-02-22 16:07:46
阅读次数：
76
题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead?操作返回 1 ) 思路 一个入栈，一个出栈 收获 java的Stack pop方法会返回出 ...
分类：
其他好文 时间：
2020-02-22 16:03:26
阅读次数：
63
基本思想： 一直不知道模拟思想是个什么思想，后续需要补全一下； 本质上就是模拟栈的弹出压入问题，主体部分写出来了，但是忘了判断压栈过程中可能容量爆栈； 关键点： 模拟问题； #include<iostream> #include<stdlib.h> #include<stdio.h> #includ ...
分类：
其他好文 时间：
2020-02-21 20:03:28
阅读次数：
72
