![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
java菜鸟1124
这个作者很懒,什么都没留下…
展开
-
用栈实现中缀表达式计算
中缀表达式概念:中缀表达式是一个通用的算术或逻辑公式表示方法, 操作符是以中缀形式处于操作数的中间(例:3 + 4),中缀表达式是人们常用的算术表示方法。例如:1+2*18-3的形式代码实现:1)创建工具类,提供方法,判断是预算符,计算和运算符的优先级。package datastructure.stack;//中缀表达式工具类public class InfixExpression...原创 2019-12-18 15:52:19 · 1372 阅读 · 0 评论 -
数据结构-通过数组和单链表实现栈
1.栈的介绍:1)栈的英文名称(stack)2) 栈是一个先进后出的有序列表3) 栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性结构。允许操作的一端称为栈顶,固定的一端称为栈底。4)图解说明出栈和入栈的概念2.栈的一些应用场景1)子程序的调用:在跳往子程序之前,会先将下个指令的地址存放在堆栈中,直到子程序执行完后在将地址取出,已回到原来的程序中2)处理...原创 2019-12-16 17:28:39 · 189 阅读 · 0 评论 -
数据结构-环形单链表解决约瑟夫问题
1.单向环形链表使用场景:Joseph问题:设编号为1,2,3…n的小朋友围成一圈,设置编号为k的人开始报数,数到m的那个人出列,他的下一位从1开始又重新报数,依次类推,直到所有人出列。思路分析:用一个不带头节点的环形链表来处理,先构成一个有n个节点的环形单链表,然后由K节点开始报数,报到m时,对应节点删除,然后再从被删除的节点下一个节点开始计数,知道最后一个节点被删除算法结束。2.单向环形...原创 2019-12-15 23:22:07 · 273 阅读 · 0 评论 -
数据结构-单链表增删改查实现
单链表概念:单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。单链表的结构:模拟代码实现:1)创建实体类:Heropublic class Hero { private int numb...原创 2019-12-11 11:39:36 · 514 阅读 · 0 评论 -
数据结构-队列的数组实现
队列介绍:1)队列是一个有序列表,可以用数组或者链表来实现。2)遵循先入先出的原则。即先存入队列的数据,要先取出。后存入的后取出。3)示意图(使用数组模拟队列)数组模拟队列的实现方式一:1.队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的申明如下图,其中maxSize是该队列的最大容量。2.因为队列的输入输出是分别从队列的前后端来处理,因此需要两个变量分别记录前后端...原创 2019-12-07 02:45:24 · 306 阅读 · 0 评论 -
数据结构- 稀疏数组处理
原创 2019-11-30 17:41:40 · 98 阅读 · 0 评论