题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数，appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。思路：首先要明确的是，看到这道题目，我们最先应该想到的是用C++来实现之。为什么？因为看到栈和队列，如果用C来实现的话..
分类：
其他好文 时间：
2014-09-25 16:55:49
阅读次数：
175
转载自：http://blog.csdn.net/tm_wb/article/details/6319146数组链表堆栈和队列 数组链表堆栈和队列是最基本的数据结构，任何程序都会涉及到其中的一种或多种。1数组 数组是最最基本的数据结构，很多语言都内置支持数组。数组是使用一块连续的内存空间保存数据，保...
分类：
其他好文 时间：
2014-09-22 08:06:52
阅读次数：
159
栈的基本操作包括入栈push和出栈pop，栈有一个栈顶指针top，指向最新如栈的元素，入栈和出栈操作操作都是从栈顶端进行的。
队列的基本操作包括入队enqueue和出队dequeue，队列有队头head和队尾tail指针。元素总是从队头出，从队尾入。采用数组实现队列时候，为了合理利用空间，可以采用循环实现队列空间的有效利用。
关于栈和队列的基本操作如下图所示：
采用数组简单实现一下栈...
分类：
其他好文 时间：
2014-09-22 01:16:21
阅读次数：
499
linkStack.javalinkQueue.java程序强调栈和队列是概念上的实体,独立于它们的具体实现。用数组或者是用链表实现栈都是一样的。栈的重要性在于它的push()操作和pop()操作。以及如何使用它们;而非实现这些操作的内在机制.什么时候该使用链表而非数组来实现的栈或者队列呢?取决于是...
分类：
其他好文 时间：
2014-09-20 01:02:06
阅读次数：
161
栈和队列是最基础的数据结构，关于他们的特性和用法我们都已十分熟悉。今天我要描述的是如何自定义实现栈这种数据结构，这能够帮助我们深入地了解栈这种数据结构的原理，也能更好地研究其他数据结构类型。概述：自定义实现能够动态调整的泛型栈类型，并能够保持较好地性能。实现：1.首先我们实现的是一种定容泛型栈类型，...
分类：
其他好文 时间：
2014-09-15 21:01:39
阅读次数：
211
这两天看到的内容是关于栈和队列，在栈的模块发现了Dijkstra双栈算术表达式求值算法，可以用来实现计算器类型的app。编程语言系统一般都内置了对算术表达式的处理，但是他们是如何在内部实现的呢？为了了解这个过程，我们可以自行搭建一套简易的算术表达式处理机制，这里就用到栈特性和本篇提到的Dijkstr...
分类：
其他好文 时间：
2014-09-15 17:29:29
阅读次数：
205
实验目的1． 掌握图的各种存储结构，特别要熟练掌握邻接矩阵和邻接表存储结构。2．遍历是图各种应用的算法的基础，要熟练掌握图的深度优先遍历和广度优先遍历算法，复习栈和队列的应用。实验内容程序1/* 定义邻接矩阵类型 */typedef int adjmatrix[n+1][n+1]; /* 建立图.....
分类：
其他好文 时间：
2014-09-09 10:55:58
阅读次数：
448
基本数据结构主要包括：栈、队列、链表和有根树。10.1 栈和队列栈和队列都是动态集合，且在其上进行DELETE操作所移除的元素时预先设定的。在栈中，被删除的是最近插入的元素：栈实现的是一种后进先出（LIFO）策略。队列实现的是一种先进先出（FIFO）策略。栈栈上的INSERT操作称为压入（PUSH）...
分类：
其他好文 时间：
2014-09-07 12:13:05
阅读次数：
281
1.课程安排表：1. 线性表2. 字符串3. 栈和队列4.树5.查找6.排序7.暴力枚举法8.广度优先搜索9.深度优先搜索10.分治11.贪心12.动态规划13.图14.数学方法与常见模型15.大整数运算16. 基础功能2.编程技巧：1.把较大的数组放在main 函数（全局变量）外，作为全局变量，这...
分类：
其他好文 时间：
2014-09-06 15:58:43
阅读次数：
255
提到栈和队列，可能我们都很模糊，因为这是和计算机中的存储结构息息相关的，到这很多人都不愿学习了。其实只是我们的方法弄错了而已，
这些东西都很简单，重要的是我们不要将其单独出来，要和生活中的例子结合起来，这样就特别的好理解了。
第一、栈
首先先说说栈，直白点说，其实栈就是一个箱子，可以存放东西的容器，只不过这个容器有点特殊，只能罗列，就像是在里面放两本书，第一本放到里面后，再...
分类：
其他好文 时间：
2014-08-31 21:29:41
阅读次数：
274
