线性表
iteye_8466
这个作者很懒,什么都没留下…
展开
-
简单的双向循环链表
网上看到的代码,非常不错。只实现了add()和get()方法。[code="java"]public class LinkedList { int size = 0; Node head = new Node(null, null, null); public LinkedList() { head.next = head.previ...原创 2012-07-27 17:37:28 · 91 阅读 · 0 评论 -
循环链表的经典实现(JAVA)
[code="java"]public class LinkedListNode {//链表节点 public LinkedListNode previous;//前一节点 public LinkedListNode next;//后一节点 public Object object;//节点中存的值 public long timest...原创 2012-12-09 21:02:05 · 114 阅读 · 0 评论 -
用堆实现简单的优先队列(JAVA)
优先队列,顾名思义,就是一种根据一定优先级存储和取出数据的队列。它可以说是队列和排序的完美结合体,不仅可以存储数据,还可以将这些数据按照我们设定的规则进行排序。 优先队列主要方法: void add(Object o);//进队 void offer(Object o);//进队 Object poll();//出队 Object peek();//查看队列首元素 b...原创 2012-11-18 23:32:25 · 97 阅读 · 0 评论 -
栈的数组实现
栈是一种先进后出的数据结构, 定义栈需要实现的接口:[code="java"]public interface MyStack { /** * 判断栈是否为空 */ boolean isEmpty(); /** * 清空栈 */ void clear(); ...原创 2012-10-23 23:23:59 · 69 阅读 · 0 评论 -
用数组实现的优先队列(JAVA)
优先级队列是不同于先进先出队列的另一种队列。每次去队列的是具有最高优先权的元素。[code="java"]import java.util.Comparator;public class PriorityQ { private final int SIZE = 20; private T[] queArray; private int s...原创 2012-08-28 17:52:45 · 164 阅读 · 0 评论 -
双向链表(java实现)
代码来自教科书。[code="java"]public class MyLinkedList implements Iterable{ private int theSize; private Node begin;//头指针,哑的,第一个数据的前面 private Node end;//尾指针,哑的,最后一个数据的后面 public MyLin...原创 2012-08-21 11:10:24 · 168 阅读 · 0 评论 -
用数组实现的循环队列(java)
[code="java"]循环队列能充分利用空间,解决队列假上溢现象。import java.io.*;public class QueueArray { Object[] a; /*对象数组,队列最多存储a.length-1个对象,浪费一个存储单元。这是因为如果将数组装满,则队列满和队列空的条件都是: rear=front *为了便于判断,将队...原创 2012-08-07 19:41:38 · 115 阅读 · 0 评论 -
链式栈的实现(java)
堆栈的链式存储称为链栈。[code="java"]public class Stack implements StackInterface { private Node top; //链表首结点引用 private int size; //栈的大小 public Stack() { top = null; size = 0; } //返回堆栈的大...原创 2012-08-03 10:07:18 · 92 阅读 · 0 评论 -
链表实现的多项式加法与乘法
[img]http://dl.iteye.com/upload/attachment/0071/5270/876b7cae-834d-3ee4-95a2-f2839876961d.gif[/img][code="java"]public class Node { private int a; private int i; Node ...原创 2012-07-30 08:38:04 · 136 阅读 · 0 评论 -
简单的单链表
只实现了add()和get()方法,采用tail指针,使得添加节点非常简单。[code="java"]public class SingleLinkedList { int size = 0; Node head, tail; public SingleLinkedList() { head = tail = null; }...原创 2012-07-27 17:49:09 · 141 阅读 · 0 评论 -
2009计算机考研题:查找链表中倒数第k个结点
[img]http://dl.iteye.com/upload/attachment/0077/9611/3291e57e-8e26-378d-ba4c-3515fbfb9e8b.jpg[/img]原理:两个指针先都指向头指针的下一节点,一个指针先走K-1步,然后俩指针再一起走,后走的指针所指为所求,注意边界处理。[code="java"] class Node{ ...原创 2012-12-15 20:36:54 · 123 阅读 · 0 评论