- 博客(5)
- 收藏
- 关注
RSS订阅原创 栈的应用：波兰表达式
栈的应用：波兰表达式今天先更新波兰表达式，后面再更新中缀表达式和逆波兰表达式什么是波兰表达式也叫前缀表达式。举例：1 + (2 + 3) × 4 - 5，这是人为计算采用的表达式，但是对于计算机来说，这样的计算很难，所以我们将他转化为前缀或后缀。前缀表达式（波兰式）：- + 1 × + 2 3 4 5中缀表达式：1 + (2 + 3) × 4 - 5后缀表达式（逆波兰式）：1 2 3 + 4 × + 5 -如何得到？我们可以画出对应的二叉树，分别对应前中后序遍历1 + (2 + 3) ×
2020-07-31 10:49:11
1542
3
原创 栈的应用：链表实现的行编辑程序
栈的应用（一）前段时间有事一直没复习，今天用链表实现一个简单的行编辑程序。#是退格，*是清除前面所有字符，！表示输入结束。结构体这里采用的是双向链表，方便后面逆序打印struct stack{ struct stack* next; struct stack* last; struct stack* base; struct stack* top; char info;};初始化一个链栈设置了一个栈底和栈顶节点，都没有存放数据struct stack* InitStack()
2020-07-29 21:10:55
268
原创 栈的复习-用链表实现压栈弹栈
栈栈是一种重要的数据结构，是限定仅在表尾进行插入或删除操作的线性表。表尾称为栈顶，表头称为栈底。栈的修改是按照后进先出的原则的。栈可以用顺序表和链表实现，在这里用链表实现最基本的入栈，弹栈操作。代码#include<iostream>#include<cstdlib>using namespace std;typedef struct data{ int data;}datas;struct stack{ struct stack* base; struct
2020-06-30 13:21:19
360
原创 递归复习和汉诺塔问题
这里写自定义目录标题汉诺塔问题什么是递归汉诺塔问题代码运行结果汉诺塔问题在复习栈之前，先复习一下递归，当时学递归的时候百思不得其解，甚至还自己去模拟了递归的每一步操作，后来发现这个工作量实在太大，今天还是以经典的汉诺塔问题来复习一下递归什么是递归递归，简单来说就是自己调用自己，看过《武林外传》的小伙伴应该都记得姬无命那句话“我杀了我”,没错，递归就是这样的一个东西。在数据结构教材上，对递归的定义很复杂，看了半天也不知道在讲什么。如图，是教材上的解释看起来很复杂对不对，反正也看不懂，那就不看了，
2020-06-28 19:42:23
197
原创 循环链表解决约瑟夫循环问题
循环链表解决约瑟夫循环问题循环链表什么是循环链表约瑟夫循环问题循环链表解决约瑟夫循环问题C++实现运行效果循环链表最近开始复习数据结构，今天手写了一个约瑟夫循环问题。什么是循环链表首尾相连的链表：head->last=tail;tail->next=head建立循环链表和建立普通链表方法差不多，只需要首尾相连即可约瑟夫循环问题已知 n 个人（以编号1，2，3，…，n分别表示）围坐在一张圆桌周围，从编号为 k 的人开始顺时针报数，数到 m 的那个人出列；他的下一个人又从 1 还是顺
2020-06-26 22:31:00
1300
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人