摘要 本章介绍了几种基本的数据结构，包括栈、队列、链表以及有根树，讨论了使用指针的简单数据结构来表示动态集合。本章的内容对于学过数据结构的人来说，没有什么难处，简单的总结一下。 1、栈和队列 栈和队列都是动态集合，元素的出入是规定好的。栈规定元素是先进后出（FILO），队列规定元素是先进先出（FIF ...
分类：
其他好文 时间：
2018-02-23 15:52:01
阅读次数：
207
栈和队列 栈和队列都是比较常用的数据结构。栈的应用非常的广泛，比如说，递归函数的实现就是借助于栈保存相关的数据。操作系统中每个线程也会使用栈来保存函数调用涉及到的一些参数和其他变量等。栈最大的一个特点就是先进后出(FILO—First-In/Last-Out)。 队列和栈不同的是，队列是一种先进先出 ...
分类：
编程语言 时间：
2018-02-12 15:13:34
阅读次数：
197
【实验目的】 （1） 深入了解栈和队列的特性，掌握栈和队列的存储方法。 （2） 掌握栈和队列的基本操作，如初始化、入栈（队列）、出栈（队列）等，并能在实际问题背景下灵活运用。 【问题描述】 设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序， ...
分类：
其他好文 时间：
2018-02-12 11:23:46
阅读次数：
183
栈和队列也是数据结构中经常用到的一种容器．栈是先进后出ＦＩＬＯ，队列是先进先出ＦＩＦＯ．在Ｃ语言中，栈可以用数组或者链表来实现，在python中，list也就是列表也可以当做栈使用．比如在尾部压入元素可以用append的方法，压出元素可以用pop的方法．访问栈定元素可以用list[-1]的方法．但是 ...
分类：
其他好文 时间：
2018-02-07 00:38:09
阅读次数：
214
class Node:#节点类 next = None#节点指针指向下一个 def __init__(self,data): self.data=data class Queue: first = Node(None)#头节点 last = Node(None)#尾节点 def inQueue(se ...
分类：
编程语言 时间：
2018-02-04 11:17:22
阅读次数：
123
1. 栈和队列的基本性质 （1）数组结构实现容易; （2）用链表结构较为复杂，因为牵扯很多的指针操作; 1.1 栈结构的基本操作 （1）pop操作;（弹出） （2）top或peek操作; （3）push操作;（压栈） （4）size操作; 1.2 队列的基本操作 （1）队列的基本操作与栈操作不同的是 ...
分类：
编程语言 时间：
2018-02-03 13:15:37
阅读次数：
167
栈和队列 本章通过实例引入了栈和队列的概念，栈“后进先出” （低端封死，上段开），队列“先进先出”（低端可打开）。 *栈和队列的顺序存储结构、链式存储结构 *特点和相应算法的实现 定义： 栈是一种特殊的线性表，其全部操作被限制在表的一端固定进行，而且构成栈的元素，必须是同一种数据类型。 概念： 栈的 ...
分类：
其他好文 时间：
2018-01-21 21:33:26
阅读次数：
156
栈：LIFO（后进先出） 队列：FIFO（先进先出） 栈的顺序存储结构实现： 栈的链式存储结构实现： 基于LinkedList实现的栈结构： 队列的顺序存储结构实现 循环队列的顺序存储结构实现 队列的链式存储结构实现 基于LinkedList实现队列结构 本文参考地址：http://www.cnbl ...
分类：
编程语言 时间：
2018-01-01 20:36:56
阅读次数：
193
栈是先进后出，队列是先进后出，这里讨论一下两种数据结构之间的相互实现。 一.用两个栈实现队列 我们用一个栈来实现队列的进队操作（栈A），用另一个栈来实现队列的出队操作（栈B）。 1.入队列： 把元素放进栈A即可。假如栈A已满并且栈B为空，可以先把栈A中的所有元素先弹出并放入栈B中；假如栈B不为空，则 ...
分类：
其他好文 时间：
2017-12-31 14:11:22
阅读次数：
149
在数据结构中，栈和队列是两种重要的线性数据结构。它们的主要不同在于：栈中存储的元素，是先进后出；队列中存储的元素是先进先出。我们接下来通过LinkedList集合来演示栈和队列的操作。 import java.util.LinkedList; /** * 用LinkedList集合演示栈和队列操作 ...
分类：
其他好文 时间：
2017-12-28 19:48:59
阅读次数：
192
