java数据结构之堆栈思想(数组)
2010-01-14 09:57
274 查看
很多时候数组存在着很大的缺限,首先必须先设置数组的长度,当设定了之后,就无法改变了。
下来是一种数组长度动态变化的一种方法
下来是一种数组长度动态变化的一种方法
package com.yz.mystack; public class Stack { Object[] datas; Integer n=0; Integer N=1; public Stack(){ datas=new Object ; } public void push(Object data){ if(n>=N){ N+=2; Object[] temps=datas; datas=new Object ; for(int i=0;i<temps.length;i++){ datas[i]=temps[i]; } } datas[n++]=data; } public Object peek(){ return datas[n-1]; } public Object pop(){ if(--n>=0){ return datas ; } return 0; } public static void main(String[] args){ Stack stack=new Stack(); stack.push("aa"); stack.push("bb"); stack.push("cc"); System.out.println(stack.pop()); System.out.println(stack.pop()); System.out.println(stack.pop()); System.out.println(stack.pop()); } }
相关文章推荐
- JAVA之旅(三)——数组,堆栈内存结构,静态初始化,遍历,最值,选择/冒泡排序,二维数组,面向对象思想
- JAVA之旅(三)——数组,堆栈内存结构,静态初始化,遍历,最值,选择/冒泡排序,二维数组,面向对象思想
- java常用的几种数据结构,堆栈,队列,数组,链表,哈希表
- (二)Java数据结构和算法——数组
- java数组实验.面向过程的思想.
- 复习(数据结构:java):线性表(数组):基础类设计
- 数据结构复习:队列-Java数组实现
- java数据结构链表,堆栈,队列相关专题分析与扯谈-堆栈
- 复习(数据结构:java):线性表(数组):泛型的写法
- Java 数据结构之数组的操作一:初级
- java数组实现买彩票(通过标识符进行判断的思想)
- 浅谈java中整型数组选择排序的思想
- 巧用javascript数组实现数据结构-堆栈与队列
- 重温java数组、链表等常用数据结构和集合
- javascript的数组实现数据结构中的堆栈和队列
- Java 数据结构之数组的操作二:数据插入与二分查找法
- java数据结构:线性表之数组实现
- 巧用javascript数组实现数据结构-堆栈与队列
- 使用JavaScript的数组实现数据结构中的队列与堆栈
- 数据结构(Java)--数组和矩阵