1. 架构图 Thrift 包含一个完整的堆栈结构用于构建客户端和服务器端。下图描绘了 Thrift 的整体架构。 图 1. 架构图 如图所示，图中黄色部分是用户实现的业务逻辑，褐色部分是根据 Thrift 定义的服务接口描述文件生成的客户端和服务器端代码框架，红色部分是根据 Thrift 文件生成 ...
分类：
其他好文 时间：
2017-11-18 21:02:40
阅读次数：
196
*数据结构*栈结构（先进后出，后进先出）特点：进栈的方式叫压栈出栈的方式叫弹栈*队列（先进先出）*数组（查询快，增删慢）*链表结构有很多链子将多个节点连接起来每一个节点（数据）：数据域（值）和指针域对于列表来说都是从第一个元素对应的指针域依次进行查询（从头开始找..
分类：
编程语言 时间：
2017-11-16 18:37:01
阅读次数：
203
Stack集合：Stack是堆栈结构的集合，Stack集合是继承于Vector集合的子类，这个集合的特点是后进先出的堆栈结构。Stack提供5个额外的方法使得Vector得以被当做堆栈使用。基本的方法有push和pop方法，还有peek得到栈顶的元素，empty方法是测试堆栈是否为空，search方法检测一个元..
分类：
其他好文 时间：
2017-10-26 22:48:57
阅读次数：
239
1、用一维数据模拟栈结构 2、自定义栈异常类 3、测试 ...
分类：
编程语言 时间：
2017-10-22 00:35:51
阅读次数：
229
今天终于有时间来写这个了，我为了简单，就没有用自定义结构来实现栈，直接用了两个数组来实现栈结构。 这个算法，根据理解个人认为两个栈实现队列最主要考察的应该是用链栈来实现，感觉如果是链栈来实现对于节点的处理会稍微麻烦一些吧。不然的话并不难，就是数组下标的处理罢了。但尽管是数组也还是挺麻烦的，对于下标处 ...
分类：
其他好文 时间：
2017-10-21 12:39:30
阅读次数：
209
集合的数据结构数据结构就是内存中保存输出数据的形式，不同的数据结构会有不同的特征。堆栈结构：先进后出 代表类（stack）；应用场景：java中的方法运行时所占用的空间就是这种结构。队列结构：先进先出 代表类（Queue）；应用场景：凡是需要排队的地方均可使用。数组结构：内容的赋值（增删慢、查询快） ...
分类：
其他好文 时间：
2017-09-13 22:04:59
阅读次数：
232
假设链表中每一个节点的值都在0~9之间，那么链表整体就可以代表一个整数 给定两个链表的头节点head1和head2,请生成代表两个整数相加值的结果链表 传统做法 先把链表生成 整数 然后相加 这样的有个溢出问题 介绍一种做法： 利用栈结构求解： 1、 将两个链表分别从左到右遍历，遍历过程中将值压栈， ...
分类：
编程语言 时间：
2017-09-10 16:41:26
阅读次数：
160
给定一个链表的头节点head，判断是否是回文结构 1->2->1 返回true 进阶： 如果链表长度N,时间复杂度O(N) 额外空间O（1） 方法一 利用栈结构（需要额外空间） 从左到右遍历，一次压栈。 这样的到的 从栈顶到栈底的节点值出现顺序会与原链表从左到右的值出现顺序相反。 废话不多说，上代码 ...
分类：
编程语言 时间：
2017-09-10 12:27:15
阅读次数：
164
栈是一个先进后出的结构， 栈有两种实现方式 1.链表实现 2.数组实现 栈的应用 1.平衡符号的检测，比如eclipse中{ }大括号是否成对出现 2.后缀表达式的算法（详情见书中内容，比较简单） 3.中缀表达式的算法，先转换成后缀表达式，然后在进行计算（略复杂，详情见书中内容） 4.用于方法调用 ...
分类：
其他好文 时间：
2017-08-29 14:25:37
阅读次数：
89
1. ABI规定桢栈结构 （1）栈帧的内存布局（以Linux为例） （2）栈帧的形成方式 （3）栈帧的销毁方式 2. ebp寄存器 （1）ebp为当前栈帧的基准（存储上一个栈帧的ebp值） （2）通过ebp能够获取返回值地址、参数和局部变量等。 3. 函数调用发生时的细节 （1）调用者通过call指 ...
分类：
其他好文 时间：
2017-08-23 12:00:41
阅读次数：
198
