
数据结构中总是提到栈,那么在平常的编程中栈是如何体现的
展开全部
首先栈的特点是后进先出,楼主可以用数组自己去实现一个栈。
比如一个数组A,当进来N个元素的时候,你自定义两个方法,一个是put,一个是get,put的时候,就直接放到数组第N个元素后面,get的时候,你就返回数组的下标最小的元素,即最前面的元素。
在JAVA编程中,楼主可以看下STACK的源码,很简单的。
给个demo
public class MyStack {
private int maxSize;
private long[] stackArray;
private int top;
public MyStack(int s) {
maxSize = s;
stackArray = new long[maxSize];
top = -1;
}
public void push(long j) {
stackArray[++top] = j;
}
public long pop() {
return stackArray[top--];
}
public long peek() {
return stackArray[top];
}
public boolean isEmpty() {
return (top == -1);
}
public boolean isFull() {
return (top == maxSize - 1);
}
public static void main(String[] args) {
MyStack theStack = new MyStack(10);
theStack.push(10);
theStack.push(20);
theStack.push(30);
theStack.push(40);
theStack.push(50);
while (!theStack.isEmpty()) {
long value = theStack.pop();
System.out.print(value);
System.out.print(" ");
}
System.out.println("");
}
}
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询