接着我们介绍queue数据结构,我们通过对简单的数据结构的模拟后是不是感觉自己的内功提高的呀，那有人会问什么是内功呢？其实我觉得就是一个思维意识，换句话来说就是你站得更好的。这样的话,我觉得我们的工作更加有意义，我们以分享,交流，责任为目标学习分享技术.
1.基础的节点对象Node
public class Node {
private Object data;// 存放值
...
分类：
其他好文 时间：
2014-08-17 13:07:02
阅读次数：
316
我们过去介绍的数据结构都不是线性存储的结构,我们今天就来模拟一个最简单的数据结构基于数组构建存储连续的数据结构.
1.线性表顺序存储结构的接口
/**
* 指的是用一段地址连续的存储单元一次存储线性表的数据元素
* @ClassName: ISeqList
*/
public interface ISeqList {
/**
...
分类：
其他好文 时间：
2014-08-17 13:06:52
阅读次数：
305
我们接着就开始模拟stack数据结构，发觉敲多的头昏，坚持分享
1.基础结构对象Node
public class Node {
private Object data;// 存放值
private Node next;// 下一个节点
public Node(){}
public Node(Object data) {// 构造值为data的结点
t...
分类：
其他好文 时间：
2014-08-17 13:06:22
阅读次数：
195
我们开始模拟一下大家最熟悉的String数据结构的模拟,这个相信做java的没有不熟悉的吧.那我们开始
1.操作接口
public interface IString {
public void clear(); //将一个已经存在的串置成空串
public boolean isEmpty(); //判断当前串是否为空，为空...
分类：
其他好文 时间：
2014-08-17 13:05:52
阅读次数：
278
接着我们就要写一个比较复杂的数据结构的，但是这个数据结构是很重要的,假如你想深入的学习算法等等.我们来模拟一下二叉树。
public class BiTree {
private BiTree leftTree;// 左子树
private BiTree rightTree;// 右子树
private Object data;// 节点数据
public final...
分类：
其他好文 时间：
2014-08-17 13:05:32
阅读次数：
161
题目：输入两个单链表，找出公共结点。
思路：若两个单链表有公共结点，其形状必定为“Y”型，也就是说公共结点后的所有结点都是相同的。
我们首先获得两个链表的长度，求得长度之差为n，再定义两个指针分别指向两个链表首部，长链表先走n步，然后两个指针同时走，直到两个指针所指向的值完全相同时停止。
代码：
/*
求链表公共结点
*/
#include
#inclu...
分类：
其他好文 时间：
2014-08-17 11:48:52
阅读次数：
164
1: 2: package cn.cqu.huang; 3: 4: public class SingleList { 5: private int data; //数据域 6: private SingleList next; //指针域 7: 8: public SingleList(int x...
分类：
其他好文 时间：
2014-08-17 11:43:32
阅读次数：
213
题目：给定一棵二叉树，将所有的结点都放到左儿子的位置，即除了root结点外，每一个结点都是其他某一个结点的左儿子。不用保持某种顺序，不能递归，O(1)空间。思路：我的想法是，维持一个遍历指针p，另一个指针tail永远指向向左遍历到底的结点；初始化p和tail都为root，开始循环：如果p为叶子结点，...
分类：
其他好文 时间：
2014-08-17 11:34:42
阅读次数：
198
给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出...
分类：
其他好文 时间：
2014-08-17 11:34:22
阅读次数：
236
/*关于链表的题目 * A、B是两个递增有序的单链表，元素个数分别是m和n，求 * 集合A-B，并将结果保存在A中，且仍然保持递增有序。 * converge_ab */#include using namespace std;typedef struct lnode{ int data; ...
分类：
其他好文 时间：
2014-08-14 23:18:56
阅读次数：
283
