栈：具有先进后出的特点，且只能在一端进行插入与删除的操作，栈的实现如下所示structtruetype{ boolget() { returntrue; }};structfalsetype{ boolget() { returnfalse; }};template<classT>structtypetraits{ typedeffalsetypeisnpodtype;};template<>structty..
分类：
编程语言 时间：
2016-04-09 17:15:09
阅读次数：
245
<!--[if gte mso 9]><xml> <o:OfficeDocumentSettings> <o:TargetScreenSize>800x600</o:TargetScreenSize> </o:OfficeDocumentSettings> </xml><![endif]--> <! ...
分类：
编程语言 时间：
2016-04-09 16:52:40
阅读次数：
214
用两个栈模拟队列的思想就是“倒水思想”，这里我们用自定义类型模拟出线性表，再用线性表做容器实现栈的数据结构，最后用栈来实现队列，代码如下：#include<iostream>
#include<string>
#include<cassert>
struct__TrueType//类型萃取
{
boolGet()
{
re..
分类：
其他好文 时间：
2016-04-09 01:49:02
阅读次数：
219
第六周，数据结构进行了一系列的类比教学——线性结构、栈、队列等做了基本了解，从端口数、可操作端口数等发面类比，学习较指针知识易学许多，因此，从中我拆出时间对指针部分知识进一步学习掌握。HTML继续了小游戏的制作。计算机网络技术老师让粗略了解虚拟机的应用后，便将主场交给我们自己——布置实验任务，让我们 ...
分类：
其他好文 时间：
2016-04-07 00:55:19
阅读次数：
119
经典ADT：链表、堆栈、队列和树。 第12章有关于链表的讨论，本章主要讨论余下的几个。 实现 动态数组实现版本 ...
分类：
其他好文 时间：
2016-03-31 20:14:55
阅读次数：
191
数据结构是描述非数值计算再实体中的数学模型以及在计算机中的表示方法，以及这些模型进行的操作如何在计算机中中进行操作
基本概念：
数据：所有能被输入到计算机中，且能被计算机处理的符号的集合---是计算机操作对象的总称
数据结构的逻辑组织
线性结构：线性表（表、栈、队列、串等）
非线性结构： 树（二叉树，Huffman树，二叉索引树等）
...
分类：
其他好文 时间：
2016-03-28 00:12:36
阅读次数：
215
①运用好上学期学过的数据结构，其中的各种类型非常有用，如：栈、队列、二叉树； ②代码需要不断地测试以保持正确性和必然性； ③java中一样可以使用栈类型，只需要在开头标上 import java.util.*; ...
分类：
其他好文 时间：
2016-03-26 21:58:02
阅读次数：
222
以下内容基于jdk1.7.0_79源码； List接口的链表实现，并提供了一些队列，栈，双端队列操作的方法； 与ArrayList对比，LinkedList插入和删除操作更加高效，随机访问速度慢； 可以作为栈、队列、双端队列数据结构使用； 非同步，线程不安全； 与ArrayList、Vector一样
分类：
编程语言 时间：
2016-03-12 21:24:44
阅读次数：
336
Stack类栈：（水杯喝水，先进后出）栈是一种数据结构，是只能在某一端插入和删除的特殊线性表。他按照先进后出的原则存储数据Enumeration（枚举）1,hasMoreElements() 测试此枚举是否包含更多的元素2，nextElements（） 如果此枚举对象至少还有一个可提供的元素，则返回...
分类：
编程语言 时间：
2016-02-19 21:59:45
阅读次数：
283
回顾
适配器
1、三种类型的适配器：
（1）容器适配器：用来扩展7种基本容器，利用基本容器扩展形成了栈、队列和优先级队列
（2）迭代器适配器：（反向迭代器、插入迭代器、IO流迭代器）
（3）函数适配器：函数适配器能够将仿函数和另一个仿函数（或某个值、或某个一般函数）结合起来。
【1】针对成员函数的函数适配器
【2】针对一般函数的函数适配器
...
分类：
编程语言 时间：
2016-02-19 14:28:46
阅读次数：
239
