개발노트&IT 검색 결과

56 개의 검색 결과가 있습니다.

개발노트&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

개발노트&IT/JAVA_자료구조

[JAVA/자료구조] 강의노트 1강. 재귀호출(Recursive call) 알고리즘 , 재귀함수 구현, 코드

자바 자료구조 첫 시간입니다! 오늘은 재귀호출 알고리즘에 대하여 공부해보겠습니다 :) 1. 재귀호출이란? 재귀호출(Recursive call)이란 함수 내부에서 자신을 또 다시 호출하는 행위를 말합니다. 이러한 재귀호출은 별다른 종결조건이 없을 경우 끊임없이 반복하여 자신을 호출하게 됩니다. 따라서, 함수 내부에는 함수 조건을 변화할 수 있는 명령문이 반드시 삽입되어야 합니다. 간단한 예제로 펙토리얼 함수를 들 수 있습니다. !) 잠깐, 펙토리얼이란? 더보기 계승(Factorial) 보통 대한민국에선 계승이란 표현보단 소리나는 대로의 발음인 '펙토리얼'이라 읽고 표기한다. 기호로 표기할 때는 ' ! ' 느낌표 기호를 사용한다. n!은 1부터 n까지의 모든 자연수의 곱을 말한다. (단, n은 양의 정수) ..

2019. 7. 31. 20:45