饼干的博客

一：单向链表基本介绍链表是一种数据结构，和数组同级。比如，Java中我们使用的ArrayList，其实现原理是数组。而LinkedList的实现原理就是链表了。链表在进行循环遍历时效率不高，但是插入和删除时优势明显。下面对单向链表做一个介绍。单向链表是一种线性表，实际上是由节点（Node）组成的，一个链表拥有不定数量的节点。其数据在内存中存储是不连续的，它存储的数据分散在内存中，每个结点只能也只有它能知道下一个结点的存储位置。由N各节点（Node）组成单向链表，每一个Node记录本Node的数据及下

public class QueueDemo { //数组的有效长度 int element; //队列的头 int front; //队列的尾 int end; int[] arr; //初始化数据 public QueueDemo(){ arr=new int[element]; end=-1; front=0; element=0; } public.

算法思想插入排序的工作方式非常像人们排序一手扑克牌一样。开始时，我们的左手为空并且桌子上的牌面朝下。然后，我们每次从桌子上拿走一张牌并将它插入左手中正确的位置。为了找到一张牌的正确位置，我们从右到左将它与已在手中的每张牌进行比较，如下图所示：那插曲排序是如何借助上面提到的思想来实现排序的呢？首先我们将数组中的数据分为两个区间，已排序区间和未排序区间。初始已排序区间只有一个元素，就是数组的第一个元素，然后在未排序区间中依次取出元素并插入到已排序区间的合适位置，并保证已排序区间一直是有序。重复这个步骤直到

/** * 栈的基本操作，栈可以看做是一个桶，先进的后出，后进的先出 */public class MyStack { //top是最顶端的数据 int top=0; int [] arr=null; //初始化数据 public MyStack(){ arr=new int[50]; top=-1; } public MyStack(int maxsize){ arr=new int[maxs.

1、算法思想：选择排序，从头至尾扫描序列，找出最小的一个元素，和第一个元素交换，接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。2、算法过程举个栗子（第一趟的排序过程）原始序列：49、38、65、97、76、13、27、491）在进行选择排序过程中分成有序和无序两个部分，开始都是无序序列结果：49、38、65、97、76、13、27、492）从无序序列中取出最小的元素13，将13同无序序列第一个元素交换，此时产生仅含一个元素的有序序列，无序序列减一结果：{13、}

package ArrayDemo;public class BubbleArray { public static void main(String[] args) { int[] arr={2,5,1,3}; bubble(arr); for (int a:arr ) { System.out.println(a); } } public static voi.

public class MyOrderArray { int elemnet; long[] arr; public MyOrderArray(){ arr=new long[50]; } public MyOrderArray(int maxsize){ arr=new long[maxsize]; } //添加有序数组 public void insert(long value){ int.

public class MyArray { private long[] arr; //表示有效数据的长度 private int elements; public MyArray() { arr = new long[50]; } public MyArray(int maxsize) { arr = new long[maxsize]; } /** * 添加数据 */ public .