数据结构
Doigt_
这个作者很懒,什么都没留下…
展开
-
Java排序代码
1、冒泡排序 public static int[] BubblingSort (int[] arr) { // write code here if(arr==null) return null; for(int j=arr.length-1;j>=0;j--){ for(int i=0;i<j;i++) { int c; i原创 2021-08-12 18:00:04 · 143 阅读 · 0 评论 -
Java链表
1、链表创建public class ListNode{ int value; ListNode next=null; public ListNode(int x){ this.value=x; }}2、链表添加public void addNode(int x){ ListNode list=new ListNode(x); if(head==null){ head=list;原创 2021-07-23 16:51:44 · 133 阅读 · 1 评论 -
广义表
广义表1. 定义广义表是线性表的推广,是由0个或多个单元素或子表组成的有序序列。广义表一般记为:LS=(α1,α2,…αn),其中αi(1<=i<=n)既可以是单个元素,又可以是广义表,分别称为原子和子表。2. 广义表与线性表区别线性表的元素都是结构上不可分的单元素,而广义表的元素既可以是单元素,也可以是有结构的表。3. 长度广义表的长度指广义表中元素的个数。如:L=((a,b,c),e)的长度是2。4. 深度广义表的深度是指广义表展开后所含的括号的最大层数。原创 2020-09-20 22:23:32 · 1634 阅读 · 0 评论 -
内部排序方法图解以及代码
内部排序方法简单图解以及代码1. 直接插入排序直接插入排序是一种简单的排序方法,具体做法是:在插入第i个记录时,R1、R2、…、Ri-1已经排好序,这时将Ri的关键字Ki依次与关键字Ki-1、Ki-2等进行比较,从而找出应该插入的位置并将Ri插入,插入位置及其后的记录依次向后移动。void Insertsort(int data[],int n)/*将数组data[0]~data[n-1]中的n个整数按非递减有序的方式进行排列*/{int i,j;int tmp;for(i=1;i&l原创 2020-09-15 21:19:01 · 572 阅读 · 1 评论