- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构之栈的应用举例
**1.栈的经典问题：括号匹配，行编辑程序第一个问题：对于括号匹配，我们可以使用栈进行实现，利用好栈的定义：先进后出，后进先出。因此，我们可以通过每次将每个字符"( ，{ , [ 压入栈，之后检测字符串中的字符是否存在 " ) , } , ], 若存在，则判断检测的该字符相对应的那个字符是否为栈顶元素，若为栈顶元素，则将其推出，若不为栈顶元素，则继续，直到最后，若栈空，则这一行...
2019-08-02 10:51:30
232
原创 acm优先队列问题
队列：队列（Queue）与栈一样，是一种线性存储结构，它具有如下特点：（1）队列中的数据元素遵循“先进先出”（First In First Out）的原则，简称FIFO结构；（2）在队尾添加元素，在队头删除元素。队列的常用函数包括以下几种操作名称作用q.top()返回队列的第一个元素的值但不删除该元素q.pop()删除队列的第一个元素但不返回其值q.pu...
2019-03-20 16:52:16
371
1
原创 空表制作以及线性表插入
标题：空表制作以及线性表插入线性表的定义：线性表是数据结构最简单的一种数据结构。对于我这个data structure 小萌新来说，线性表的理解还是很好懂的哦。< “.”>啦啦啦。在这里我先简单介绍些线性表的基本操作。名字操作结果InitList（&L）构造一个空的线性表DestroyList（&L）销毁线性表LListEmpty...
2019-03-04 22:17:55
2953
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人