数据结构与算法java版
杨道龙
南京邮电大学硕士,某大厂Android开发,软件开发狂热爱好者,热爱分享知识,CSDN博客认证专家。在CSDN原创文章300多篇。
展开
-
数据结构java版之《数组》
package ch01;public class MyArray { // 底层内部的数组 private long[] arr; // 数组容量,记录用户使用数组的长度 private int elements; /** * 无参构造,设置默认数组大小。 */ public MyArray() { arr = new long[50]; } /** *原创 2017-03-07 10:34:05 · 369 阅读 · 0 评论 -
数据结构java版之《简单排序》
本篇文章针对上一篇的数组,实现几个简单的排序功能,并给出实现思路。包括冒泡、选择、插入三种最简单的排序。1、冒泡排序:实现思路图解:public static void sort(int[] arr) { /* * 分析: 五个元素,总共比较了四次 比较次数为length-1 1、从尾部开始,与前面的元素两两比较,小了往前排。大了不搭理他 * 2、第一次比较完毕之后,下一次比较的原创 2017-03-07 19:44:45 · 400 阅读 · 0 评论 -
数据结构java版之《栈和队列》
1、栈。(Android的Activity加载是基础栈结构的)底层使用数组实现package ch4;/** * 栈 * @author Howard * 特点: * 1、通常情况作为程序员的工具集来用 * 2、受限访问,不可直接拿中间数据 * 3、更加抽象(主要通过接口定义) * 4、表现形式为先进后出 */public class MyStack { //底层使用数原创 2017-03-14 19:25:28 · 482 阅读 · 0 评论 -
数据结构java版之 栈的应用<一>
上一篇我们自定义了栈和队列。本篇使用栈结构来完成一个功能,看看他的应用。会分两篇讲解。本篇需求:设计一个栈结构,实现字符串的反转,字符串不包括汉子。过程如下,因为代码做了很详细的解释。没有必要再去讲解代码的细节了。1、自定义栈结构package stacktest;/** * 需求:使用栈结构,实现单词逆序 * * @author Howard 使用栈完成,字符串倒叙 */publ原创 2017-03-14 19:28:25 · 686 阅读 · 0 评论