摘要：
7. 栈 情景带入: 给定一串字符串"7*2*2-5+1-5+3-3"，求出字符串的结果 7.1 栈的介绍 栈的英文是（stack） 栈是一个先进后出（FILO - First In Last Out）的有序列表 栈（stack）是限制线性表中元素的插入和删除，只能在线性表的同一端进行的特殊线性表， 阅读全文
posted @ 2021-07-31 15:17
笔锋
阅读(120)
评论(0)
推荐(0)
摘要：
6. 链表（Linked List） 6.1 链表（Linked List）介绍 链表是以字节的方式来存储，链式存储 每个字节包含data域：存储数据，next域：指向下一个节点 如图，发现链表的各个节点不一定是连续存放的（连续存储），而且是无序的 链表分为带头结点的链表，和没有头结点的链表，根据需 阅读全文
posted @ 2021-07-31 10:23
笔锋
阅读(112)
评论(0)
推荐(0)
摘要：
6.3 双向链表 单项链表的缺点分析： 单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后 单向链表不能进行自我删除，需要靠辅助节点，而双向链表，则可以自我删除，所以前面我们单向链表删除时，总是找到temp, temp是待删除节点的前一个节点 双向链表与单向链表相似，但是多了一个指向前一 阅读全文
posted @ 2021-07-31 10:16
笔锋
阅读(488)
评论(0)
推荐(0)
摘要：
6.4 Josephu约瑟夫问题 josephu问题为：设编号为1、2、... n 的 n 个人围坐一圈，约定编号为 k （1 <= k <= n）的人从 1 开始报数，数到 m 的那个人出列，他的下一位又从 1 开始报数，数到 m 的那个人又出列，依此类推，直到所有人出列位置，由此产生一个出队编号 阅读全文
posted @ 2021-07-31 09:42
笔锋
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号