Java数据结构：前缀、中缀、后缀表达式与逆波兰计算器的实现
1 前缀表达式前缀表达式又称波兰式，在该表达式中，运算符位于操作数之前。eg：（3+4）*5-6 对应的前缀表达式- * + 3 4 5 6前缀表达式的计算机求值：从右向左扫描表达式。遇到数字，将数字压入数字栈；遇到运算符，弹出两个数字，用运...
Java数据结构：栈与综合计算器的实现（图解+完整代码）
1 栈1.1 栈的简介栈（stack）是具有 先进后出 特性的有序列表。即限制线性表中的元素的插入和删除只能在同一端。栈顶：允许插入和删除的一端栈底：固定的一端因此，最先放入栈的元素在栈底，最后放入的元素在栈顶。当删除（出栈）的时候，正好相反，栈顶元素先删除...
Java数据结构：双向链表的实现
1 双向链表1.1 双向链表介绍相较单链表，双向链表除了data与next域，还多了一个pre域用于表示每个节点的前一个元素。这样做给双向链表带来了很多优势：单向链表查找的方向只能是一个方向，而双向链表可以向前或者向后查找；单链表如果想要实现删除操作，需要找到待删除节点的前一个节点。而双向链表可以实现自我删除。双...
Java数据结构：单链表的实现与面试题汇总（下）
测试类/** * @author 兴趣使然黄小黄 * @version 1.0 * 测试链表 */ public class StudentListTest { public static void main(String[] args) { StudentNode node1 = new StudentNode("1",...
Java数据结构：单链表的实现与面试题汇总（上）
1 单链表1.1 单链表介绍由于顺序表的插入删除操作需要移动大量的元素，影响了运行效率，因此引入了线性表的链式存储——单链表。单链表通过一组任意的存储单元来存储线性表中的数据元素，不需要使用地址连续的存储单元，因此它 不要求在逻辑上相邻的两个元素在物理位置上也相邻。物理结构示意图：逻辑结构示意图：关于单链表的一些...
Java数据结构：稀疏数组的实现与应用
1 稀疏数组引入1.1 使用场景笔者在课程设计中曾写过一个扫雷小游戏，为了便于讲解，我们来做个简化（实际比这个复杂），只考虑当前位置有雷与无雷两种状况：雷用1表示，非雷用0表示。则将当前状态用二维数组表示如下：在右侧的二维数组中，很多都是0，即记录了很多没有...
数据结构之栈（使用、自实现、应用及栈与虚拟机栈和栈帧的区别）
一、栈是什么？栈是一种特殊的线性表，只能在一端进行操作往栈中添加元素的操作，一般叫做push，入栈从栈中移除元素的操作，一般叫做pop，出栈（只能移除栈顶元素，也叫做弹出栈顶元素）遵循先进后出，后进先出的原则 注意：这里所说的栈和栈空间是两个不...
数据结构之单链表自实现
前言动态数组有一个很明显的缺点，就是可能会造成内存空间的大量浪费。那么能否做到用到多少内存就申请多少内存呢？那么链表就可以办到这一点。链表是一种链式存储的线性表，所有元素的内存地址不一定是连续的。一、链表的设计 1.打印public void display(){ NodeList cur = this.head; ...
数据结构-第三章-循环顺序队-增设标记法实现各种基本功能
数据结构-第三章-循环顺序队-增设标记法实现各种基本功能**文件名后缀应为.cpp文件名后缀应为.cpp文件名后缀应为.cpp**在循环队列的基础上增设标记tag成员变量入队成功tag=1出队成功tag=0**该方法是区分队空队满以下三种方法中的第三种 （详见王道书）方法一：牺牲一个单元来区分队空队满。（易，但浪费空间）方法二：数据结构中增设表示元素个数的数据成员。（易）方法二：数...
数据结构-第三章-顺序栈-两种栈顶指针指示方法实现各种基本功能
两种栈顶指针指示方法实现各种基本功能**文件名后缀应为.cpp文件名后缀应为.cpp文件名后缀应为.cpp**法一： 规定为栈顶指针指向有效栈首元素法二：规定为栈顶指针指向下一个要存储的元素的位置Cpp代码如下#include <time.h> #include <stdio.h> #include <stdlib.h> #include <std...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注