- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 逆波兰表达式
问题：逆波兰式表达方式：先操作数，后操作符我们用栈来实现：操作数在操作符的前面，按顺序遍历，遇到操作数进栈，遇到操作符让操作数出栈并进行运算，然后将运算结果进栈（过程如图所示） 遇到第一个操作符“+”的时候，由于需要两个操作数，所以出栈两次，执行加法算法，结果是7,7进栈，后面的以此类推 先来定义结构体typedef enum { OPERAND, // ...
2018-09-26 16:47:35
307
原创 括号匹配
括号匹配问题char a[] = "(())abc{[(])}"; 左右括号次序匹配不正确char a[] = "(()))abc{[]}"; 右括号多于左括号char a[] = "(()()abc{[]}"; 左括号多于右括号char a[] = "(())abc{}"; 左右括号匹配正确题目分析这是一道典型的用栈处理的题目，碰到左括号入栈，碰到右括号进行判断和出...
2018-09-24 14:45:40
1375
原创 栈和队列的基本操作
栈 一种特殊的的线性表，只允许在固定的一端进行插入和删除操作。栈被称作是先进后出的线性表。队列 只允许在一端进行插入数据操作，在另一端删除数据操作的特殊线性表。具有先进先出的特性。循环队列（简单了解） 队空 rear == front; 队满 (rear + 1) % Maxsize == front;栈的基本操作初始化、销毁、增、删、查...
2018-09-23 23:40:36
5930
1
原创 链表的基本操作
链表本文中主要分析以下几个链表：不带头节点的单链表、带头节点的双向循环链表链表：一种链式存储的线性表，用一组地址任意的存储单元存放线性表的数据元素，称存储单元为一个节点链表分类1.单/双链表2.带/不带头节点3.循环/不循环链表单链表基本操作：初始化、销毁、插、删、查在删除和插入中分：头删/插、尾删/插、正常删/插 定义结构体ty...
2018-09-19 17:08:15
220
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人