shaopeng5211的专栏

小C最近开学数据结构，在此记录下学习历程。首先：数组的增删改查package ch01Array;public class MyArray { //数组 private long[] arr; //数组中有效数据的大小 private int elems; //默认构造函数 public MyArray(){ arr = new long[50];

今天介绍三种排序方法：冒泡排序、选择排序、插入排序；另写了一个对象数组测试对于对象排序的实现。冒泡排序：冒泡排序，是指计算机的一种排序方法，它的时间复杂度为O（n^2），虽然不及堆排序、快速排序的O（nlogn，底数为2），但是有两个优点：1.“编程复杂度”很低，很容易写出代码；2.具有稳定性，这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列，而堆排序、快速排序均不具有

今天学习了模拟栈的实现，下面直接看代码：package ch03Stack;public class MyStack { private long[] arr; private int maxsize; private int top; //构造方法 public MyStack(int maxsize){ arr = new long[maxsize]

无序队列：package ch03Stack;public class Queue { // 数组 private long[] arr; // 最大空间 private int maxsize; // 有效长度 private int elems; // 对头 private int font; // 队尾 private int end; /

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，链表比较方便插入和删除操作。连接点：package ch04Link;public cl

递归：程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有

二叉树：在计算机科学中，树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构。二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。值得注意的是，二叉树不是树的特殊情形。在图论中，二叉树是一个连通的无环图，并且每一个顶点的度不大于3。