책 이미지

책 정보
· 분류 : 국내도서 > 대학교재/전문서적 > 공학계열 > 컴퓨터공학 > 자료구조
· ISBN : 9791156009672
· 쪽수 : 191쪽
· 출판일 : 2022-12-30
목차
Chapter 01 자료구조와 알고리즘이란?
1.1 자료구조와 알고리즘이 무엇인가
1.2 파이썬 환경 설치
연습문제
Chapter 02 배열과 파이썬 리스트 : 번호 붙이기
2.1 배열의 구조
2.2 파이썬 리스트
2.3 파이썬 리스트 실습
Chapter 03 스택 : 쌓아 올리기
3.1 스택의 원리
3.2 스택의 구현
3.3 스택 활용 실습
3.4 스택의 응용 : 미로의 길찾기(깊이우선탐색)
연습문제
Chapter 04 큐 : 순서대로 처리하기
4.1 큐의 원리
4.2 선형 큐의 구현
4.3 원형 큐
4.4 원형 큐의 구현
4.5 큐의 응용 : 미로의 길찾기(너비우선탐색)
연습문제
Chapter 05 정렬 알고리즘 : 크기순으로 나열하기
5.1 알고리즘의 시간 복잡도
5.2 선택 정렬
5.3 삽입 정렬
5.4 퀵 정렬
연습문제
Chapter 06 이진 탐색과 해싱 : 빠르게 찾기
6.1 이진 탐색의 원리
6.2 이진 탐색의 구현
6.3 해싱의 원리
6.4 해싱의 구현
연습문제
Chapter 07 연결 리스트 : 연결하여 순서 정하기
7.1 연결 리스트의 구조
7.2 연결 리스트 스택의 구현
7.3 원형 연결 리스트 큐의 구현
Chapter 08 이진 트리 : 하나의 부모와 두 개의 자식으로 구성하기
8.1 트리의 이해
8.2 이진 트리
8.3 이진 트리의 구현
8.4 힙 트리
연습문제
Chapter 09 이진 트리에서 빠르게 찾기
9.1 이진 탐색 트리란?
9.2 이진 탐색 트리의 연산
9.3 이진 탐색 트리의 구현
9.4 AVL 트리
연습문제
Chapter 10 그래프 : 목적에 맞게 연결하기
10.1 그래프의 이해
10.2 신장 트리
10.3 최소비용 신장 트리
10.4 최단 경로 알고리즘
연습문제
연습문제 해답