单链式结构是相当普遍的一种结构。它不但被广泛地用来实现单链表，栈，队列等数据结构，而且还是谭浩强先生《C程序设计》中唯一介绍到的数据结构——这充分体现了此数据结构结构的广泛性与实用性。设我们的结构是这样的：1 template 2 struct node {3 value val;4 nod...
分类：
编程语言 时间：
2015-08-11 23:00:47
阅读次数：
229
大家知道，栈的实现可以是链表或数组或其他多种方式，链表的好处就是不会限制大小而且出栈和入栈速度都很快。下面我们来看代码：public class ListNode{
Object val;
ListNode next = null; public ListNode(Object val){
this.val = val;
}
}
public inter...
分类：
编程语言 时间：
2015-08-09 20:44:04
阅读次数：
144
定义抽象节点类Node：
package cn.wzbrilliant.datastructure;
/**
* 节点
* @author ice
*
*/
public abstract class Node {
private Node next;
public Node(){
next=null;
}
public void setNext(Node next...
分类：
编程语言 时间：
2015-08-04 00:43:53
阅读次数：
133
定义抽象节点类Node： 1 package cn.wzbrilliant.datastructure; 2 3 /** 4 * 节点 5 * @author ice 6 * 7 */ 8 public abstract class Node { 9 private Node ne...
分类：
编程语言 时间：
2015-08-04 00:37:43
阅读次数：
130
题目描述：http://ac.jobdu.com/problem.php?pid=1511
输入一个链表，从尾到头打印链表每个节点的值。
输入：
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。
输出：
对应每个测试案例，以从尾到头的顺序输出链表每...
分类：
其他好文 时间：
2015-07-25 23:05:47
阅读次数：
154
栈是最常见的数据结构，其特点是后进先出（Last In First Out)也是链表的特殊形式，所以和链表一样，有两种存储方式，第一是顺序存储的栈，方便快速读写数据，但是栈的长度必须先固定；第二种是链式存储的栈，可以不用定义栈的长度，可以大量插入数据，如果不是物理内存使用完的话，可以存储大量的数据。
首先，顺序存储的栈的实现，代码如下：
#pragma once
#define MAXSIZE...
分类：
编程语言 时间：
2015-07-25 18:37:30
阅读次数：
190
接下来让我们看看，如何利用单链表结构来实现栈与队列。由于栈的操作只限于栈顶元素，而单链表只有对首元素才能在O(1)时间内完成插入和删除，故这里把单链表的首节点作为栈顶，其余元素依次排列。此外，为了保证getSize()方法也能够在O(1)时间内完成，还需借助一个实例变量来动态记录栈中元素的数目。具体的实现如 代码二.12 所示。Node类 Java代码见（ Java 实现链表）StackLink 类...
分类：
编程语言 时间：
2015-06-13 09:51:39
阅读次数：
165
前言Reading makes a full man; conference a ready man; and writing an exact man.Francis Bacon优秀的程序员应该具备两方面能力：良好的程序设计能力：掌握常用的数据结构和算法（例如链表，栈，堆，队列，排序和散列）；理解...
分类：
其他好文 时间：
2015-05-24 00:06:26
阅读次数：
134
