곽로그

개념 배열과 비교 링크드 리스트는 노드를 기반으로 한 선형자료구조이다. 자료구조 중에서 선형자료구조로 가장 많이 쓰이는 것은 배열일 것이다. 그러면 왜 배열을 사용하지 않고 링크드리스트를 쓰는걸까? 그 이유는 배열을 정의할 때의 코드를 보면 알 수 있다. 배열을 선언할 때(자바기준)는 크게 2가지 방법이있다. 첫번째는 배열을 선언한 다음 인덱스로 접근하여 초기화 하는 방법이 있고, int[] array1 = new int[5]; array1[0]=1; array1[1]=2; array1[3]=3; array1[4]=4; 두번째는 선언과 동시에 초기화를 하는 방법이다 int[] array2 = {1,2,3,4,5}; 이 두 방법의 공통점은 모두 사용할 배열의 공간을 미리 할당을 해야한다는 것이다. 이미 생..

..

개념 스택 구현 자바 라이브러리 알고리즘 풀때 주의해야하는 점 - 스택이 비어있는데 pop(), peek()을 하는 경우 inEmpty()로 확인 먼저할 것 스택으로 접근해야하는 문제 - 데이터의 in/out이 한방향으로 일어나는 경우