- 博客(22)
- 收藏
- 关注
RSS订阅原创 栈和队列笔记
实现方式：关键是编写入栈和出栈函数，具体实现顺序栈或链栈的不同而不同。实现方式：掌握入队和出队操作，具体试先依顺序队或链队的不同而不同。运算规则：只能在队首或队尾运算，访问结点时先进先出。运算规则：只能在栈顶运算，切访问结点时按照。存储结构：顺序队或链队，循环顺序队列更常见。定义：插入和删除只能在表的“端点”进行的。存储结构：有顺序栈和链栈，顺序栈更常用。插入从表尾插入，删除从表尾删除。插入从表尾插入，删除从表头删除。插入从表尾插入，删除从表头删除。逻辑结构：同线性表一样，一对一。入栈：插入元素到栈顶。
2022-10-13 01:28:12
142
原创 线性表的应用
步骤：比较pa和pb所指的data，pc->next指向小的，小的那个指针向后移。依次从La和Lb中取元素值较小的结点插入至Lc的末尾，直到一个表变为空；时间复杂度：LA.length + LB.length。步骤：依次取出表b的元素，重复的不要，新的加至表a表尾。1.线性表的合并（新的元素加入表尾，重复的不要）2.有序表的合并（合并后的新表有序，重复的不删）将剩下的另一个表的剩余结点插入到Lc的最后。时间复杂度：La_len*Lb_len。
2022-10-13 01:05:52
210
原创 线性表小结
1.存储密度小：每个结点的指针域需要额外占用存储空间；每个结点的数据域所占字节不多时，指针域所占存储空间的比重显得很大。2.数据元素的逻辑次序靠结点的指针来指示，插入和删除时不需要移动元素。2.非随机存取结构。对任一结点的查找都要从头结点开始找。（存储密度 = 结点数据本身的空间/结点占用的总空间）1.结点空间可以动态申请和释放。
2022-10-12 22:03:40
81
1
原创 双向链表笔记
定义：在单链表的每个节点中再增加一个指向其直接前驱的指针域prior，这样链表就形成了有两个不同方向的链，故称为双向链表。双向循环链表：1.头结点的前驱指向尾结点；2.尾结点的后继指向头结点。
2022-10-12 21:51:46
169
原创 循环链表笔记
合并表a和表b：a的尾指针不再指向null，指向b的首元节点，为了不丢失a的头结点，应先将头结点存储；b的尾结点不再指向null，指向a的头结点；注3：从头指针开始，找a1的时间复杂度为O（1）；找an的时间复杂度为O（n），不方便；：一种头尾相接的链表，最后一个结点的指针域指向头结点，形成一个环。注1：循环链表的空表，头结点的指针域指向自身，即存储的是头结点。注2：在循环中，遍历一遍结束的条件是判断是否等于头指针。优点：从任意一个结点出发，都可以找到其他结点。
2022-10-06 01:58:05
115
原创 2021-05-25
题目来源：how2j.cn假设你月收入是3000，除开平时花销，每个月留下1000块钱进行投资。然后你认真的钻研了 《股票和基金 21天从入门到精通》，达到了每年20%的投资回报率。那么问题来了，以每个月投资1000块钱的节奏，持续投资多少年，总收入达到100万（复利计算按照每年12000投入计算，不按照每月计息）复利公式：F = p* ( (1+r)^n );F最终收入p本金r年利率n存了多少年假设情景一：p = 10000r = 0.05n = 1解读：本...
2021-05-25 19:14:20
120
原创 2021-05-25
Java排除100以内3和5的倍数for循环，continue的用法，|的用法package JavaTest;import java.util.Scanner;public class Test { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int num = 0; for (int i = 1;i<=100;i++) { if (
2021-05-25 18:42:29
56
原创 2021-05-24
Javawhile语句算阶乘package JavaTest;import java.util.Scanner;public class Test { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int x = scan.nextInt(); int i = 1; while (x!=0) { i=i*x; x=x-1; } Syst
2021-05-24 21:51:18
45
原创 2021-05-24
java用switch输入月份判段季节package JavaTest;import java.util.Scanner;public class Test { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int x = scan.nextInt(); switch(x) { case 1: case 2: case 3: System.o
2021-05-24 21:43:07
54
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人