数据结构
data structure 小白
这个作者很懒,什么都没留下…
展开
-
空表制作以及线性表插入
标题:空表制作以及线性表插入线性表的定义:线性表是数据结构最简单的一种数据结构。对于我这个data structure 小萌新来说,线性表的理解还是很好懂的哦。< “.”>啦啦啦。在这里我先简单介绍些线性表的基本操作。名字操作结果InitList(&L)构造一个空的线性表DestroyList(&L)销毁线性表LListEmpty...原创 2019-03-04 22:17:55 · 2973 阅读 · 2 评论 -
数据结构之栈的应用举例
**1.栈的经典问题:括号匹配,行编辑程序第一个问题:对于括号匹配,我们可以使用栈进行实现,利用好栈的定义:先进后出,后进先出。因此,我们可以通过每次将每个字符"( ,{ , [ 压入栈,之后检测字符串中的字符是否存在 " ) , } , ], 若存在,则判断检测的该字符相对应的那个字符是否为栈顶元素,若为栈顶元素,则将其推出,若不为栈顶元素,则继续,直到最后,若栈空,则这一行...原创 2019-08-02 10:51:30 · 246 阅读 · 0 评论