{ "componentChunkName": "component---src-templates-post-template-tsx", "path": "/20220710/stack/", "result": {"data":{"allMarkdownRemark":{"edges":[{"node":{"html":"

스택(Stack)이란?

\n

데이터의 삽입과 삭제가 한쪽 끝에서만 이루어져 데이터를 쌓는 선형리스트 자료구조이다.

\n

Stack 특징

\n\n

Stack 사용법

\n

1. Stack 선언하기

\n
Stack<String> stack = new Stack<>();
\n

2. Stack 값 추가(Push)

\n
Stack<String> stack = new Stack<>();\r\nstack.push(\"A\"); //데이터 삽입\r\nstack.push(\"B\");\r\nstack.push(\"C\");
\n

\n \n \n \n \n \n \"stack1\"\n \n \n

\n

3. Stack 값 삭제(Pop)

\n
stack.pop(); //데이터 삭제
\n

\n \n \n \n \n \n \"stack2\"\n \n \n

\n

4. Stack의 최상단(Top) 값 확인

\n
stack.peek(); //데이터 최상단(TOP) 값 확인
\n

\n \n \n

Stack 구현 코드

\n
import java.util.EmptyStackException;\r\n\r\npublic class ArrayStack {\r\n    private int top;\r\n    private int maxSize;\r\n    private Object[] stackArray;\r\n\r\n    public ArrayStack(int maxSize) {\r\n        top = -1;\r\n        this.maxSize = maxSize;\r\n        stackArray = new Object[maxSize];\r\n    }\r\n\r\n    /**\r\n     * Stack이 비어있는지 체크\r\n     * @return boolean (if stack empty ? true : false)\r\n     */\r\n    private boolean isEmpty() {\r\n        return top == -1;\r\n    }\r\n\r\n    /**\r\n     * Stack에 객체를 삽입\r\n     * @param data\r\n     */\r\n    public void push(Object data) {\r\n        stackArray[++top] = data;\r\n    }\r\n\r\n    /**\r\n     * Stack의 맨 위에 객체 꺼냄\r\n     * @return Object\r\n     */\r\n    public Object pop() {\r\n        if(isEmpty()) {\r\n            System.out.println(\"꺼낼 데이터 없음!!!\");\r\n            throw new EmptyStackException();\r\n        }\r\n\r\n        Object data = stackArray[top--];\r\n\r\n        return data;\r\n    }\r\n\r\n    /**\r\n     * Stack에 맨 위에 저장된 객체 반환\r\n     * @return Object\r\n     */\r\n    public Object peek() {\r\n        if(isEmpty()) {\r\n            System.out.println(\"데이터 없음!!!\");\r\n            throw new EmptyStackException();\r\n        }\r\n\r\n        return stackArray[top];\r\n    }\r\n\r\n    public void print() {\r\n        if(isEmpty()) {\r\n            System.out.println(\"스택 비어있음\");\r\n        }\r\n\r\n        for(int i = top; i >= 0; i--) {\r\n            System.out.println(String.format(\"%s번째 data : %s\", i+1, stackArray[i]));\r\n        }\r\n    }\r\n\r\n    public static void main(String[] args) {\r\n        ArrayStack stack = new ArrayStack(10);\r\n\r\n        stack.print();\r\n\r\n        stack.push(1);\r\n        stack.push(2);\r\n        stack.push(3);\r\n\r\n        stack.print();\r\n        System.out.println(\"top : \" + stack.peek());\r\n\r\n        stack.pop();\r\n        stack.pop();\r\n        stack.print();\r\n\r\n        stack.pop();\r\n        stack.print();\r\n    }\r\n}
","frontmatter":{"title":"스택(Stack) 개념 및 구현","summary":"JAVA,자료구조","date":"2022.07.10.","categories":["JAVA"],"thumbnail":{"childImageSharp":{"gatsbyImageData":{"layout":"constrained","placeholder":{"fallback":"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABQAAAAICAYAAAD5nd/tAAAACXBIWXMAAA7DAAAOwwHHb6hkAAABQUlEQVQoz3VSTUvDQBDtbxe8ehO8Cd68SBUED54sItKDKAX7GdS2JrG0aDbZ790nO0k3reDAy+6bnX07mZkOyDy899ju/7M2Zp/v+jvho5RCyRgdEABwzgnBnPdwzqMoGJTS0ecbsbIsIYSoBckhDITUEFKBcQOlHX5KDc4FKmnApSUobQEYlMJCKFuvUoNLjaLSsM7XGWrjKMAYh0paeqkS9SqVpeyCDd8L9F/XyDeSOG9iQ1JBI/5yIFJbWOtiULoWuO1neBpvYn26dwscnA4wWzLijGv0nr8IUttWsBIGV/cpbh4z2gebLhgOz4bo9pZR8PohxdH5BEkj+M0Uji9mOLlMwKXZCtbFHYw/MUry2ONQgsFojnzNomC6KvAy/IDUrmkMMHnLkMxXcUI6bctdg50xcObPGHnA2/0Y4u29X5euazgPpbe3AAAAAElFTkSuQmCC"},"images":{"fallback":{"src":"/static/c0f0d09814f7931abffc4f78949922b2/e1efb/stack.png","srcSet":"/static/c0f0d09814f7931abffc4f78949922b2/2ca59/stack.png 277w,\n/static/c0f0d09814f7931abffc4f78949922b2/3ee50/stack.png 555w,\n/static/c0f0d09814f7931abffc4f78949922b2/e1efb/stack.png 1109w","sizes":"(min-width: 1109px) 1109px, 100vw"},"sources":[{"srcSet":"/static/c0f0d09814f7931abffc4f78949922b2/6a7cc/stack.webp 277w,\n/static/c0f0d09814f7931abffc4f78949922b2/e009b/stack.webp 555w,\n/static/c0f0d09814f7931abffc4f78949922b2/c0d5e/stack.webp 1109w","type":"image/webp","sizes":"(min-width: 1109px) 1109px, 100vw"}]},"width":1109,"height":423}},"publicURL":"/static/c0f0d09814f7931abffc4f78949922b2/stack.png"}}}}]}},"pageContext":{"slug":"/20220710/stack/"}}, "staticQueryHashes": []}