http://www.cnblogs.com/airtcp/p/5230161.html TCP/IP只是一个协议栈，就像操作系统的运行机制一样，必须要具体实现，同时还要提供对外的操作接口。就像操作系统会提供标准的编程接口，比如Win32编程接口一样，TCP/IP也必须对外提供编程接口，这就是Soc ...
分类：
其他好文 时间：
2017-09-29 21:13:33
阅读次数：
134
题目： 一个栈依次压入1、2、3、4、5，那么从栈顶到栈底分别为5、4、3、2、1。将这个栈转置后，从栈顶到栈底为1、2、3、4、5，也就是实现栈中元素的逆序。但是只能用递归函数来实现，不能用其他数据结构 题解： 需要两个递归函数：1. 将栈底元素返回并删除；2. 逆序一个栈 过程即为获取栈底元素， ...
分类：
其他好文 时间：
2017-09-11 22:50:47
阅读次数：
130
从上面的例子可以看出，变量值从低地址到高地址存放。 ...
分类：
其他好文 时间：
2017-09-04 17:45:15
阅读次数：
123
栈实现的是一种后进先出（last in, first-out, LIFO）策略。 本文利用数组实现了栈的三种操作： PUSH(压入，即INSERT） POP（弹出，即DELETE） EMPTY（测试栈是否为空） 三种栈操作的执行时间都为O(1) 队列实现的是一种先进先出（first-in, firs ...
分类：
其他好文 时间：
2017-09-02 23:26:33
阅读次数：
280
最近看了Mark.Allen.Weiss的算法与数据结构，看到了里面讲述的表、栈和和队列，结合最近工程用的比较多的递归运算。所以这里讲一下递归 因为在年初的时候看了《大话数据结果》（推荐看一下），这里先讲一下概念：函数的递归调用和普通函数调用是一样的，当程序执行到某个函数时，将这个函数进行入栈操作， ...
分类：
编程语言 时间：
2017-08-12 22:36:40
阅读次数：
287
具体思路是从B方向的序列 倒推 栈C 的入栈出栈顺序， 以B方向的5,4,3,2,1为例子：从一个数字5开始，要想从栈C拿到5号车厢，5号车厢得入栈C，且5号车厢处于栈顶位置，为了保证5号车 厢在栈C中，必须把1，2，3，4，5（小于等于5的车厢）压入栈C中，入栈操作完毕后，然后取出栈顶元素，此时取 ...
分类：
其他好文 时间：
2017-08-12 20:34:41
阅读次数：
213
卡特兰数非常经典，很多现实的问题都是卡特兰数，如合法的入栈出栈序列有多少种就是卡特兰数，为什么呢？我们可以把0看成入栈操作，1看成出栈操作，即0的累计个数不小于1的排列有多少种。还有很多其他的问题都是卡特兰数，如二叉树的个数，有序树的个数，多边形分成三角形的个数等。 卡特兰数的通项是c(2n, n) ...
分类：
其他好文 时间：
2017-08-07 10:00:52
阅读次数：
219
集合 在实际编程中，常会按一定要求来处理和计算一组一组的数据，如堆栈操作、队列操作或系列数据的增、删、改、查。C#提供了数组类型来进行管理，但是这样有个缺点就是数组的大小是固定的。我们可以通过集合类来进行管理。数据集合类都位于System.Collections命名空间中，使用时需引用。 数组和集合 ...
0基本特点：后进先出（LIFO) 注意： 不一定最先进栈的最后出栈，只要保证是栈顶元素出栈就行！ 当栈中存在一个元素时，top=0，因此通常把空栈的判定条件定为top= - 1； STL 中栈的使用方法： 头文件：#include <stack> 基本操作： push(x) 将x加入栈中，即入栈操作 ...
分类：
其他好文 时间：
2017-08-02 22:15:31
阅读次数：
161
package com.wyl.linklist; /** * 栈的定义及相关操作 * 用数组实现栈 * 栈是一个线性表，不过进栈和出栈操作在表尾操作 * @author wyl * */ public class MyStack { private static final Integer STA... ...
分类：
编程语言 时间：
2017-07-19 14:07:58
阅读次数：
146
