- 博客(6)
- 收藏
- 关注
RSS订阅原创 Java与数据结构（五） 二叉树
在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果
2017-11-09 22:42:39
134
原创 Java与数据结构（四） 队列
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 Java代码实现如下:
2017-10-18 18:28:07
144
原创 Java与数据结构（三） 栈
栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 栈和队列一般采用顺序存储，Java代码实现如下:package
2017-10-12 12:37:02
157
原创 Java与数据结构（二） 单链表
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一
2017-10-11 19:17:37
152
原创 Java与数据结构（一） 顺序表
这学期开了数据结构课，教材是清华的C语言版，现用Java来实现。 线性表是最基本、最简单、也是最常用的一种数据结构。 线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储），但是把最后一个数据元素的尾指针指向了首位结点）。
2017-10-11 18:44:56
216
原创 简单的压缩字符串
最近看到一面试题，题目如下: 基本的字符串压缩，规则类似把‘aaabcca’给压缩成‘a3bc2 这个题目的难点就是对java数组的掌握和对最后一个字符的两种情况的判断，具体代码实现如下package 上课编程练习;public class 压缩字符串 { static String Handle(String str){ char ch1[] = new char[s
2017-10-10 12:50:59
1328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人