추가 적립 안내

기출문제의 완벽한 분석 및 수록
기출문제는 최근 2020년~2000년까지 국가직, 서울시, 경기도 7급 기출문제와 기술고시(5급) 기출문제(2004년~2000년) 유형을 완벽히 분석하여 수록하였습니다.
주요 대학 교재의 단권화
최근 기출문제는 기본서 한 권으로는 고득점을 보장할 수 없어, 주요 대학 교재들을 요약·정리하여 수험생들의 학습 부담을 감소시켰으며, 각 장 마다 학습전략 코너가 있어 초보 수험생들을 위한 학습 지침을 마련하고자 하였습니다.

[최근 출제경향]
문제의 난도가 계속 높아진다.
공무원의 인기와 경쟁률에 비례해서 난도가 계속 높아지고 있습니다. 2010년 이전까지는 단순 정의를 묻는 문제가 많이 출제 되었다면 2010년 이후 2014년도까지는 당락을 결정하는 난도가 높은 문제의 비율이 20~30% 정도를 차지하더니, 최근 2~3년간은 비율이 40~50%로 높아지고 있습니다.
단순 암기보다는 개념 이해를 묻는 문제가 자주 출제된다.
최신 출제 패턴을 보면 알고리즘의 원리나 개념을 묻는 문제가 자주 출제되고 있습니다. 또한 고도의 사고력과 응용력을 필요로 하는 문제의 비중이 계속 높아지고 있는데 이에 대한 철저한 준비가 요구됩니다.

[책의 구성 및 활용법]
총 12장으로 구성되어 있으며,
각 장은 학습전략, 기본이론, 심화학습으로 구성되어 있습니다.
1. 학습전략은 출제빈도수를 고려하여 중점적으로 체크해야 할 사항을 안내하여 수험생들에게 학습 방향을 제시하였습니다.
2. 기본이론은 주요 대학 교재를 완벽하게 분석하고, 요약·정리하여 단권화 시켰으므로 행정고시(기술직)를 준비하는 수험생들 에게도 최단 시간에 최대의 효과를 볼 수 있게 하였습니다.
3. 심화학습은 기본이론에서 다루지 못한 심층 부분까지 별도로 구성한 것으로 최근에는 이 부분까지 출제되는 경향이 있습니다.

[감사의 글]
본 수험서의 기술적, 이론적 배경은 최은만, 우치수, 유해영, 이주헌, 프레스만, 소머빌 교수님의 저서에 근간하였습니다. 기나긴 집필기간 동안 내 자신이 이렇게 소중한 동반자를 만날 수 있었듯이 수험생 여러분들의 힘든 수험 준비기간 동안 본서가 나침반과 같은 좋은 동반자가 되어주기를 바라며, 본서와 함께하는 모든 수험생 여러분들의 합격을 간절히 기원합니다.
끝으로, 본서의 교정을 도와준 7급 합격생들에게 깊은 감사의 마음을 전하며, 또한 본서를 출간하기까지 물심양면으로 도와준 탑스팟 임직원 여러분들게 고마운 마음을 전하고 싶습니다.

-이론편-
PART 01 자료구조의 이해
CHAPTER 01 자료구조의 개념
CHAPTER 02 추상 데이터 타입(ADT)
CHAPTER 03 알고리즘과 복잡도
CHAPTER 04 순환적 프로그램
PART 02 순서 리스트
CHAPTER 01 순서 리스트의 개념
PART 03 배 열
CHAPTER 01 배열의 개념
CHAPTER 02 희소행렬
CHAPTER 03 삼각행렬
PART 04 C언어와 자료구조론
CHAPTER 01 C언어와 자료구조론
PART 05 연결리스트
CHAPTER 01 연결리스트의 개념
CHAPTER 02 연결리스트의 종류
CHAPTER 03 연결리스트의 응용
PART 06 스택과 큐
CHAPTER 01 스택
CHAPTER 02 큐
CHAPTER 03 데크
PART 07 트리(Tree)
CHAPTER 01 트리의 개념
CHAPTER 02 이진트리
CHAPTER 03 트리의 운행
CHAPTER 04 Threaded Binary Tree
CHAPTER 05 힙 트리
CHAPTER 06 이진검색트리
PART 08 그래프
CHAPTER 01 그래프의 개념
CHAPTER 02 그래프의 표현
CHAPTER 03 그래프의 운행
CHAPTER 04 그래프 운행의 응용
CHAPTER 05 작업 네트워크
PART 09 정 렬
CHAPTER 01 정렬의 개념
CHAPTER 02 내부정렬
CHAPTER 03 외부정렬
PART 10 검 색
CHAPTER 01 검색의 개념
CHAPTER 02 비교 방법에 의한 분류
PART 11 해 싱
CHAPTER 01 해싱의 개념
CHAPTER 02 해싱 함수의 종류
CHAPTER 03 해싱에서 오버플로 처리
PART 12 탐색구조
CHAPTER 01 균형 탐색 트리
CHAPTER 02 인덱스 방법
CHAPTER 03 트라이 색인법

-기출편-
제1편 단원별 핵심정리
PART 01 자료구조의 기본개념
PART 02 순서 리스트
PART 03 배열
PART 04 연결리스트
PART 05 스택과 큐
PART 06 트리(Tree)
PART 07 그래프
PART 08 정렬
PART 09 검색
PART 10 해싱
PART 11 탐색구조

제2편 단원별 기출문제Ⅰ
PART 01 자료구조의 기본개념
PART 02 순서 리스트
PART 03 배열
PART 04 연결리스트
PART 05 스택과 큐
PART 06 트리(Tree)
PART 07 그래프
PART 08 정렬
PART 09 검색
PART 10 해싱
PART 11 탐색구조

제3편 단원별 기출문제 Ⅱ
PART 01 자료구조의 기본개념
PART 02 순서 리스트
PART 03 배열
PART 04 연결리스트
PART 05 스택과 큐
PART 06 트리(Tree)
PART 07 그래프
PART 08 정렬
PART 09 검색
PART 10 해싱
PART 11 탐색구조

제4편 부록 : 최신기출문제
2018년 국가직 7급 기출문제
2018년 서울시 7급 기출문제
2019년 국가직 7급 기출문제
2019년 서울시 7급 기출문제
2020년 국가직 7급 기출문제

서 문
21세기는 바야흐로 지식정보화 사회로, 방대한 정보의 홍수 속에서 자신에게 필요한 정보를 다양한 매체를 통하여 수집하고, 이를 정제하여 활용할 수 있는 능력이 차별화된 경쟁력으로 중요하게 인식되고 있습니다. 자신에게 꼭 필요한 정보를 수집하고 정제하여 자신의 지식으로 만드는 과정은 모든 수험생들에게 아주 방대한 작업이며, 어렵고 혼란스런 과정입니다. 저자는 수험생활 기간 동안 시행착오를 거치는 많은 학생들을 안타까운 마음으로 지켜보며, 오랜 학원 강의를 통하여 축적한 노하우와 양질의 자료를 수험생들에게 보다 효율적으로 전달하고자 본서의 집필을 결심하게 되었습니다.