【数据结构】栈的数组实现

原创 2015年07月10日 11:22:47
import java.util.EmptyStackException;

public class ArrayStack<T> implements Cloneable
{
	private T[] data;
	private int manyItems;
	
	// 默认构造函数
	public ArrayStack()
	{
		final int INITIAL_CAPACITY = 10;
		manyItems = 0;
		data = (T[]) new Object[INITIAL_CAPACITY];
	}
	
	public ArrayStack(int initialCapacity)
	{
		manyItems = 0;
		data = (T[]) new Object[initialCapacity];
		
	}
	
	// 生成栈的一个副本
	public ArrayStack<T> clone()
	{
		ArrayStack<T> answer;
		try
		{
			answer = (ArrayStack<T>)super.clone();
		} catch (CloneNotSupportedException	e)
		{
			throw new RuntimeException("this class does not implement Cloneable.");
		}
		
		answer.data = data.clone();
		return answer;
	}
	
	// 改变栈当前的容量
	public void ensureCapacity(int minimumCapacity)
	{
		T[] newArr;
		if (data.length < minimumCapacity)
		{
			newArr = (T[])new Object[minimumCapacity];
			System.arraycopy(data, 0, newArr, 0, manyItems);
			data = newArr;
		}
	}
	
	// 存取方法,用于确定栈的当前容量。
	public int getCapacity()
	{
		return data.length;
	}
	
	// 判断是否为空
	public boolean isEmpty()
	{
		return (manyItems == 0);
	}
	
	// 在不移除栈顶元素的情况下,获得栈顶数据项的值
	public T peek()
	{
		if (manyItems == 0)
		{
			throw new EmptyStackException();
		}
		return data[manyItems -1];
	}
	
	// 获得栈顶数据项,并将其从栈中移出
	public T pop()
	{
		if (manyItems == 0)
		{
			throw new EmptyStackException();
		}
		// 获得栈顶项
		T answer = data[manyItems - 1];
		manyItems = manyItems - 1;
		data[manyItems] = null;
		
		return answer;		
	}
	
	// 将一个数据项压入栈中,新的数据项可以是空引用
	public void push(T item)
	{
		if (data.length == manyItems)
		{
			ensureCapacity(manyItems*2 + 1);
		}
		data[manyItems] = item;
		manyItems++;
	}
	
	// 用于确定栈中数据项个数的存取方法
	public int size()
	{
		return manyItems;
	}
	
	public void trimToSize()
	{
		T trimmedArray[];
		if (data.length == manyItems)
		{
			trimmedArray = (T[]) new Object[manyItems];
			System.arraycopy(data, 0, trimmedArray, 0, manyItems);
			data = trimmedArray;
		}
	}
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

《数据结构与算法分析》—栈的链表和数组实现(C语言)

/*表头作为栈顶*/ #include #include struct Node { ElementType Element; PtrToNode Next; }; int IsE...

[数据结构与算法分析] 栈的数组实现

前言栈的实现比较简单,提前声明一个数组作为元素的存储空间即可。不过这就要求代码中有满栈检查,以免发生数组越界。因为现代计算机系统将栈操作作为指令结构的一部分,所以栈可能是仅次于数组的最基本的数据结构。...

【数据结构】栈学习之数组实现(C语言)

问题1、结构体指针变量

C 数据结构使用数组和链表实现栈

栈的特点 先进后出 链表实现栈 栈声明LinkedStack.h #ifndef _LinkedStack_h struct Node; typedef struct Node *PtrToNo...

数据结构--一个数组实现两个栈

用一个数组实现两个栈,通常我们会想到以下几种方案: 1.奇偶栈,即就是将数组的偶数位置看作一个栈的存储空间,将奇数位置看作另一个栈的存储空间。 2.从中间分别向两边展开,即就是将数组的中间位置看作...

c数据结构之顺序栈(数组实现1)

其实,实现栈有很多种方法,但万变不离其宗,根据栈先进后出的特性,有两种方式可以实现,即要么始终指向可读空间,要么始终指向可写空间。下面以始终指向可写空间为例进行阐述!之后大家想想如何更改来用始终指向可...

数据结构---栈(数组实现)

本文用C语言描述栈(数组方法实现),以下是源码: #include "stack_array.h" PtrToStack CreatStack(uint32_t size) { PtrToS...

【数据结构】栈面试题--一个数组实现两个栈

一个数组实现两个栈,有以下几种方法: 1.数组的奇数位置存储一个栈的元素,偶数位置存储另一个栈的元素; 2.两个栈分别从数组的中间向两头增长; 3.两个栈分别从数组的两头开始增长。 从...

数据结构与实现——数组、矩阵、链表、队列、栈、对象、二叉树和红黑树

1\、栈

数据结构和算法--栈的数组实现

//栈的顺序存储(与顺序表类似) #include #include #define N 32 //定义数据类型 typedef int datatype_t; //定义结构体 typed...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)