2012 年 1月 29 日随笔档案 - forDream

[数据结构]Java 基于链表和泛型的栈结构

摘要：大致测试了下似乎没问题、姑且不管效率问题、仅仅演示逻辑、仅以记录、 1 package com.study; 2 3 import java.util.EmptyStackException; 4 import java.util.Stack; 5 6 class Linked<T> { 7 private Linked<T> before = null; // 前驱 8 private Linked<T> after = null; // 后继 9 private T obj; 10 11 public boolean hasNext... 阅读全文

posted @ 2012-01-29 16:42 forDream 阅读(897) 评论(0) 推荐(0) 编辑

[数据结构]Java 使用栈结构实现历史列表

摘要： Java提供了一个栈的抽象类、继承过来实现一下就可以了、因为是“历史列表”、所以泛型我用了String类型、仅以记录 1 import java.util.Arrays; 2 import java.util.EmptyStackException; 3 import java.util.Stack; 4 5 //栈结构实现类似“历史列表” 6 public class StackDemo extends Stack<String> { 7 private String[] list; // 保存元素的列表 8 private int position = -1; // 记... 阅读全文

posted @ 2012-01-29 12:45 forDream 阅读(761) 评论(0) 推荐(0) 编辑

2012年1月29日