![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
梧桐化雨°
交流直接评论
展开
-
java用链表实现栈
1.上次用写了链表,今天正好拿链表实现一下栈(后进先出)2.这个栈实现了一个接口,先把接口代码粘出来3.如有不正之处,欢迎指正哦!接口如下:package com.imp;public interface Stack <E>{ int getSize(); boolean isEmpty(); void push(E e); E pop(); E peek();...原创 2019-08-08 19:53:04 · 228 阅读 · 0 评论 -
java实现链表,以及链表的基本功能,增,删,toString等功能
package com.duixiang;/* * 1.没有写输入合法验证 * 2.代码逻辑比较简单 */public class LinkedList<E> { //泛型 private class Node{ //我用的是内部类,用户不需要知道内部如何实现,所直接用内部类封装 public E e; ...原创 2019-08-07 12:25:58 · 764 阅读 · 0 评论 -
java实现动态数组,有增,删,改,查(底层是数组)(用泛型)
1.java实现动态数组2.底层是数组3.用泛型4.实现增,删,改,查,等基本功能!5.有不正之处,请指出!package com.shuJuJieGou;public class Array <E>{ private int size = 0; //数组数据量 private E[] data; public Array(int capaci...原创 2019-08-07 20:53:58 · 828 阅读 · 0 评论 -
java用数组实现循环队列,运用了泛型,简单,容易理解。
1.运用泛型数组实现循环队列。2.实现一个接口,接口会在下面给出。3.如有不正之处,请不吝指正。接口如下:package com.imp;public interface Queue<E> { int getSize(); boolean isEmpty() ; void push(E e); E pop(); E getFront();}循环队列如...原创 2019-08-11 10:38:33 · 441 阅读 · 0 评论 -
二叉树的深度遍历,广度遍历,前序,中序,后序遍历的的区别,以及递归实现,非递归实现
1.二叉树的前序遍历,中序遍历,后序遍历是深度遍历的一种特殊情况。2.二叉树的实现,以及前序,中序,后续的递归实现,以及前序的非递归实现,文章地址:3.深度优先遍历的非递归实现是用栈来实现的,文章地址:4.广度优先遍历是用队列来实现的,文章地址:5.以上文章都是我自己写的,如有不正之处,敬请指正!...原创 2019-08-15 20:03:27 · 427 阅读 · 0 评论 -
java实现二叉树,以及递归实现前序,中序,后序遍历,非递归实现前序
1.如有不正之处,敬请指正!public class BST<E extends Comparable<E>> { private class Node{ E e; public Node left; public Node right; public Node(E e) { this.e = e; } } privat...原创 2019-08-15 20:07:15 · 297 阅读 · 0 评论