테이터 구조의 기본 재료, 자료구조의 분류 完 자료의 표현 完 리스트 배열 연결리스트와 헤드와 트레일러 집합 스택 큐 트리 구현 순회 이진 탐색 트리 힙 그래프 종류 용어 ADT 구현 그래프 순회 신장트리와 최소 비용 신장 트리 자바 자바의 특징 변수의 선언과 초기화 main() 메소드 예외처리 게터와 세터 생성자와 오버라이딩 오버라이딩과 오버로딩 업캐스팅의 이유 동적바인딩정적바인딩 소프트웨어 오버헤드랑 소프트웨어 생명주기 추상 데이터 타입 ADT란 무엇인가 슈도 코드 알고리즘 정렬의 개념 선택 버블 퀵 삽입 셸 병합 기수 힙 트리 검색의 개념 순차 이진 이진 트리 해싱

큐(Queue)란 무엇인가? 큐는 먼저 입력된 자료가 먼저 출력되고 늦게 입력된 자료는 나중에 출력되는 선입선출(First In First Out: FIFO), 후입후출(Last In Last Out: LILO) 형태의 순차 자료구조이다. 순차 구조이기 때문에 논리적 구조가 순서를 가진 한줄로 표현할 수 있고 한쪽에서는 입력만 반대쪽에서는 출력만 되는 특징이 있다. #그림으로 설명 순차 리스트 또는 연결 리스트로 구현할 수 있는데, 각 종류의 리스트로 구현된 큐를 순차 큐, 연결 큐라고 하고 순차 큐는 다시 운영 방식에 따라 선형 큐, 이동 큐, 원형 큐로 구분된다. #표로 구분 선형 큐 리스트의 시작부터 끝까지 차례로 데이터를 추가하고 마지막 원소가 리스트의 끝에 도달하면 포화 상태라고 판단한다. 추가..

스택(Stack)이란 무엇일까? 한쪽에서만 자료를 넣을 수 있고 자료를 넣은 쪽에서만 자료를 꺼낼 수 있는 자료구조이다. 자료를 꺼낼 때 가장 최근에 넣은 자료부터 꺼낼 수 있다. 처음 넣은 자료 뒤에 또 다른 자료를 넣어버리면 처음 넣은 자료는 후에 넣은 자료들을 모조리 꺼낸 다음에야 꺼낼 수 있다. 이런 구조를 Last In First Out 줄여서 LIFO, First In Last Out 줄여서 FILO 혹은 후입선출, 선입후출 형식이라고 부른다. 예를 들어 인터넷 서핑을 하다 뒤로가기를 하는 것은 후입선출의 형식이다. 가장 마지막으로 방문한 사이트를(Last In) 뒤로 가기를 하면 처음으로 보여주니까(First Out) 여러 종류의 문서 작업 도중에 사용하는 Ctrl + z 도 같은 후입선출이..

리뷰에 앞서... 더보기 친한 두 친구가 최근에 독서에 꽤 빠져있어서 왠지 모르게 나도 독서를 하고 싶은 마음이 가슴 한켠에 뿌리내렸다. 성인 이전에는 판타지 소설에 푹 빠져있어서 꽤 많은 소설 읽고 어느정도 마음에 드는 책을 다 읽고 더 이상 내 취향의 판타지 소설이 남아있지 않을만큼 많은 판타지 소설을 읽었을 때는 로맨스, 자기계발서 등을 넘나들면서 다양한 장르의 책을 읽었는데, 성인이 되고 재수를 하면서 책을 읽을 시간이 없어졌고 이후에 공대로 진학하면서부터는 책과 점점 멀어지면서 전공 서적과 자기 계발서 외에는 거의 책을 읽지 않았다. 가끔 읽는 책이라고 해봐야 심리학, 자기계발서 정도? 물론 책을 읽어보려 시도를 안했던 것은 아니지만 오랫동안 문학 소설에서 손을 때서인지 몰입이 되질 않고 책을 ..

배열(Array)이란? 인덱스와 인덱스에 대응하는 같은 타입의 데이터들로 이루어진 자료 구조를 뜻한다. 집합과 비슷하지만 원소들이 중복가능하지만 순서가 있고 리스트와 비슷하지만 데이터의 빈자리를 허용한다. 거의 모든 프로그래밍 언어에서 사용할 수 있는 가장 기초적인 자료 구조이며 다른 자료구조들의 부품으로 쓰이는 경우도 많다. 따라서 프로그래머라면 배열은 필수적으로 알고, 사용할 수 있어야 한다. #배열 이미지 추가 데이터를 연속적인 메모리 공간에 저장하므로 메모리 관리가 편하다. 인덱스를 식별자로 이용해 데이터에 접근하므로 배열의 데이터 접근 시간 복잡도는 O(1)이다. 배열은 자료에 대한 접근이 많은 경우에 사용하면 좋다. 배열은 인덱스를 식별자로 가지기 때문에 데이터가 삭제되어도 리스트처럼 빈자리를..