개발노트&IT/JAVA_자료구조
[JAVA/자료구조] 강의노트 2강 上 : 스텍(Stack) 1차원 배열(Array-Based), 연결 리스트(Linked List), 괄호 짝 검사(Parentheses Matching) 구현, 코드
강의노트 2강에서는 자료구조 중 Stack과 Queue에 대하여 공부해보고자 합니다. 먼저 Stack에 대하여 알아보겠습니다. 1) 스텍(Stack) 스텍은 자료를 저장하는 방식으로 LIFO 구조를 따릅니다. LIFO는 Last-In Frist-Out의 약자로 후입선출의 구조입니다. 일상생활에서의 끼우는 형식의 동전지갑이나 트럼프 카드 더미를 생각하시면 이해하시기 편합니다. 출처 : (좌)http://bitly.kr/0jf5lF / (우)http://bitly.kr/TpwPkB 2) Stack Operation - push(object) : 스텍에 element를 삽입합니다. - object pop() : 스텍에 있는 element를 제거합니다. // 제일 마지막에 push된 element가 제거됩니다...
2019. 8. 1. 00:53
최근댓글