![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
shiqisui001
这个作者很懒,什么都没留下…
展开
-
数据结构之动态栈的java简单实现
最近在看数据结构的书,个人感觉了解数据结构对编程能力的提升还有比较大的帮助的,这里就比较常见的两种数据结构栈和队列的简单实现和大家分享,下面贴出动态栈的简单java实现,实际是以链表的形式进行构建1、定义数据节点public class StackNode {private T x;private StackNode stackNode;public StackNode g原创 2018-01-25 09:32:37 · 190 阅读 · 0 评论 -
数据结构之动态队列的java简单实现
动态队列也是基于链表结构的实现,1、构建节点public class QueueNode{private T t;private QueueNode queueNode;public T getT() {return t;}public void setT(T t) {this.t = t;}public QueueNode getQueueNode原创 2018-01-29 11:53:12 · 213 阅读 · 0 评论 -
数据结构之二叉树的遍历(前序,中序,后序)
1、构建二叉树的节点,二叉树的每个父节点最多只有连个子节点(左孩子,右孩子)public class TreeNode<T> { private T t; private TreeNode<T> rightNode; private TreeNode<T> leftNode; public T getT() { return t; } publ...原创 2018-02-11 09:01:18 · 241 阅读 · 0 评论 -
数据结构之静态队列的java简单实现
1.构造列队节点public class QueueNode{private T t;private QueueNode queueNode;//由于静态队列是基于数组的连续存储实现的,指针域部分可以去掉,保留数据域即可public T getT() {return t;}public void setT(T t) {this.t = t;}publ原创 2018-02-06 10:41:53 · 293 阅读 · 0 评论 -
数据结构之排序算法(一)
public class Sort { /** * 冒泡排序 * @param arr * @return * 依次比较相邻的两个元素,使较大(或者较小)的那个向后移,每循环比较一次最后面的都是最大(或者最小的)元素 */ public static void bubbleSort(int[] arr) { int length = arr.length; int temp = 0...原创 2018-02-27 16:28:50 · 98 阅读 · 0 评论