数据结构
文章平均质量分 88
程序员向西
Java从业者,之前主要从事网络爬虫相关工作,现在专注于服务端开发
展开
-
二叉树的遍历
二叉树的遍历有三种方式,如下:(1)前序遍历(DLR),首先访问根结点,然后遍历左子树,最后遍历右子树。简记根-左-右。(2)中序遍历(LDR),首先遍历左子树,然后访问根结点,最后遍历右子树。简记左-根-右。 (3)后序遍历(LRD),首先遍历左子树,然后遍历右子树,最后访问根结点。简记左-右-根转载 2014-07-13 22:13:22 · 453 阅读 · 0 评论 -
Java实现二叉树的遍历
二叉树的遍历分为三种方式:前序遍历,中序原创 2014-07-15 22:40:29 · 548 阅读 · 0 评论 -
Java实现双向链表
双向链表和单向链表的不同之处在于,双向链表原创 2014-07-12 23:03:06 · 686 阅读 · 0 评论 -
java实现单向链表
之前没怎么接触过C++,对链表,数组等数据结构只是有个大概的了解;最近突然有了兴趣,用Java实现了各种数据结构! 下面是单向链表的实现 单向链表能唯一确定的只有第一个节点,每个节点有指向下一节点的指针域,最后的一个节点的指针域指向Null;下面是具体实现:先是一个单向链表类:package com.zxd.link;...原创 2014-07-02 21:56:14 · 627 阅读 · 0 评论 -
Java实现有序单向链表
之前说到了单向链表,下面是有序单向链表;顾名思义,有序单向原创 2014-07-02 23:27:27 · 983 阅读 · 0 评论 -
Java 用数组实现栈 (Stack)
这是以前面试搜狐碰上的一道笔试题:用数组的方式实现Stack,包括栈的初始化,入栈,出栈等操作。大家都知道,栈是后进先出,只要记住这一点,就不难实现。下面是我的实现:package com.zxd.stack;/** * StackByArray:数组方式实现栈,实现栈的初始化,入栈出栈操作 * * @author zeng.xiangdong 1770...原创 2014-08-26 22:29:33 · 3792 阅读 · 0 评论