一个人对人民的服务不一定要站在大会上讲演或是做什么惊天动地的大事业，随时随地，点点滴滴地把自己知道的想到的告诉人家，无形中就是替国家播种垦植。 —— 傅雷 本文已经收录至我的GitHub,欢迎大家踊跃star 和 issues。 https://github.com/midou tech/artic ...
分类：
其他好文 时间：
2020-03-01 10:58:37
阅读次数：
87
1、递归：（归去来兮） 递归效率较低，如果明确知道迭代次数，则能用迭代最好用迭代，递归是函数自己调用自身，每次调用都需要入栈等操作。但是递归操作要比迭代简单和清楚。 2、斐波那契数列的递归实现 #include <stdio.h> int Fib(int i); int main() { int i ...
分类：
其他好文 时间：
2020-02-29 00:27:45
阅读次数：
72
火车进出栈问题即: 一个栈（无穷大）的进栈序列为 1,2,3,4,...,n 求有多少个不同的出栈序列？ 将问题进行抽象, 假设'+'代表进栈, 则有'-'代表出栈 那么如果进栈序列为123, 则: + + + - - - 将1, 2, 3压入栈后再将3, 2, 1弹出 得到出栈序列为321 同样, ...
分类：
其他好文 时间：
2020-02-27 19:20:46
阅读次数：
97
数据结构实验之栈与队列八：栈的基本操作 Description 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 Input 首先输入整数t（1 <= t <= 10），代表测试的 ...
分类：
其他好文 时间：
2020-02-26 21:04:52
阅读次数：
74
最近学习了X86汇编，其实无论是古老的8086还是现在i3/5/7/9,Xeon3/5，在最基本原理上，都是相通的，只是CPU位数，寻址空间，寄存器个数，指令集的扩充等方面有所不同，对于学习，8086永不过时。
分类：
其他好文 时间：
2020-02-26 09:12:59
阅读次数：
91
堆和栈 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
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 ...
分类：
其他好文 时间：
2020-02-21 22:36:13
阅读次数：
70
