《Java数据结构与算法》笔记-CH4-1栈的实现

class StackX{
private int maxSize;
private long[] stackArray;
private int top;
public StackX(int size){
maxSize = size;
stackArray = new long[maxSize];
top = -1;//初始化栈顶指针为-1,表示栈中无元素
}
@Override
public String toString() {
StringBuilder sb = new StringBuilder();
sb.append("********"+System.getProperty("line.separator"));
for(int i=0;i<top+1;i++){
sb.append(stackArray[top - i]+System.getProperty("line.separator"));
}
sb.append("********");
return sb.toString();
}
public void display(){
System.out.println(toString());
}
/**
* 把value压入栈中
* @param value
*/
public void push(long value){ stackArray[++top] = value;
} /**
* 栈顶元素出栈
* @return
*/
public long pop(){
return stackArray[top--];
}
/**
* 查看栈顶元素,但是不出栈
* @return
*/
public long peek(){
return stackArray[top];
}
/**
* 栈是否为空
* @return 如果为空返回true;否则返回false
*/
public boolean isEmpty(){
return (top==-1);
}
/**
* 栈是否满
* @return 如果满返回true;否则返回false
*/
public boolean isFull(){
return (top == maxSize);
}
}
public class StackXDemo {
public static void main(String[] args) {
StackX s = new StackX(5);
s.push(12);
s.push(32);
s.push(98);
s.display();
while(!s.isEmpty()){
System.out.println(s.pop()+"出栈");
System.out.println("现在栈中元素为:");
s.display();
}
}
}
上一篇:Linux 查看本机串口方法


下一篇:postgresql源码编译安装(centos)