![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
lucky__cc
关于领域:博主从事后端Java工程师工作
关于内容:正在不断深耕Java技术,希望能够真正写出好文!
关于计划:坚持写作,希望未来成为真正意义上的程序媛
关于兴趣:喜欢吃吃喝喝,美食主义者,走走祖国的大好山河
座右铭:忍住万丈孤独,藏得星辰大海
展开
-
【排序】冒泡排序/选择排序/插入排序
package com.cc.mystudy.datastructor;public class SortDemo { /** * 冒泡排序 * 每两个元素进行比较,较小的元素浮动到前面 * * 它重复地走访过要排序的数列,一次比较两个元素, * 如果它们的顺序错误就把它们交换过来。 * * 最佳情况:T(n) = O(n) * 最差情况:T(n) = O(n2) * 平均情况:T(n).原创 2020-09-02 10:29:21 · 110 阅读 · 0 评论 -
【java】数据结构-----单链表的增删改查
HeroNode.javapackage com.cc.linkedlist;// 定义HeroNode , 每个HeroNode 对象就是一个节点public class HeroNode { public int no; public String name; public String nickname; public HeroNode next; //指向下一个节点 //构造器 public HeroNode(int no, String name, Strin...原创 2020-07-27 20:13:30 · 178 阅读 · 0 评论 -
【java】数据结构----队列/循环队列
1.队列的应用场景举例1.1队列的简要介绍队列是一个有序链表,可以用数组或是链表来实现。 遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出 示意图:(使用数组模拟队列示意图)队列本身是有序链表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。因为队列的输出、输入是分别从前后端来处理,因此需要两个变量 front及 rear分别记录队列前后端的下标,front 会随着数据输出而改变,而 rear则是随着数据输入原创 2020-07-18 15:48:28 · 247 阅读 · 0 评论 -
【数据结构】考研学习链接汇总
1.代码汇总https://blog.csdn.net/out_of_memory_error/article/details/102332332?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-3.nonecase&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPa原创 2020-05-22 15:43:40 · 208 阅读 · 2 评论 -
【数据结构】复习知识点汇总
1、用链表表示线性表的优点是(便于插入和删除操作)2、单链表中,增加头结点的目的是(方便运算的实现)3、栈和队列的共同特点是(只允许在端点处插入和删除元素)4、栈通常采用的两种存储结构是(线性存储结构和链表存储结构)5、队列具有(先进先出)的特征,栈具有(后进先出)的特征。6、链表(插入和删除不需要移动元素,但是无法随机访问任一元素)7、循环链表的主要优点是(从表中任一结点出发都能访问到整个链表)8、线性表(除了第一个和最后一个元素外,其余每个元素都有一个直接前驱和直接后继)转载 2020-05-22 15:36:59 · 509 阅读 · 0 评论 -
【数据结构】形参/值参/实参的区别
1引用参数(&)引用参数是实参的别名,所谓别名就是同一变量的另外一个名字对引用参数的操作就是对实际值参的操作#include<stdio.h>void fa(int a){ a++; printf("in fa:a=%d\n",a);}void fb(int &a){ a++; printf("in fb:a=%d\n",a);}in...原创 2020-05-22 15:40:36 · 1994 阅读 · 0 评论 -
【数据结构】时间/空间复杂度,线性表及有关概念术语
****************************************************************************************************************************2020/3/171时间复杂度六种常用计算算法时间的多项式O(1)<O(logn)<O(n)<O(nlogn)<...原创 2020-03-19 09:33:02 · 750 阅读 · 0 评论 -
【数据结构】十大经典排序总结
0、排序算法说明0.1排序的定义对一序列对象根据某个关键字进行排序。0.2 术语说明稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面; 不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面; 内排序:所有排序操作都在内存中完成; 外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行; 时间复杂度:一个算法执行所耗费...转载 2019-08-27 15:13:33 · 1060 阅读 · 0 评论