프로그래밍노리터

연결리스트의 기본을 이해하고 나면 다양한 연산을 구현해 보아야 한다. 파이썬에 있는 리스트 명령을 전부 구현해 볼 수 있는데, 연결리스트는 자꾸 연습하다 보면 어느 순간에 편안해지는데, 그 시간이 빨리 오지는 않는다. 프로그램이 중지되거나 포인터가 말썽을 일으키는 긴 시간을 견디어낸 사람에게만 그 편안해지는 순간이 올 수 있다. 이를 위해 연결리스트의 여러 가지 기능을 연습할 수 있는 명령문 기반의 프로그램을 만들어보려고 한다. 이 프로그램은 append, extend, contains, compare 등 다양한 연산을 내맘대로 정의하여 실행해 볼 수 있다. 간단하게 하기 위해 리스트에는 int 정수값만 들어있다고 보자. 예시 실행화면은 아래와 같다. (1) append (2) extend (3) con..

배열과 ArrayList 차이 자바에서 배열은 C 언어와 마찬가지로 동일한 타입의 값을 연속하여 정해진 크기만큼 저장하는 자료구조다. 대신 C 언어와의 차이라면 자바 배열은 배열의 참조 선언과 실제 배열의 할당이 분리되어야 하며, 배열은 반드시 new를 통해 할당되어야 한다는 점이다. int nArray[] = new int[20]; String strArray[] = null; ... strArray = new String[maxStringCnt]; 배열의 문제점은 new로 할당된 크기를 벗어나서 배열에 값을 넣거나 접근하면 ArrayIndexOutOfBoundsException라는 예외가 나게 된다는 점이다. 즉 배열은 필요한 크기만큼 동적할당하는데, 한번 할당하면 그 크기를 넘어가게 사용할 수 없다..