数据结构(Java)
布丁吖
这个作者很懒,什么都没留下…
展开
-
Java链表的实现
在Java中没有struct来定义结构体,我们可以封装一个类来当结构体(快捷键alt+shift+S)public class LinkNode { public int data;//数据域 public LinkNode next;//指向下一个节点(指针域) public int getData() { return data; } pub原创 2017-11-18 13:40:49 · 5026 阅读 · 0 评论 -
循环队列基本操作的实现(Java)
循环队列解决了,队列“假溢出”现象,提高了空间的利用效率。队列有两个指针域front和rear。 队列主要有以下操作: (1)空队列时front=rear;入队列时,把数据放到rear所指的位置,然后rear向下移动一个 (2)当rear在向下移动一个就和front指向同一块区域(即rear+1=front)时,队列就已经装满了 (3)出队列时,获取并返回front所指的区域所存的数据,f原创 2018-01-26 19:16:36 · 1455 阅读 · 0 评论 -
Java 栈的实现 数据结构
栈的操作: 先封装一个stack类public class Stack { int top; int bottom; int arr[]; public int getTop() { return top; } public void setTop(int top) {原创 2018-01-19 18:47:05 · 3978 阅读 · 0 评论 -
三元组求稀疏矩阵的转置
将非零元素所在的行、列以及它的值构成一个三元组(row,col,value),然后再按某种规律存储这些三元组,这种方法可以节约存储空间。 算法思想 直接按照稀疏矩阵A的三元组表A.value的次序依次顺序转换,并将转换后的三元组放置于三元组表B.value的恰当位置。为了算出每个三元组的具体位置,设两个辅助向量num[ ]和cpot[ ] 。 ◆ num[col]:统计稀疏矩阵A中第co原创 2018-02-04 10:22:08 · 9609 阅读 · 0 评论 -
二叉树的基本操作
二叉树的定义是递归的 定义: 二叉树(Binary tree)是n(n≥0)个结点的有限集合。若n=0时称为空树,否则: ⑴有且只有一个特殊的称为树的根(Root)结点; ⑵若n>1时,其余的结点被分成为二个互不相交的子集T1,T2,分别称之为左、右子树,并且左、右子树又都是二叉树。 二叉树的性质: 1.在非空二叉树中,第i层上至多有2i-1个结...原创 2018-02-13 20:58:44 · 340 阅读 · 0 评论