用数组表示栈 选择用数组表示栈内容必须预先估计栈的最大容量。在Java中，数组一旦创建，其大小是无法改变的，而数组设置过大可能会浪费大量内存，设置过小又可能会溢出。 所以我们希望能够动态调整数组a[i]的大小，使得它既足以保存所有元素，又不至于浪费过多的空间。 首先，实现一个方法将栈移动到另一个大小 ...
分类：
编程语言 时间：
2016-06-12 00:09:53
阅读次数：
365
题目：一个数组A[1..n]来实现两个栈，使得两个栈中的元素总和不到n时，两个都不会发生上溯。思路（1）：创建一个数组，分别从两边开始，依次往中间走。思路（2）：创建一个数组，一个走奇数位，一个走偶数位。//奇偶方式
#define_CRT_SECURE_NO_WARNINGS
#include<iostream&..
分类：
编程语言 时间：
2016-05-19 21:30:25
阅读次数：
309
本篇文章是模拟LinkedList实现其中的：添加，取值，入队，出队，入栈，出栈 1.动态数组的实现 2.队列的实现 3.栈的实现 4.测试类 ...
分类：
编程语言 时间：
2016-05-18 21:42:08
阅读次数：
196
栈的定义--Stack 栈是只允许在末端进行插入和删除的线性表。栈具有后进先出的特性(LIFO ,Last In Fast Out)。 学过数据结构的人都知道：栈可以用两种方式来实现，一种方法是用数组实现栈，这种栈成为静态栈；另外一种方法是用链表实现栈，这种栈叫做动态栈。 栈的实现 下面是用C++实 ...
分类：
其他好文 时间：
2016-05-07 22:16:19
阅读次数：
193
利用结构体封装一个内部数组，和一个元素游标，就可以实现栈了。 内部数组可以存储在内存的栈中（Stack），也可以动态申请，存储组堆中（Heap） 储存在栈中，则需要制定栈的最大容量。储存在堆中，就可以通过malloc函数申请初始容量，当容量不够后，还可哟通过realloc函数扩充。 下面是用栈储存区 ...
分类：
编程语言 时间：
2016-03-26 14:04:08
阅读次数：
206
package cn.aust.zyw.demo; import java.util.Iterator; /** * Created by zyw on 2016/2/19. * 用数组实现栈 */ public class MyStack<T> implements Iterable<T>{ pu
分类：
编程语言 时间：
2016-02-19 16:02:42
阅读次数：
195
STL提供了一些模板类，实现了《数据结构》中的一些数据结构类型
在写代码时用到栈，队列等数据结构时可以充分利用STL模板类，会发现特别好用。
想起C语言中用数组实现栈和队列，简直就是噩梦。
C++是世界上最好的语言。。。（just kidding !!!）
顺序容器：动态数组vector;deque链表list;
关联容器：set/multiset有序值；map/multimap...
分类：
编程语言 时间：
2015-07-08 09:39:06
阅读次数：
134
2 基础数据结构数组和链表是实现各种数据结构的基石，本节中的三种最基本的数据结构都可以用数组或者链表来实现。2.1 栈用数组实现“栈”非常简单。下面以C++为例，实现一个简单的固定大小的“栈”。首先，接口API定义如下，核心函数就是push()和pop()：2.1.1 数组实现下面用数组方式的实现“栈”，当然也可以用链表实现数组，但是一般尽管栈会处理很多操作，但任意时刻保存在栈中的元素不会很多，所...
分类：
其他好文 时间：
2015-03-31 22:19:47
阅读次数：
126
1.1. 栈的数据结构
栈是一种先进后出的数据结果,只能在一端(称为栈顶(top))对数据项进行插入和删除。
1.2. Java实现
StackTest
package ch04;
public class StackTest {
public static void main(String[] args) {
Arra...
分类：
编程语言 时间：
2015-02-14 11:06:28
阅读次数：
143
引言：
使用链表实现栈存在“对malloc和free的调用开销昂贵”的缺点，特别是与指针操作的例程相比尤其如此。利用数组实现栈可以避免了指针。但它的缺点是可能存在空间的浪费。
分析描述：
数组栈的结点元素。
#ifndef ERROR
#define ERROR (0)
#endif
#ifndef OK
#define OK (!...
分类：
其他好文 时间：
2014-07-10 17:19:48
阅读次数：
216
