详细分析请参照C语言版，这里仅仅给出实现代码，注释很详细，不得不说java各种api用起来真是爽飞了 1 package com.xsf.SordForOffer; 2 3 import java.util.Stack; 4 5 /** 6 * 剑指offer pro7,俩个链表实现一个队列 ...
分类：
编程语言 时间：
2015-04-07 17:29:12
阅读次数：
156
皆知PHP的数组是由HashTable和双链表实现的，为了方便大家查看数组的数据结构，开发一个遍历PHP的数组生成Dot描述的PHP插件，生成dot描述以后可以通过一些渲染工具生成图像，本例用的是 Graphviz。
扩展的实现很简单，PHP数组源码是由下面的两种结构体实现的，扩展就是将这两种结构体和各个结构体的关系遍历一遍，生成对应的Dot描述即可。
Java代码...
分类：
Web程序 时间：
2015-04-03 17:34:13
阅读次数：
148
2 基础数据结构数组和链表是实现各种数据结构的基石，本节中的三种最基本的数据结构都可以用数组或者链表来实现。2.1 栈用数组实现“栈”非常简单。下面以C++为例，实现一个简单的固定大小的“栈”。首先，接口API定义如下，核心函数就是push()和pop()：2.1.1 数组实现下面用数组方式的实现“栈”，当然也可以用链表实现数组，但是一般尽管栈会处理很多操作，但任意时刻保存在栈中的元素不会很多，所...
分类：
其他好文 时间：
2015-03-31 22:19:47
阅读次数：
126
多项式的每一项可以需要两个参数，即系数与指数。描述多项式的一种方式是用数组的下标表示项的指数，而用数组存储的元素表示相应项的系数。这样表示的多项式看起来很简单，但是在很多计算中却显得很不方便，这种不方便主要出现”在稀疏的“多项式中（比如x的10000次方加1），如果要输出多项式却要从头到尾扫描数组。另一个缺点是浪费了很多的空间，上面的例子中有效的数组元素仅仅只有两个。所以最好还是用链表表示，每个节...
分类：
其他好文 时间：
2015-03-31 09:15:19
阅读次数：
183
归并操作：是将两个有序独立的文件合并成为一个有序文件的过程。
归并排序：和快速排序的过程相反，它是两个递归调用（排序子文件）后是一个归并的过程。
快速排序时，先分解成两个子问题后是两个递归调用（排序子文件）的过程。归并操作
1 基本的两路归并
2 抽象原位归并
归并排序
1 自顶向下的归并排序
2 自底向上的归并排序
3 归并排序的性能特征
归并排序的链表实现
归并排序与快速排序对比
1. 归并...
分类：
编程语言 时间：
2015-03-30 09:36:46
阅读次数：
250
Sort a linked list inO(nlogn) time using constant space complexity.Hide TagsLinked ListSort 基于单项链表的排序，时间为nlogn ，O（1）空间，其实及将数组的快速排序用链表实现，并用递归来维护拆分与合并。....
分类：
编程语言 时间：
2015-03-20 14:13:30
阅读次数：
135
1 #include 2 #include 3 #include 4 struct dulnode 5 { 6 int data; 7 struct dulnode *next,*prev; 8 }; 9 typedef struct dulnode DULNODE;10 type...
分类：
编程语言 时间：
2015-03-19 23:27:53
阅读次数：
276
目录目录
简介
单向链表
双向链表
环形链表
Linux内核中的链表实现
offsetof
container_of
container_of 第一部分
container_of 第二部分
链表初始化
向链表中增加一个节点
删除节点
移动节点
判断链表是否为空
遍历链表
Demo测试
tlisth
mlistc
执行结果简介最近在学习Android Binder驱动程序实现的时候，发现里面的数据结构...
分类：
系统相关 时间：
2015-03-17 23:49:03
阅读次数：
662
使用双向链表实现贪吃蛇程序
1.链表节点定义：
package snake;
public class SnakeNode {
private int x;
private int y;
private SnakeNode next;
private SnakeNode ahead;
public SnakeNode() {
}
public SnakeNode(int x...
分类：
编程语言 时间：
2015-03-16 14:33:56
阅读次数：
153
栈有两种实现方式：单链表、数组
本文是单链表实现方式的基本操作。
数据结构：
struct Node
{
ElementType Element;
PtrToNode Next;
};
数据类型：
typedef int ElementType;
typedef struct Node *PtrToNode;
typedef PtrToNode Stack;...
分类：
其他好文 时间：
2015-03-15 21:21:23
阅读次数：
144
