- 博客(7)
- 资源 (9)
- 收藏
- 关注
原创 栈练习——逆波兰表达式
逆波兰表达式可参照文章逆波兰表达式算法分析若当前字符是操作数,则压栈若当前字符是操作符,则弹出栈中的两个操作数,计算后仍然压入栈中C++代码实现/*有效操作只有'+'、'-'、'*'、'/',且操作数是整数*/#include<iostream>#include<string>#include<cstring>using nam...
2019-10-29 15:17:40 1301
原创 数据结构——链栈
链栈链栈的表示运算是受限的单链表,只能在链表头部进行操作,故没有必要附加头结点。栈顶指针就是链表的头指针。C++代码实现#include<iostream>#include<stdlib.h>using namespace std;#define OVERFLOW -2#define OK 1#define ERROR -1typedef in...
2019-10-22 15:35:07 1510
原创 数据结构——顺序栈
栈定义:只能在表的一端(栈顶)进行插入和删除运算的线性表逻辑结构:一对一关系存储结构顺序栈链栈运算规则:只能在栈顶运算,且访问结点时依照后进先出(LIFO)或先进后出(FILO)的原则实现方式入栈出栈读栈顶元素值建栈判断栈空判断栈慢清空栈销毁栈栈的表示和操作的实现顺序栈的C++代码实现...
2019-10-21 16:24:41 1567
原创 数据结构——链表
链式存储结构结点在存储器中的位置是任意的,即逻辑上相邻的数据元素在物理上不一定相邻有关术语结点:数据元素的存储映像。由数据域和指针域两部分组成数据域:存储元素数值数据指针域:存储直接后继结点的存储位置链表:n 个结点由指针链组成一个链表。它是线性表的链式存储映像,称为线性表的链式存储结构单链表结点只有一个指针域的链表,称为单链表或线性链表双链表有两个指针域...
2019-10-04 11:23:32 1509 1
原创 数据结构——顺序表
基本概念和术语数据:客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。如:整数、实数、字符串、图形、图像、声音等经过特殊编码后的数据。数据元素:数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。(数据元素也称为元素、记录等)。数据元素用于完整地描述一个对象,如:学生记录、树中棋盘的一个格局、图中的一个顶点等。数据项:组成数据元素的、有独立含义的、不可分割的最...
2019-10-04 10:52:20 1533
原创 逆波兰公式
定义逆波兰表达式又叫做后缀表达式。在通常的表达式中,二元运算符总是置于与之相关的两个运算对象之间,这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法,按此方法,每一运算符都置于其运算对象之后,故称为后缀表示。表达式逆波兰表达式,它的语法规定,表达式必须以逆波兰表达式的方式给出。逆波兰表达式又叫做后缀表达式。案例a + b ...
2019-10-04 10:28:39 2133 2
GluttonousSnake.rar
2021-02-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人