![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【数据结构】
文章平均质量分 79
salmon4zl
这个作者很懒,什么都没留下…
展开
-
线性表(LinearList)
1,抽象数据类型public interface LinearList { public boolean isEmpty(); public int size(); public Object get(int index); public int indexOf(Object theElement); public Object remove(int index); public v...原创 2009-01-11 21:36:50 · 104 阅读 · 0 评论 -
堆栈(Stack)
1,抽象数据类型:public interface Stack { public boolean empty(); public Object peek(); public void push(Object theObject); public Object pop();} 2,数组表示形式:public class ArrayStack implements Stack {...原创 2009-01-12 19:54:46 · 144 阅读 · 0 评论 -
队列(Queue)
1,抽象数据类型:public interface Queue { public boolean isEmpty(); public Object getFrontElement(); public Object getRearElement(); public void put(Object theObject); public Object remove();}2,数组表示:...原创 2009-01-12 20:37:27 · 118 阅读 · 0 评论 -
二叉树(BinaryTree)
1,抽象数据类型:public interface BinaryTree { public boolean isEmpty(); public Object root(); public void makeTree(Object root, Object left, Object right); public BinaryTree removeLeftSubtree(); public...原创 2009-01-12 21:07:26 · 141 阅读 · 0 评论 -
图(Graph)-边缘
1,抽象数据类型:public abstract class Graph { public abstract int vertices(); public abstract int edges(); public abstract boolean existsEdge(int i, int j); public abstract void putEdge(Object theEdge);...原创 2009-01-13 21:33:04 · 163 阅读 · 0 评论