13、蛤蟆的数据结构笔记之十三栈的应用之栈与递归之斐波那契数列
本篇名言：“人生不是一支短短的蜡烛，而是一支由我们暂时拿着的火炬，我们一定要把它燃得。”
继续递归的斐波那契数列问题。
欢迎转载，转载请标明出处：
1. 斐波那契数列
斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学...
分类：
其他好文 时间：
2015-06-21 09:26:31
阅读次数：
130
1. 问题描述 计算字符串表达式的值，表达式中只含有(,),+,-,空格和非负整数。例如：
“1 + 1” = 2
” 2-1 + 2 ” = 3
“(1+(4+5+2)-3)+(6+8)” = 23
原文链接：https://leetcode.com/problems/basic-calculator/2. 方法与思路2.1 利用后缀表达式计算 一种思路是按照常规的方法...
分类：
其他好文 时间：
2015-06-21 09:23:02
阅读次数：
118
coroutine协同程序与线程差不多，也就是一条执行序列，拥有自己独立的栈，局部变量和指令指针，同时又与其它协同程序共享全局变量和其它大部分东西。线程与协同程序的主要区别在于，一个具有多线程的程序可以同时运行几个线程，而协同程序却需要彼此协作地运行。就是说，一个具有多个协同程序的程序在任何时刻只能...
分类：
其他好文 时间：
2015-06-21 09:16:19
阅读次数：
148
栈的数组实现形式，采用动态分配数组，不够时可以调整栈的大小。
Stack.h文件：主要定义栈的抽象基类，提供公共的接口函数。
#ifndef STACK
#define STACK
//栈的抽象基类
template
class Stack
{
public:
Stack(){}
~Stack(){}
virtual void Push(const T& x...
分类：
其他好文 时间：
2015-06-20 17:11:00
阅读次数：
217
所谓“一图胜千言”，不知道我这张图能够胜几句话呢？...
分类：
编程语言 时间：
2015-06-20 17:09:36
阅读次数：
133
在学习Lua和C/C++过程中,在这个过程花费了不少时间。总是在几个地方卡住。Programming In Lua 和Lua 5.1 Reference Manual 为主要学习资料。
但是Lua 5.1 Reference Manual 在演化过程中,把对虚拟栈管理部分分散在不同的章节里面。Lua 5.0 Reference Manual 版本却有这一个章节。然后,后来在lua 源代码中找...
分类：
编程语言 时间：
2015-06-20 14:23:53
阅读次数：
196
操作系统对于内存的两种管理方式如鹏网 《C语言也能干大事》http://www.rupeng.com/Courses/Index/12第三章透彻讲指针 之 第 15 节： 栈空间平时我们定义的变量都是分布在栈空间里，如下面的程序所示1 #include 2 int main(int argc, ch...
分类：
其他好文 时间：
2015-06-20 13:06:22
阅读次数：
269
1. 问题描述 用队列来模拟栈的操作。实现如下栈操作：
push(x) 将元素x入栈。
pop() 出栈。
top() 获取栈顶元素。
empty() 判断是否为空。
注意：只能用队列的标准操作，队头取元素，队尾插入元素，获取队列的大小，以及队列是否为空。2 方法和思路 可以用两个队列q1和q2来实现栈的操作，设q2为辅助队列。
入栈时将元素都存入q1队列中。
出栈时将q1中...
分类：
其他好文 时间：
2015-06-20 12:00:50
阅读次数：
123
javascript中的变量分为两种，原始值和引用值。原始值指的是原始数据类型的值，比如undefined,null,number,string,boolean类型所表示的值。引用值指的是复合数据类型的值，即Object,Function,Array等。
原始值和引用值存储在内存中的位置分别为栈和堆。原始值是存储在栈中的简单数据段，他们的值直接存储在变量访问的位置。引用值是存储在堆中的对象...
分类：
编程语言 时间：
2015-06-20 11:57:59
阅读次数：
177
原文地址：Making a simple VM interpreter in Python更新：根据大家的评论我对代码做了轻微的改动。感谢 robin-gvx、 bs4h 和 Dagur，具体代码见这里Stack Machine 本身并没有任何的寄存器，它将所需要处理的值全部放入堆栈中而后进行处理。Stack Machine 虽然简单但是却十分强大，这也是为神马 Python，Java，PostSc...
分类：
编程语言 时间：
2015-06-20 09:13:55
阅读次数：
147
