![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
zzqrj
这个作者很懒,什么都没留下…
展开
-
栈《数据结构--Java版》
[color=red][b]1.基于数组的栈[/b][/color] [code="java"] public class StackClass { private int maxStackSize; private int stackTop; private int[] list; /* 默认构造函数 */ public StackClass() { m...原创 2009-11-08 09:30:59 · 93 阅读 · 0 评论 -
链表(数据结构--Java版)
[color=red][b]1.普通链表的实现[/b][/color] [code="java"] //链表节点类 class LinkedListNode { int info; LinkedListNode link; } //链表类 public class LinkedListClass { protected LinkedListNode first, last;...原创 2009-11-09 12:39:46 · 70 阅读 · 0 评论 -
队列(数据结构--Java版)
队列:队列是一种先进先出的数据结构,它的元素只能在一端增加,该端称为rear,元素的删除只能在另一端进行,这一端称为front. 1.基于数组的实现(循环队列) public class QueueClass { private int maxQueueSize;//队列的大小 private int count; //计数器 pri...原创 2009-11-09 12:54:38 · 136 阅读 · 0 评论 -
Hash表
[color=red][b]哈希表总结[/b][/color] 一、哈希表的概念及作用 一般的线性表,树中,记录在结构中的相对位置是随机的,即和记录的关键字之间不存在确定的关系,因此,在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上,查找的效率依赖于查找过程中所进行的比较次数。 理想的情况是能直接找到需要的记录,因此必须在记录的存储位置和它的关键字之间建立一...原创 2009-11-09 13:07:59 · 67 阅读 · 0 评论 -
二叉树
二叉树概念总结 1、二叉树的递归定义 二叉树(Binary Tree)是个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。 当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个结点。二叉树是有序的,即若将其左、右子树颠倒,就成为另一棵不同的二叉树。即使树中结点只有一棵子树,也要区分它是左子树还是右子树。(二叉树有...原创 2009-11-09 14:46:46 · 88 阅读 · 0 评论 -
Java集合
Java 集合 Collection<<interface>>├List<<interface>>│├LinkedList│├ArrayList│└Vector│ └Stack└Set<<interface>> └HashSetMap<<interface>>├Hashtable├H原创 2010-01-17 09:58:37 · 123 阅读 · 0 评论