![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法(java版)
我是李香兰小朋友
会编程的足球狗
展开
-
(二)数组基础知识
一:老式面向过程的数组应用package JavaApp_Array;/** * 老式面向过程的数组应用 * * @author qingshuang * */public class ArrayApp { public static void main(String[] args) { long[] arr;// 声明数组 arr = new long[100原创 2017-03-27 21:53:08 · 215 阅读 · 0 评论 -
(十二)优先级队列
优先级队列介绍PriorityQ.java(优先级队列类)package sortedListApp;/** * * 优先级队列 * @author qingshuang * */public class PriorityQ { private long[] queArray; private int maxSize; pr原创 2017-04-03 11:35:15 · 329 阅读 · 0 评论 -
(十一)队列
队列的特点先进先出Queue.java(队列类)package sortedListApp;/** * 队列 * @author qingshuang * */public class Queue { private long[] queArray; private int maxSize;//数组的大小 private int front;原创 2017-04-03 11:30:58 · 217 阅读 · 0 评论 -
(十)栈应用实例
1.单词逆序StackX.java(栈)package JavaApp_StackRB;public class StackX { private int maxSize; private char[] stackArray; private int top; public StackX(int max){ maxSize=max; st原创 2017-04-02 17:32:57 · 288 阅读 · 0 评论 -
(九)数据结构—栈
栈和队列1.通常情况下作为程序员的工具来运用2.受限访问3.更加抽象(通过接口进行定义)栈就是一组记录,底层用数组或者链表实现,变现形式为先进先出图片表现形式java代码表示栈package sortedListApp;/** * 栈的实现 * @author qingshuang * */public class StackX原创 2017-04-02 15:39:06 · 342 阅读 · 0 评论 -
(一)数据结构与算法概述
数据结构:对计算机内存中的数据的一种安排。算法:对结构中数据进行各种处理应用方面: 1.现实世界数据存储 2.程序员的工具 3.现实世界的建模数据结构 优点 缺点数组原创 2017-03-25 15:23:07 · 374 阅读 · 0 评论 -
(八)简单排序-对象的插入排序(person)
对象的插入排序(对person类型对象进行插入排序)person.java(对象类)package JavaApp_ObjectSort;public class Person { private String lastName; private String firstName; private int age; public Person(Strin原创 2017-03-31 11:55:05 · 316 阅读 · 0 评论 -
(七)简单排序-插入排序
插入排序ArrayIns.java(插入排序)package JavaApp_inserSort;public class ArrayIns { private long[] a; private int nElems; public ArrayIns(int max) { a = new long[max]; nElems = 0; } publ原创 2017-03-31 10:33:12 · 300 阅读 · 0 评论 -
(六)简单排序-选择排序
选择排序数组类package JavaApp_SelectsSort;public class ArraySel { private long[] a; private int nElems; public ArraySel(int max){ a=new long[max]; nElems=0; } public void ins原创 2017-03-31 09:25:18 · 267 阅读 · 0 评论 -
(五)简单排序-冒泡排序
冒泡排序ArrayBub.javapackage JavaApp_bubbleSort;/** * 冒泡排序 * * @author qingshuang * */public class ArrayBub { private long[] a; private int nElems; public ArrayBub(int max) {// 构造函数原创 2017-03-30 15:53:36 · 405 阅读 · 0 评论 -
(四)存储对象的数组和大O表示法
存储对象数组person.java(对象类)package JavaAppClassDataArray;public class Person { private String lastName; private String firstName; private int age; public Person(String last, String first, in原创 2017-03-30 11:27:23 · 208 阅读 · 0 评论 -
(三)有序数组和二分查找法
有序数组二分查找法比较次数数据量 所需比较的次数10 4100 71000 1010000 14100000原创 2017-03-28 11:10:30 · 593 阅读 · 0 评论 -
(十三)解析算术表达式
栈:先进后出中缀表达式:A+B*C后缀表达式:ABC*+1.中缀表达式转后缀表达式StackX.java(构造一个栈)package JavaAppInFix;/** * 构造一个栈 * @author qingshuang * */public class StackX { private char[] stackArray; priv原创 2017-04-03 16:45:44 · 523 阅读 · 0 评论