两个栈实现队列+两个队列实现栈----java
一.两个栈实现一个队列
思路:所有元素进stack1，然后全部出stack1并进入stack2.实现队列的先进先出即：若stack2非空，我们需要的恰好再栈顶，出栈;若要给队列添加元素，即先进sack1,要出队时，若stack2不为空就出栈，为空时就把stack1全部进栈到stack2
二.两个队列实现一个栈
ps:图...
分类：
编程语言 时间：
2014-08-08 01:59:45
阅读次数：
292
# 数据结构包括链表、栈、队列和二叉树# python基本的数据类型也有数据结构的影子，如列表、元组和字典# 自引用类包含一个指向相同类的对象的成员# 如Node类拥有两个成员—成员数据和指向一个Node对象的引用成员nextNode# None引用一般表示数据结构的末尾3个自引用类的链接对象# 链...
分类：
其他好文 时间：
2014-08-08 01:39:15
阅读次数：
401
1：数据抽象概念： 抽象数据类型，是一种能够对使用者隐藏数据表示的数据类型，抽象数据类型之所以重要，是因为他在程序设计上支持封装。本节目标：本节将介绍三种抽象类型，用java实现，背包，堆栈，队列等最简单的数据结构。背包 背包是一种不支持从中删除元素的集合数据类型。他的目的就是帮助用例手机元素并迭代...
分类：
其他好文 时间：
2014-07-16 19:17:44
阅读次数：
381
定义头文件
实现栈方法的定义，注意这里用到了全局的静态数组，可以通过这种方式保护数据。
main.c，实现存储
队列
创建头文件queue.h
创建queue.c
实现main函数...
分类：
其他好文 时间：
2014-07-14 11:04:49
阅读次数：
156
前面介绍的栈、队列都是线性结构(linear structure)。而树是非线性结构(non-linear structure)。因此，树中的元素之间一般不存在类似于线性结构的一对一的关系，更多地表现为多对多的关系。直观地看，它是数据元素(在树中称为节点)按分支关系组织起来的结构。显然，树形结构是比线性结构更复杂的一种数据结构类型。树的定义：树是含有n个节点的有穷集合，其中有一个节点比较特殊称为根节点。在图示树时，用一条边连接两个有逻辑关系的节点，这个关系被称为父子关系。二叉树(Binary Tree)由节...
分类：
其他好文 时间：
2014-07-02 16:44:33
阅读次数：
183
题目：用两个栈实现一个队列。队列的声明如下：请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。
分析：
队列的特点是“先进先出”，而栈的特点是“先进后出”。要用两个栈来实现队列。用图分析如下：
程序代码如下：
#include
#include
#include
#ifndef ERROR
#define E...
分类：
其他好文 时间：
2014-07-02 08:00:24
阅读次数：
247
LinkedList简介
LinkedList是基于双向循环链表（从源码中可以很容易看出）实现的，除了可以当做链表来操作外，它还可以当做栈、队列来使用。
LinkedList同样是非线程安全的，只在单线程下适合使用。
LinkedList实现了Serializable接口，因此它支持序列化，能够通过序列化传输，实现了Cloneable接口，能被克隆。
LinkedList源码剖析
LinkedList的源码如下（加入了比较详细的注释）：...
分类：
编程语言 时间：
2014-07-01 09:55:43
阅读次数：
283
Java集合工具包位于Java.util包下，包含了很多常用的数据结构，如数组、链表、栈、队列、集合、哈希表等。学习Java集合框架下大致可以分为如下五个部分：List列表、Set集合、Map映射、迭代器（Iterator、Enumeration）、工具类（Arrays、Collections）。
从上图中可以看出，集合类主要分为两大类：Collection和Map。
Collection是List、Set等集合高度抽象出来的接口，它包含了这些集合的基本操作，它主要又分为两大部分：List和...
分类：
编程语言 时间：
2014-06-30 10:14:17
阅读次数：
188
LinkedList是List接口的子类,它底层数据结构是双向循环链表。LinkedList还实现了Deque接口(double-end-queue双端队列,线性collection,支持在两端插入和移除元素).所以LinkedList既可以被当作双向链表,还可以当做栈、队列或双端队列进行操作......
分类：
其他好文 时间：
2014-06-25 11:50:14
阅读次数：
251
