数据结构与算法
文章平均质量分 53
SILENT-NIGHT
这个作者很懒,什么都没留下…
展开
-
排队问题
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int m=sc.nextInt(); int arra原创 2017-09-16 20:04:16 · 574 阅读 · 0 评论 -
链表--java实现
链表(Linked List)链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。 使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大。一,单向...转载 2018-06-12 00:25:00 · 151 阅读 · 0 评论 -
几种简单的排序算法--java实现
一,直接插入排序将前两个个数排序,构成一个有序数列,再将第三个数加入,将三个数进行排序,构成一个有序数列,再将第四个数加入。。。。直到把第n个数加入,并进行排序package SortingOrder;import java.util.Arrays;/** * 直接插入排序 * 将前两个个数排序,构成一个有序数列,再将第三个数加入,将三个数进行排序, * 构成一个有序数列,再将第四...原创 2018-06-06 00:40:28 · 1161 阅读 · 0 评论 -
栈与队列--java实现
栈:LIFO 后进先出一,顺序存储结构package Stack;public class Stack<E> { private Object[] data = null; private int maxSize = 0;//栈容量 private int top = -1;//栈顶指针 Stack(){ this.maxSize=...转载 2018-06-07 00:19:01 · 162 阅读 · 0 评论