![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 87
bailang_zhizun
这个作者很懒,什么都没留下…
展开
-
C++ - STL常见容器及其常见操作
本文主要记录一下STL中一些常见的容器(包括vector、deque、queue、list、stack、set、map),及其对应的常见的操作,不涉及更深层次原理性的知识。方便以后使用、查阅。原创 2021-07-20 17:41:56 · 1719 阅读 · 10 评论 -
数据结构 - 栈的应用(符号匹配、中缀转后缀表达式、后缀表达式计算)
1、符号就近匹配就近匹配算法思路:1、从第一个字符串开始扫描2、当遇见普通字符串时忽略3、当遇见左符号时压入桟中4、当遇见右符号时,从桟中弹出栈顶符号,并进行匹配: 匹配成功:继续读入下一个字符 匹配失败:立即停止,并报错5、结束: 成功:所有字符扫描完毕,且栈为空 失败:匹配失败或所有字符扫描完毕但栈非空代码实现:#include "dm06_LinkStack.h"bool isLeft(c...原创 2020-07-30 10:20:39 · 598 阅读 · 0 评论 -
数据结构 - 二叉树的实现与操作
1、二叉树的表示法1.1、二叉链表示法数据结构定义://1 - 二叉链表示法//节点类型为inttypedef struct BiTNode{ int data; struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;//节点类型为chartypedef struct BiTNodeC{ char data; struct BiTNodeC *lchild, *rchild;}BiTNodeC, *BiTreeC;.原创 2020-07-29 16:27:18 · 377 阅读 · 0 评论