- 博客(15)
- 收藏
- 关注
原创 栈--应用
1.定义:栈是⼀种特殊的线性表,其只允许在固定的⼀端进⾏插⼊和删除元素操作2.压栈:栈的插⼊操作叫做进栈/压栈/⼊栈,⼊数据在栈顶3出栈:栈的删除操作叫做出栈。出数据在栈顶Stack继承了Vector,Vector和ArrayList类似,都是动态的顺序表,不同的是Vector是线程安全的把递归的可以改为非递归二.自己实现栈。
2025-05-11 09:26:11
322
原创 二叉树的运用
⼀个结点含有⼦树的个数称为该结点的度;如上图:A的度为6⼀棵树中,所有结点度的最⼤值称为树的度;如上图:树的度为6度为0的结点称为叶结点;如上图:B、C、H、I...等节点为叶结点若⼀个结点含有⼦结点,则这个结点称为其⼦结点的⽗结点;如上图:A是B的⽗结点⼀个结点含有的⼦树的根结点称为该结点的⼦结点;如上图:B是A的孩⼦结点⼀棵树中,没有双亲结点的结点;如上图:A从根开始定义起,根为第1层,根的⼦结点为第2层,以此类推树中结点的最⼤层次;如上图:树的⾼度为4度不为0的结点;
2025-05-03 10:45:19
778
原创 链表与LinkedList
链表中储存非连续的结构,通过链表中的引用链接(地址)次序来实现的。简单的无头单向不循环先定义一个链表 next要用ListNode是一位提存入的是链表而链表就是用ListNode这个方法创建的注意:1.函数方法结束局部变量就会被回收 2. head是对象的属性 3.head !=null=> head =null把整个链表的所有元素全部遍历完 head.next !=null =>head.next =null此时head指向的是最
2025-04-30 20:43:48
212
原创 顺序表与ArrayList
extends E>里面的E代表的是ArrayList<E>传入的类类型(泛型参数)1.传入的类型一定实现了Collection接口或者Collection接口子类。extends E>c)(通配符的上界)调用不带参数的构造方法之后在第一次add的时候会将数组自动分配10个大小。构造一个长度为initialCapacity(传参的值)(1)ArrayList()不传参数。二.ArrayList的使用。构造一个容量为n的列表。
2025-04-22 08:25:40
198
原创 泛型理解与应用
通俗地来讲反应就是适用于许多许多类型,你要什么类型我给你传什么类型。就算放错了编译器也会帮你检查(传递类型的)T1,T2...不能是基本类型,只能是类类型。
2025-04-17 22:58:17
363
原创 Java中字符串(string类)
如图如果str1先由栈区读取地址然后存进堆区则这个堆区的一部分就是常量池当str2的值与str1的值相同时则先回在堆区的常量池中查找如果有之前存进去的则str2会拿到之前str1存进栈区中的地址此时str1完全等于str2当str2再次存储的时候,先会检查字符串常量池当中是否存在"abc"常量,如果存在,则不再重复存储。则这个会打印true。
2025-04-14 22:22:26
784
原创 c语言之最大公约数与最小公倍数
printf("请输入你所计算公因数的两个数");z = x;x = y;y = z;while (x!printf("(%ld,%ld)的最大公因数=%ld\n", x1, y1, x);//求最大公因数printf("{%ld,%ld}的最小公倍数=%ld\n", x1, y1, x1 * y1 / x);//求最小公倍数return 0;
2025-01-12 16:44:22
667
原创 让选择和循环不再成为你的绊脚石!!!
程序设计的结构(if,switch二.关系操作符这里为什么我不先写这两个结构呢(因为如果没有关系操作符结构也就无法正常运行就会导致许多bug出现。>大于运算符 =大于等于运算符
2024-12-03 11:38:16
538
原创 大学计算机学习计划及未来规划
我学的是计算机科学与技术专业 大一上学完c语言大一下学JAVA和c的数据结构和算法 我已经报名了2025年4月的蓝桥杯 C/C++组 大一蓝桥杯试试水 大二一定要拿奖 我先要成为一个鸿蒙软件开发工程师 我会在假期时学习arcts 我还没有一个特备想要进入的公司如果说硬是要有的话是希望为鸿蒙开发近一尽力量。我是来自长春电子科技学院的王田思毅。
2024-11-24 12:55:01
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人