- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构-栈结构解决字符串表达式计算的问题
栈结构解决字符串表达式计算的问题需求现有字符串表达式 “(4*4)+5-3”，直接通过复制该字符串的方式，求出最后结果，该如何解决？中缀表达式和后缀表达式人们一般所知的表达式为 (44)+5-3，而这种形式被称为中缀表达式， 但计算机并不能处理这种表达式， 所以就产生了前缀表达式和后缀表达式，一般将中缀表达式转换成后缀表达式来让计算机进行更好的运算。如 (44)+5-3 转换成后缀表达式为 44*5+3-，后缀表达式计算方式如下4 4 * 5 + 3 - → 16 5 + 3
2021-04-17 10:27:32
272
原创 数据结构-用数组和链表模仿栈结构
数组和链表模仿栈结构什么是栈(Stack)数组模仿栈创建数组栈类ArrayStack入栈，即添加元素出栈，即删除元素遍历单向链表模仿栈创建链表栈类LinkedListStack及Node节点入栈出栈遍历什么是栈(Stack)栈是一种先进后出的有序列表栈只有一端可以进行添加和删除的操作，这一端是变化端，也被成为栈顶。另一端被限制不能发生操作，被称为栈底。添加元素时，将先放进的元素放在栈底，最后进来的元素放在栈顶；删除元素时，处在栈顶的元素先行出栈，栈底的元素最后出栈，因为栈是先进后出或后进先出。
2021-04-15 10:28:34
332
原创 数据结构-单向环形链表
使用单向环形链表解决约瑟夫问题约瑟夫问题问题解决单向环形链表示意图如下：约瑟夫问题设编号为 1，2，… n的 n个人围坐一圈，约定编号为 k（1<=k<=n）的人从 1开始报数，数到m的那个人出列，它的下一位又从 1开始报数，数到 m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。例如当n = 6，k = 1，m = 2时，出队编号的顺序为 2->4->6->3->1->5问题解决为了形象的表示该问题，可以将该问题形象的表示
2021-04-14 09:48:53
186
原创 数据结构学习-双向链表的实现
数据结构学习-双向链表的实现双向链表的实现需求分析及实现分析实现双向链表的实现需求创建一个带头节点的双向链表，用来存储英雄的信息(排名编号、姓名、昵称)，并可以实现增删改查的操作分析及实现分析与单向链表不同的是，单向蓝标查找的方向只能是一个方向，而双向链表可以向前或向后查找。单向链表不能进行自我删除，需要依靠辅助节点，找到待删除节点的下一个节点。而双向链表可以进行自我删除。实现首先创建一个HeroNode类，里面包含两个部分data：no，name，nickName)以及next节点
2021-04-12 12:17:17
217
原创 数据结构学习day1-单链表的实现
数据结构学习day1-单链表的实现什么是链表链表的实现需求分析及实现什么是链表链表是以节点的方式用来存储数据的，是链式存储每个节点分为两个区域：data域和next域；next域是指向下一个节点的。同时链表分为带头节点和不带头结点的链表链表的各个节点不一定是连续存储的链表的实现需求创建一个带头节点的单链表，用来存储英雄的信息(排名编号、姓名、昵称)，并可以实现增删改查的操作分析及实现首先创建一个HeroNode类，里面包含两个部分data：no，name，nickName)以及ne
2021-04-09 10:31:08
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人