复习栈,用数组实现的栈及测试:
package com.test.data_struct;
public class MyStack {
private int maxSize;
private int[] stackArray;
private int top;
public MyStack(int max){
maxSize=max;
stackArray=new int[maxSize];
top=-1;
}
public int pop(){
return stackArray[top--];
}
public void push(int n){
stackArray[++top]=n;
}
public int peek(){
return stackArray[top];
}
public boolean isEmpty(){
return top==-1;
}
public boolean isFull(){
return top==maxSize-1;
}
}
package com.test.data_struct;
import com.test.data_struct.*;
public class MyStackTest {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
MyStack ms1=new MyStack(3);
int n=1;
while(!ms1.isFull())
ms1.push(n++);
System.out.println(ms1.peek());
while(!ms1.isEmpty())
System.out.println(ms1.pop());
}
}
分享到:
相关推荐
MyStack.java
使用C++模板类实现基本数据结构--栈,封装MyStack类,可以用于学习堆栈的基本操作。使用时,包含头文件,创建对象即可,方便快捷!
c#实现栈类弹出、清空、入栈等基本功能。描述大于20字描述大于20字
自己写的堆栈模板类,感觉很好用,不过push 和 pop直接返回对象 所以,对象一点要有拷贝构造,
String s = mystack.peek().toString(); System.out.println("栈顶对象为"+s+"\t"+"当前栈区大小为"+mystack.size()); if (s.equals("name")) { name = new String(c, start, end); emp.setName(name...
U10316013_HW5_15_10 重写 MyStack 类以执行列表字段的深拷贝
U10316025_HW4_11_10 重写 Mystack 类以逆序打印字符串
U10316044_HW5_15_10 (修改 MyStack 类)重写代码清单 11.10 中的 MyStack 类以执行列表字段的深拷贝。
U10316025_HW5_15_10 从列表字段的深层副本重写 MyStack 类
U10316011_HW5_15_10 重写listing11.10中的myStack类以执行列表字段的深拷贝
主要涉及栈的设计与栈的应用,栈的后进先出特性使其广泛应用于各种问题解决方案中,这里主要介绍以下5种问题的栈方法解决方案。 1)进制转换; 2)括号匹配; 3)多项式求解; 4)八皇后问题; ...
因为SUN的Stack不是严格意义上的stack,因此需要重写下,是这样的
//MyStack.java public class MyStack { int MAX_SIZE = 100; int top; String[] stack; public void init(String[] array){ stack = new String[100]; top = -1; for (int i = 0; i ; i++) { stack[i] = ...
U10316024_HW_15_10 类 MyStack 实现 Cloneable 并使用深循环
MyStack<Integer> myStack = new MyArrayStack(); Integer result = num; while (true) { // 将余数入栈 myStack.push(result % n); result = result / n; if (result == 0) { break; } } ...
3) 构造函数MyStack(int max_size),将MyStack初始化为空栈,最大元素个数为max_size 4) 析构函数~MyStack(),释放相应的数据 5) Push_back(int e)函数,往栈里面压入一个数据e 6) 重定义Output()和Size()函数 4. 请...
junit测试程序,可供刚开始学习junit者使用。
关于对用户的拦截验证。... <interceptor-stack name="myStack"> <result>/MyJsp.jsp <!-- 应用自定义拦截器栈 --> <interceptor-ref name="myStack" /> </struts>
java编程试题.很多实例非常经典..很值得去研究
}MYSTACK; //macro definition #define WIDTHBYTES(i) ((i+31)/32*4) #define PI 3.1415926535 //function declaration int PASCAL WinMain (HANDLE, HANDLE, LPSTR, int); LRESULT CALLBACK MainWndProc(HWND ...