Stack 구현

1. Stack 특징

---

• Last In Last Out
• 가장 최근의 자료를 찾아오거난 게임에서 히스토리 유지하면서 무를 때 ㅋㅋㅋ
• 함수의 메모리는 호출 순서에 따른! Stack 구조
• jdk : Stack

 

 

2. Stack 구현

---

• 이미 Array를 구현했으니, 구현한 Array를 활용하자.
• top은 size를 의미하며  마지막 index + 1 과 같다.
• pop : top에 있는 data를 꺼내고 array에서 삭제
• peek : top에 있는 data 조회.

public class MyArrayStack {

    MyArray arrayStack;
    int top;

    public MyArrayStack() {
        top = 0;
        arrayStack = new MyArray();
    }

    public MyArrayStack(int size){
        top = 0;
        arrayStack = new MyArray(size);
    }

    public void push(int data){
        if (isFUll()){
            throw new OutOfMemoryError("stack is full");
        }

        arrayStack.addElement(data);
        top++;
    }

    public int pop(){
        if (isEmpty() == true){
            return MyArray.ERROR_NUM;
        }
        return arrayStack.removeElement(--top);
    }

    public int peek(){
        if (isEmpty() == true){
            return MyArray.ERROR_NUM;
        }
        return arrayStack.getElement(top-1);
    }


    public boolean isFUll(){
        if (top == arrayStack.getARRAY_SIZE()){
            return true;
        }
        else return false;
    }

    public boolean isEmpty(){
        if (top == 0){
            return true;
        }
        return  false;
    }

    public void printAll(){
        arrayStack.printAll();
    }
}

 

 

 

3. Test

---

class MyArrayStackTest {

    MyArrayStack arrayStack;
    int cnt = 5;

    @BeforeEach
    void setUp() {
        arrayStack = new MyArrayStack();

        for (int i = 0; i< cnt; i++){
            arrayStack.push(i);
        }
    }

    @AfterEach
    void afterTest(){
        arrayStack.arrayStack.clear();
    }

    @Test
    void push() {
        //given
        int pushData = 10;

        //when
        arrayStack.push(pushData);

        //then
        assertEquals(arrayStack.top, cnt+1);
        assertEquals(arrayStack.peek(), pushData);
        assertEquals(arrayStack.pop(), pushData);
    }

    @Test
    void pop() {
        //given

        //when
        arrayStack.pop();

        //then
        assertEquals(arrayStack.top, cnt - 1);
        assertEquals(arrayStack.peek(), 3);
}

    @Test
    void peek() {
        //given

        //when
        int peek = arrayStack.peek();

        //then
        assertEquals(peek, 4);
        assertEquals(arrayStack.top, cnt);
    }

    @Test
    void isFUll() {
        for (int i=cnt; i < arrayStack.arrayStack.getARRAY_SIZE(); i++){
            arrayStack.push(i);
        }

        boolean result = arrayStack.isFUll();
        assertTrue(result);
    }

    @Test
    void isNotFUll() {
        for (int i=cnt; i < arrayStack.arrayStack.getARRAY_SIZE()-1; i++){
            arrayStack.push(i);
        }

        boolean result = arrayStack.isFUll();
        assertFalse(result);
    }

}

 

 

4. GitHub : 211024 Stack 구현

---

GitHub - bsh6463/dataStructure