数据结构
文章平均质量分 85
常见数据结构的基本内容介绍
梧桐与小白
这个作者很懒,什么都没留下…
展开
-
栈 and 队列
( back 不能指向 -1 back 指针 ) ===== 》》》》 back 指向尾的下一个。栈是一种特殊的线性表,只能在一端进行插入删除元素的操作。判满 : front == back ------ >> (back + 1) % k == front k:数组长度【不算size的空间。=======》》》》 可以 一上来就先分别计算左右的数量 不符合直接false 再进行接下来操作。===== >>>>> 栈为空 可以解决 左括号多右括号少 的问题,原创 2023-11-21 21:00:06 · 27 阅读 · 0 评论 -
单链表专题
( 1.找到链表的最后一个节点 【如果直接删除会造成野指针 === 找到倒数第二个节点,倒二节点存储的地址指向NULL。* 淡季的时候车厢数量减少,旺季的时候车厢数量增加 == 需要将火车里的某节车厢去掉/加上,不能影响到其他车厢,第一个节点不能直接删(if 直接删,找不到第二个节点的地址 == 先再设一个指针存储第二个节点的地址。链表里面的每个节点都是独立申请的,需要通过指针变量保存下一个节点的位置才能从当前节点找到下一个节点。节点分为两个部分:当前节点保存的数据和保存下一个节点的地址(指针。原创 2023-11-21 18:03:31 · 24 阅读 · 0 评论