#include#include #include"windows.h"using namespace std;struct Tripple{ int x,y,value;};struct TrippleMatrix{ int r,c,cnt; Tripple* tripples;...
分类：
其他好文 时间：
2014-09-26 21:34:08
阅读次数：
198
1.stack的LinkList实现。
2.stack的数组实现
3.stack的可变数组实现
4.Queue的LinkList实现
5.Queue的可变数组实现思路...
分类：
其他好文 时间：
2014-09-21 23:24:11
阅读次数：
313
基本的数据结构有： 1. 表 2. 栈 3.队列 4. 树 5. 散列 先来看一下表： 表的定义： 表其实严格来说是链表，链表是一个项的集合，其中的每一个项是某节点的一部分，这个节点又包含到达其他节点的链接； 表在STL中有两个流行的实现： 一是，vector (向量). vector给...
分类：
其他好文 时间：
2014-09-14 15:13:47
阅读次数：
176
基本数据结构主要包括：栈、队列、链表和有根树。10.1 栈和队列栈和队列都是动态集合，且在其上进行DELETE操作所移除的元素时预先设定的。在栈中，被删除的是最近插入的元素：栈实现的是一种后进先出（LIFO）策略。队列实现的是一种先进先出（FIFO）策略。栈栈上的INSERT操作称为压入（PUSH）...
分类：
其他好文 时间：
2014-09-07 12:13:05
阅读次数：
281
一、源码解析LinkedList也和ArrayList一样实现了List接口，但是它执行插入和删除操作时比ArrayList更加高效，因为它是基于链表的。基于链表也决定了它在随机访问方面要比ArrayList逊色一点。除此之外，LinkedList还提供了一些可以使其作为栈、队列、双端队列的方法。这...
分类：
编程语言 时间：
2014-09-01 10:30:32
阅读次数：
318
java与c语言对与栈队列以及字符串的对比 这两天把程杰写的又重新开始看了,发现从java的角度来看这本书,与从c的角度来看的话区别很大.从中也深切的体会到了面向对象的语言(java)与面向过程的语言(c)的区别. 在重新阅读这本书的时候,因为自己已经开始java程序的开发,发现在c语言中实...
分类：
其他好文 时间：
2014-08-31 00:26:00
阅读次数：
157
数据结构是程序设计中一个非常重要的部分，基本的数据结构包括链表、栈和队列，当然高级一点的还有树、图等，实际上链表、栈和队列都是线性表，只是在操作和表示方式上有所不同，线性表用顺序结构表示就是顺序表，用链结构表示就是链表，如果对线性表的操作加以限制，只能有在表尾进行插入和删除元素，这就变成栈了，如果只能允许元素从表尾插入，表头删除，这就变成队列了。
链表
/*
* 数据结构 链表
*...
分类：
其他好文 时间：
2014-08-24 19:24:33
阅读次数：
211
题意：题目意思是给出后缀表达式，可以通过栈来计算表达式的值，即转化为中缀表达式。然后如果现在不用栈，而是用队列来操作，即每遇到一操作符时，进行两次pop和一次push。（这里注意，先pop出来的作为第二操作数，操作符假设是不满足交换律和结合律的）因为队列的pop和push，与栈的不同么，所以，问队列的输入应该是怎样的，才能和给定的输入用栈来计算，所得值相同。（即转化为相同的中缀表达式）
思路：先...
分类：
其他好文 时间：
2014-08-24 01:52:21
阅读次数：
230
实现一个栈，除了push、pop操作外，还包括函数min实现返回栈中最小值的功能，要求时间复杂度均为O(1)
//思路：增加一个辅助栈，将每次入栈操作后栈的最小元素（之前最小元素和新入栈元素的较小值）都保存在辅助栈里...
分类：
其他好文 时间：
2014-08-11 18:05:02
阅读次数：
193
