![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
学编程_叫Alun
这个作者很懒,什么都没留下…
展开
-
【JAVA】Arrays.sort对数组进行升序降序排序
一维数组升序排序Integer[] arr1 = {1,3,5,2,4,3,8,7};Arrays.sort(arr1);降序排序Integer[] arr1 = {1,3,5,2,4,3,8,7};Arrays.sort(arr1, Collections.reverseOrder());二维数组原创 2022-03-23 23:12:50 · 696 阅读 · 0 评论 -
队列(基于java数组的实现)以及循环队列
队列(Queue)前提,在一个队伍中无论如何都没有插队的过程。食堂打饭,只能先到先打,后到的排队。在队列中先入队的叫队头,后入队的叫队尾,且只能从队尾进,队头出。队列的基本操作为入队和出队在使用数组实现的过程中,将队头定为第一个,队尾定为最后入队的下一个元素位置。即队尾每次都指向要新插入元素的位置,暂时是不存在元素的。数组实现队列代码:public class MyQueue { private int[] arr; private int size;//队列的元素长度原创 2022-01-14 12:03:46 · 128 阅读 · 0 评论 -
栈的链表实现
java栈的链表实现,数据结构必知必会原创 2022-01-14 09:53:32 · 161 阅读 · 0 评论 -
栈的实现——数组
栈——数组实现栈是逻辑结构,想象出来不存在但可以用物理结构来实现的一种数据结构。看不见摸不着,抽象概念。利用数组实现首先了解栈,栈是一个先进先出的线性结构,只有进栈和出栈两种操作,且只能从栈顶进栈和出栈,通过描述使用数组可以把下标为0的作为栈底,每次进栈数组加入后面的下标位置,且用临时变量head获取栈顶,出栈则把head返回,数组大小减1达到效果。public class MyStack { private int[] arr; private int size;//栈的元素长度原创 2022-01-13 20:46:39 · 308 阅读 · 0 评论 -
链表的基本操作——增删改查,使用数组或链表的建议
链表链表不计查找来说时间复杂为其余都为O(1)数据结构数组链表增加O(n)O(1)删除O(n)O(1)修改O(1)O(1)查询O(1)O(n)链表节点Node.javapackage SuanFa.链表;/** * 单向链表节点 */public class Node { int val; Node next; public Node(){ } public Node(int val){原创 2022-01-12 10:04:05 · 340 阅读 · 0 评论 -
数组结构之数组的增删改查
数组的基本操作之增删改查原创 2022-01-10 20:37:04 · 568 阅读 · 0 评论