《数据结构》实验三
栈和队列
一、实验目的
巩固栈和队列数据结构，学会运用栈和队列。
1.回顾栈和队列的逻辑结构和受限操作特点，栈和队列的物理存储结构和常见操作。
2.学习运用栈和队列的知识来解决实际问题。
3.进一步巩固程序调试方法。
4.进一步巩固模板程序设计。
二、实验时间
准备时间为第5周到第6周，具体集中实验时间为6周第2次课。2个学时。...
分类：
其他好文 时间：
2014-12-26 14:42:50
阅读次数：
350
本文分别使用栈和队列实现了迷宫搜索算法， 采用了不同的存储方式实现深度搜索和广度搜索，并深入解析了标记策略和搜索策略，文中最后提供了C++实现代码和结果演示。...
分类：
编程语言 时间：
2014-12-21 20:41:32
阅读次数：
344
表、栈和队列是最简单和最基本的三种数据结构。基本上，每一个有意义的程序都将明晰地至少使用一种这样的数据结构，比如栈在程序中总是要间接地用到，不管你在程序中是否做了生命。本章学习重点：理解抽象数据类型（ADT）的概念学习如何对表进行有效的操作熟悉栈ADT及其在实现递归方面的应用熟悉队列ADT及其在操作...
分类：
编程语言 时间：
2014-12-09 01:44:11
阅读次数：
186
数组、链表、树等数据结构适用于存储数据库应用中的数据记录，它们常常用于记录那些现实世界的对象和活动的数据，便与数据的访问：插入、删除和查找特定数据项
而栈和队列更多的是作为程序员的工具来使用。他们主要作为构思算法的辅助工具，而不是完全的数据存储工具。这些数据结构的生命周期比那些数据库类型的结构要短很多。在程序操作执行期间它们才被创建，通常它们去执行某项特殊的任务，当任务完成后就被销毁
栈和队列...
分类：
其他好文 时间：
2014-12-07 10:11:18
阅读次数：
193
用Java模拟一个堆栈或者队列数据结构。
首先得明白堆栈和队列的数据结构：
堆栈：先进后出
队列：先进先出
LinkedList中刚好有addFirst()和addLast()方法。
[java] view
plaincopyprint?
public class Stack
{
public static void m...
分类：
编程语言 时间：
2014-12-05 14:18:45
阅读次数：
236
序言：程序问题三步走-->① 将问题抽象为数据结构 -->② 并根据相关算法来操作数据结构 -->③ 调用API来显示结果一、数组和列表二、栈和队列三、链表四、字典五、散列六、集合七、二叉树八、图九、热门算法
分类：
编程语言 时间：
2014-11-30 22:48:12
阅读次数：
178
算术表达式的转换Time Limit: 1000MS Memory limit: 65536K题目描述小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢...
分类：
其他好文 时间：
2014-11-26 16:12:02
阅读次数：
285
栈和队列都是动态集合，元素的出入是规定好的。栈规定元素是先进后出（FILO），队列规定元素是先进先出（FIFO）。栈和队列的实现可以采用数组和链表进行实现。在标准模块库STL中有具体的应用，可以参考http://www.cplusplus.com/reference/。
栈的基本操作包括入栈push和出栈pop，栈有一个栈顶指针top，指向最新如栈的元素，入栈和出栈操作操作都是从栈顶端进...
分类：
编程语言 时间：
2014-11-24 10:11:18
阅读次数：
155
栈和队列的总结： （有时候感觉自己掌握了，栈和队列，可是在写的时候会遇到不同的情况，就不会处理了，因此在这里进行总结下）。栈： 栈是一端受限，一段允许进行操作的线性表。我自己理解时，会将它理解成一个装书的盒子。放书，取书，就是进行的操作。这个的特点就是，你放了一踏书，现在你想取书，你只能先把上面的书...
分类：
其他好文 时间：
2014-11-19 07:16:45
阅读次数：
240
