数据结构与算法
wanmingJKing
这个作者很懒,什么都没留下…
展开
-
回顾数据结构---数组
没啥可说的 直接上代码 package shuzu; public class Array<E> { private E[] data; private int size; //构造函数 传入容量capacity public Array(int capacity) { data = (E[]) new Objec...原创 2018-11-13 12:52:50 · 193 阅读 · 0 评论 -
回顾数据结构-数组队列
在上篇的数组实现类基础下实现队列。 队列就像排队吃饭。先来的先打饭,打完就走。后来的排在队伍后面,当你排到队伍第一个时,就可以打饭走人了。 贴代码 package duilie; public interface Queue<E> { int getSize(); boolean isEmpty(); void enqueue(E e); ...原创 2018-12-04 12:50:14 · 142 阅读 · 0 评论 -
回顾数据结构--数组实现栈
栈是个很蠢的东西。就像一个窄窄的死胡同,只能容纳一个人身体那种,一个人走进来,挺好的,想走就走。但是如果再来了一个人,那么不好意思,您得往后面塞一个位,胡同口得让给新来的那个(入栈);如果你想走,不好意思,得让胡同口最前面那个人先出去,(出栈)。 栈的特点:先进后出。 下面是用数组来实现栈的代码: 创建一个接口 package zhan; public interface Stack&l...原创 2018-12-04 13:01:24 · 151 阅读 · 0 评论 -
回顾数据结构---循环队列
循环队列。顾明四姨~就像围成一个圈,有两个标记,一个头一个尾,从头出去从尾插入 定义front 和tail : 初始时front=tail=0,队列为空,当插进一个元素,tail循环加一。当走了一个,front循环加一。所谓循环加一,其实就是:如果tail队尾到了数组的末尾,这时数组的前端还有空的位置(每次出队一个元素front就循环加一【(front+1)%data.lengt...原创 2018-12-06 10:28:43 · 177 阅读 · 0 评论 -
回顾数据结构----链表栈
使用了之前实现栈时的接口 package zhan; public interface Stack<E>{ int getSize(); boolean isEmpty(); void push(E e); E pop(); E peek(); } 使用了上一个实现链表的代码 。太长不贴了。 链表栈:只要对链表的第一个数据...原创 2018-12-09 22:00:39 · 148 阅读 · 0 评论 -
回顾数据结构---链表实现队列
莫得感情的代码。 package duilie; public class LinkedListQueue<E> implements Queue<E>{ private class Node{ public E e;//节点数据 public Node next;//节点的指针域,也就是指向下一个节点 ...原创 2018-12-10 13:11:23 · 160 阅读 · 0 评论 -
十种排序算法的java实现
本来想自己写的。发现有一篇写的贼好的排序文章 https://blog.csdn.net/csdn_baotai/article/details/80293679转载 2019-05-23 17:09:23 · 151 阅读 · 0 评论