java 栈 int_Java 为int值创建堆栈

public class StackOfInts {

/*来自

n o w j a v a . c o m*/

private int[] stack;

private int next = 0; // index of last item in stack + 1

public StackOfInts(int size) {

//create an array large enough to hold the stack

stack = new int[size];

}

public void push(int on) {

if (next < stack.length)

stack[next++] = on;

}

public boolean isEmpty() {

return (next == 0);

}

public int pop() {

if (!isEmpty())

return stack[--next]; // top item on stack/* from 时 代 J a v a - nowjava.com*/

else

return 0;

}

public int getStackSize() {

return next;

}

private class StepThrough {

// start stepping through at i=0

private int i = 0;

// increment index

public void increment() {

if (i < stack.length)

i++;

}

// retrieve current element

public int current() {

return stack[i];

}

// last element on stack?

public boolean isLast() {

if (i == getStackSize() - 1)

return true;

else

return false;

}

}

public StepThrough stepThrough() {

return new StepThrough();

}

public static void main(String[] args) {

// instantiate outer class as "stackOne"

StackOfInts stackOne = new StackOfInts(15);

// populate stackOne

for (int j = 0; j < 15; j++) {

stackOne.push(2 * j);

}

// instantiate inner class as "iterator"

StepThrough iterator = stackOne.stepThrough();

// print out stackOne[i], one per line

while (!iterator.isLast()) {

System.out.print(iterator.current() + " ");

iterator.increment();

}

System.out.println();

}

}

/*

* Copyright (c) 1995, 2008, Oracle and/or its affiliates. All rights reserved.

*

* Redistribution and use in source and binary forms, with or without

* modification, are permitted provided that the following conditions

* are met:

*

* - Redistributions of source code must retain the above copyright

* notice, this list of conditions and the following disclaimer.

*

* - Redistributions in binary form must reproduce the above copyright

* notice, this list of conditions and the following disclaimer in the

* documentation and/or other materials provided with the distribution.

*

* - Neither the name of Oracle or the names of its

* contributors may be used to endorse or promote products derived

* from this software without specific prior written permission.

*

* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS

* IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,

* THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR

/**代码未完, 请加载全部代码(NowJava.com).**/