数据结构
Maybe_ch
从0开始
展开
-
【数据结构】二次封装自己的数组(一)完成数组基本功能
创建的数组中完成了一个数组基本的功能,注释比较清楚就不做太多解释 public class Array { private int[] data; private int size; //构造函数,传入数组的容量capacity构造Array public Array(int capacity) { ...原创 2018-09-26 11:24:36 · 2289 阅读 · 0 评论 -
【数据结构】二次封装自己的数组(二)升级为泛型数组
升级后的泛型数组 public class Array<E> { private E[] data; private int size; //构造函数,传入数组的容量capacity构造Array public Array(int capacity) { data = ne...原创 2018-10-09 15:32:43 · 158 阅读 · 0 评论 -
【数据结构】二次封装自己的数组(三)升级为动态数组
我们之前在我们的数组内部封装了静态的数组,如果当我们的数组增加,超过了我们数组所设置的容量时,程序会出现错误。这里我们修改代码,当数组数据超过数组容量时进行扩容修改添加方法 //在index位置插入一个新元素e public void add(int index, E e) { if (size == data.Length) ...原创 2018-10-09 17:13:31 · 163 阅读 · 0 评论 -
【数据结构】栈的基本实现
之前编写了自己的数组,下来基于之前的基础之上实现了栈的基本内容namespace DataStructure{ class Program { /// <summary> /// 动态数组 /// </summary> /// <typeparam name="E"></typeparam> ...原创 2018-10-29 10:22:57 · 161 阅读 · 0 评论 -
【数据结构】数组队列
队列的实现还是依托于一开始所写的数组【数据结构】二次封装自己的数组(一)完成数组基本功能【数据结构】二次封装自己的数组(二)升级为泛型数组【数据结构】二次封装自己的数组(三)升级为动态数组下面是队列的实现代码实现 class ArrayQueue<E> : Queue<E> { private Array<E> arra...原创 2018-10-29 19:14:42 · 174 阅读 · 0 评论 -
【数据结构】循环队列
上次实现了数组队列,这次来实现循环队列循环队列的几个要点,front指向队头元素,tail指向队尾元素的下一个位置,front=tail时队列为空,(front+1)% data.Length = tail时队列为满,还是会使用第一节所编写的数组类做最底层。实现 class LoopQueue<E> : Queue<E> { private E...原创 2018-10-29 20:50:43 · 240 阅读 · 0 评论 -
【数据结构】带头结点的链表实现
上次写了简单的链表实现,这次完善了链表的功能并添加了头结点。实现class LinkedList<E> { private class Node { public E e; public Node next; public Node(E e,Node next) ...原创 2018-10-31 17:42:19 · 578 阅读 · 0 评论 -
【数据结构】简单单向链表的实现
图片引用自慕课网,下面我自己实现了一个简单链表实现class LinkedList<E> { private class Node { public E e; public Node next; public Node(E e,Node next) ...原创 2018-10-30 15:49:56 · 342 阅读 · 0 评论