摘要：
逆波兰计算器 输入一个逆波兰表达式(后缀表达式)，使用栈(Stack), 计算其结果 支持小括号和多位数整数只支持对整数的计算 思路分析 例如: (3+4)×5-6 对应的后缀表达式是 3 4 + 5 × 6 - , 针对后缀表达式求值步骤如下: 从左至右扫描，将 3 和 4 压入堆栈 遇到+运算符 阅读全文
posted @ 2021-01-04 18:27
胡木杨
阅读(175)
评论(0)
推荐(0)
摘要：
操作数据库 数据库>-数据库中的表>-操作数据库中表的数据 1、创建数据库 CREATE DATABASE[IF NOT EXISTS] STUDENT 2、删除数据库 DROP [IF EXISTS] STUDENT 3、使用数据库 USE STUDENT 4、查看数据库 SHOW DATABAS 阅读全文
posted @ 2021-01-03 19:47
胡木杨
阅读(84)
评论(0)
推荐(0)
摘要：
初始数据库 数据库（DB DataBase） **概念：**是一个数据的仓库，安装在操作系统上的一个软件 **作用：**用来保存数据。 数据库分类 关系型数据库：（SQL) 主要通过表和表，行和列之间的关系进行数据的存储。比如：学生的信息表、考勤表等。 非关系型数据库：（Redis MongDB） 阅读全文
posted @ 2021-01-03 19:43
胡木杨
阅读(73)
评论(0)
推荐(0)
摘要：
栈实现综合计算器 输入一个表达式并计算结果。例：3+2*6-2=13 思路分析 定义一个index指针来遍历表达式 创建一个数栈、一个符号栈 ；当遍历到的是数字时直接入数栈。 当遍历到符号栈时，若符号栈为空，则直接入符号栈；若遍历到的符号小于等于栈中符号时，则从数栈中取出两个数，符号栈中取出一个符号 阅读全文
posted @ 2021-01-03 19:39
胡木杨
阅读(140)
评论(0)
推荐(0)
摘要：
栈 **栈（stack）**是一个先入后出的有序列表；其元素的插入和删除只能从一端进行操作，我们将其称之为栈顶（Top），另一端我们称之为栈底（Bottom）。 栈的应用场景 子程序的调用：在跳往子程序之前，将下个指令的地址存到堆栈中，子程序结束执行将地址取出，回到原来的程序中。 处理递归调用：和子 阅读全文
posted @ 2020-12-31 19:07
胡木杨
阅读(81)
评论(0)
推荐(0)
摘要：
约瑟夫问题 Josephu问题为：设编号为 1，2，… n 的 n 个人围坐一圈，约定编号k（1<=k<=n）的人从 1 开始报数，数到m 的那个人出列，它的下一位又从 1 开始报数，数到 m 的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。 利用环链表来解决约瑟夫问题，出 阅读全文
posted @ 2020-12-29 19:04
胡木杨
阅读(156)
评论(0)
推荐(0)
摘要：
单向环形列表 单向环形列表 创建单向环形列表 先创建一个节点，构成环形，并且让first节点指向这个节点，这个first节点用来创建环形链表 当我们后面创建的节点，依次添加到这个环形链表中，定义一个辅助变量temp指向first； 遍历环形链表：定义一个辅助节点temp指向first节点，通过一个w 阅读全文
posted @ 2020-12-29 19:03
胡木杨
阅读(95)
评论(0)
推荐(0)
摘要：
双向链表 双向链表具有两个方向；有next域指向后一个节点；pre域指向前一个节点 双向链表的优点 单向链表，查找只能向一个方向；双向链表可以从前、后两个方向查找； 单向链表不能自我删除，需要靠辅助节点；我们总是找删除节点的前一个节点；双向链表可以自我删除。 双向链表的增删改查 分析思路 **添加节 阅读全文
posted @ 2020-12-29 18:59
胡木杨
阅读(168)
评论(0)
推荐(0)
摘要：
单链表常见面试题 1、求单链表中有效节点的个数；如果是带头结点的单向链表，需求不需要统计头节点。 //统计有效节点个数;不统计头节点 public int length(Node head){ //判断链表是否为空 if(head.next==null){ System.out.println("链 阅读全文
posted @ 2020-12-29 17:44
胡木杨
阅读(163)
评论(0)
推荐(0)
摘要：
单向链表 链表是有序的列表，内存存储如下： 链表是以节点为单位来进行数据的存储，是链式存储 每个节点包含data域—存储数据；next域-指向下一个节点 且每个节点本身有个内存地址空间。 链表中各个节点并不一定是连续存储。 链表分带头节点的链表和不带头节点的链表。 单链表应用实例 使用带head头节 阅读全文
posted @ 2020-12-29 17:39
胡木杨
阅读(95)
评论(1)
推荐(0)
浙公网安备 33010602011771号