使用标准库的栈和队列时, 应包含先关头文件. 在栈中应包含头文件: #include< stack > 定义: stack< int > s; 包含头文件: #include< queue > 定义: queue< int > q; ...
分类：
编程语言 时间：
2018-04-21 14:28:46
阅读次数：
210
栈和队列是数据结构中非常常见又非常基础的线性表，在某些场合栈和队列使用很多，因此本篇主要介绍栈和队列，并用Java实现基本的栈和队列，同时用两个栈实现队列和用两个队列实现栈。 栈：栈是一种基于“后进先出”策略的线性表。在插入时（入栈），最先插入的元素在栈尾，最后插入的元素在栈顶；在删除时（出栈），最 ...
分类：
编程语言 时间：
2018-04-20 23:30:55
阅读次数：
195
数据结构栈和队列的基本算法实现 限定性线性表——栈 栈的定义 栈作为一种限定性的线性表，是将线性表的插入和删除操作限制为仅在表的一端进行。 基本算法演示 运行演示 算法小结 所有的算法已经给出，值得注意的是在 算法中 定义了两个指针，以为一个被free掉后就无法进行操作了，对于 函数就没有这个问题， ...
分类：
编程语言 时间：
2018-04-19 18:18:41
阅读次数：
265
栈和队列 1. 栈的实现 2. 队列实现 3. 两个栈实现一个队列 4. 两个队列实现一个栈 5. 设计含最小函数min的栈 6. 判断出栈序列是否合法 链表 ...
分类：
其他好文 时间：
2018-04-18 18:54:21
阅读次数：
184
1.学习总结 2.PTA实验作业 2.1 题目1： 7 1 jmu 字符串是否对称 2.2 设计思路 2.3 代码截图 2.4 PTA提交列表说明 编译器忘了改成c++ 2.1 题目2： 7 3 表达式转换 2.2 设计思路 2.3 代码截图 2.4 PTA提交列表说明 第一次没有考虑到小数时的情况 ...
分类：
其他好文 时间：
2018-04-15 12:11:00
阅读次数：
206
1.学习总结 2.PTA实验作业 2.1 题目1：题目名称 2.2 设计思路（伪代码或流程图） 2.3 代码截图 2.4 PTA提交列表说明。 3.截图本周题目集的PTA最后排名 3.1 栈PTA排名 3.2 队列PTA排名 3.3 我的总分： 4. 阅读代码 ...
分类：
其他好文 时间：
2018-04-15 12:10:52
阅读次数：
122
1.学习总结 2.PTA实验作业 2.1 题目1： 银行业务队列简单模拟 2.2 设计思路： 2.3 代码截图： 2.4 PTA提交列表说明 2.1 题目2：jmu 报数游戏 2.2 设计思路： 2.3 代码截图： 2.4 PTA提交列表说明 2.1 题目3：银行排队问题之单队列多窗口服务 2.2 ...
分类：
其他好文 时间：
2018-04-15 12:10:17
阅读次数：
173
1.学习总结 1.1 写出你认为本周学习中比较重要的知识点关键词。 重要的知识点关键词：数据结构、复杂度、抽象数据类型、线性表、栈和队列、串、算法、逻辑结构、存储结构、基本运算等； 1.2 使用思维导图将这些关键词组织起来。 2.PTA实验作业 2.1 题目名称 题目1：7 2 符号配对（栈） 请编 ...
分类：
其他好文 时间：
2018-04-15 12:00:34
阅读次数：
169
1.学习总结 2.PTA实验作业 题目1：7 1 jmu 字符串是否对称 设计思路： 代码截图: PTA提交列表说明: 一开始定义错误了结构体，后面把结构体改了过来，就行了。 题目2：7 2 银行业务队列简单模拟 设计思路： 代码截图: PTA提交列表说明: 本题一开始我想到了用数组的方法来做，我先 ...
分类：
其他好文 时间：
2018-04-15 11:59:35
阅读次数：
152
一、学习总结(2分) 1.1 写出你认为本周学习中比较重要的知识点关键词，如逻辑结构、栈、队列、存储结构等。 数据结构分为逻辑结构和存储结构两大类。 数据的存储结构是指数据的逻辑结构在计算机中的表示。 栈、队列都是逻辑结构，是一种概念。存储结构是数据在内存中的存储方式。 逻辑结构分两大类：线性结构和 ...
分类：
其他好文 时间：
2018-04-15 11:58:25
阅读次数：
221
