본문 바로가기

리디북스 접속이 원활하지 않습니다. 새로 고침(F5)해주세요.
계속해서 문제가 발생한다면 리디북스 접속 테스트를 통해 원인을 파악하고 대응 방법을 안내드리겠습니다.
테스트 페이지로 이동하기

RIDIBOOKS

리디북스 검색

최근 검색어

'검색어 저장 끄기'로 설정되어 있습니다.


리디북스 카테고리



C#으로 이해하는 자료구조 상세페이지

책 소개

<C#으로 이해하는 자료구조> 이 책은 C#을 사용하여 자료구조를 보다 쉽게 이해하기 위한 교재입니다. 이 책은 배열, 연결리스트, 큐, 스택, 트리, 힙, 트라이, 해시테이블, 그래프 등 다양한 자료구조들의 기본적인 개념과 그 구현에 대해 자세히 소개하고 있으며, 이들 자료구조를 C# 으로 구현한 다양한 예제들을 제공하고 있습니다. 프로그래밍을 배우는 빠른 길이 프로그램을 자신이 직접 작성해 보는 것이듯, 자료구조를 배우는 지름길은 이를 직접 구현해 보면서 자료를 구조화하는 방법을 이해하는 것입니다. 아무쪼록 이 책을 통해 자료구조의 개념들을 정립하고 실무에서 자유자재로 활용할 수 있는 계기가 되길 바랍니다.


저자 소개

20년 넘게 소프트웨어 업계에 종사했으며, 미국 마이크로소프트 본사 개발 그룹에서 10여년을 근무하였다. C#이 처음 소개된 2000년부터 C# 프로그래밍을 배우고 사용하였으며, http://www.csharpstudy.com 웹사이트를 만들어 다양한 주제의 C# 프로그래밍 아티클들을 소개하고 있다. 현재는 미국 시애틀 소프트웨어 회사에서 Senior Software Developer로 일하고 있으며, 실용주의적, 실무 중심적 소프트웨어 개발에 가치를 두고 있다.

목차

1. 자료구조
1.1 자료구조 (Data Structure)
1.2 추상적 자료형과 자료구조
1.3 자료구조의 종류
2. 배열 (Array)
2.1 배열의 기초개념
2.2 가변 배열 (Jagged Array)
2.3 동적 배열 (Dynamic Array)
2.4 원형 배열 (Circular Array)
2.5 .NET의 배열 클래스
3. 연결 리스트 (Linked List)
3.1 연결 리스트의 기초개념
3.2 단일 연결 리스트
3.3 이중 연결 리스트
3.4 원형 연결 리스트
3.5 원형 단일 연결 리스트의 변형
3.6 .NET의 연결 리스트
4. 큐 (Queue)
4.1 Queue 자료구조
4.2 배열로 구현한 Queue
4.3 연결 리스트로 구현한 Queue
4.4 .NET의 Queue 클래스
5. 스택 (Stack)
5.1 Stack 자료구조
5.2 배열로 구현한 Stack
5.3 연결리스트로 구현한 Stack
5.4 .NET의 Stack 클래스
5.5 스택의 활용 - 수식계산
6. 트리 (Tree)
6.1 Tree 자료구조
6.2 Tree 구조의 표현
N-링크 표현법
왼쪽자식-오른쪽형제노드 표현법
6.3 .NET의 Tree 클래스
7. 이진 트리 (Binary Tree)
7.1 이진 트리 자료구조
7.2 연결리스트를 이용한 이진 트리의 구현
7.3 배열을 이용한 이진 트리의 구현
7.4 이진 트리 순회 (Traversal)
7.5 이진 트리 활용 - 수식트리
7.6 이진 트리의 몇가지 알고리즘
이진 트리 깊이(Depth) 구하기
이진 트리 노드 수 구하기
이진 트리에서 노드 경로 찾기
최소 공통 조상(Lowest Common Ancestor) 구하기
8. 이진 탐색 트리 (Binary Search Tree)
8.1 이진 탐색 트리 자료구조
8.2 이진 탐색 트리 순회 (Traversal)
8.3 이진 탐색 트리의 구현
8.4 이진 탐색 트리의 몇가지 알고리즘
K번째 작은 수 혹은 K번째 큰 수 구하기
중위 순회에서 특정 노드의 다음 노드 찾기
최소 공통 조상(Lowest Common Ancestor) 구하기
이진 트리를 이진 탐색 트리로 변환하기
9. 힙 (Heap)
9.1 Heap 자료구조
9.2 Heap 구현
10. 트라이 (Trie)
10.1 Trie 자료구조
10.2 Trie 구현
10.3 Trie로 Auto Complete 기능 구현
11. 해시테이블 (Hash Table)
11.1 해시테이블 자료구조
11.2 해시 함수
11.3 해시 충돌 (Hash Collision)
Chaining 방식
Open Addressing 방식
11.4 해시테이블 구현
11.5 .NET의 해시테이블
12. 그래프 (Graph)
12.1 그래프(Graph) 자료구조
12.2 그래프의 종류
12.3 그래프의 표현
인접 리스트(Adjacency List)
다양한 인접 리스트 표현
인접 행렬(Adjacency Matrix)
12.4 그래프의 탐색
깊이 우선 탐색
너비 우선 탐색
깊이 우선 탐색(DFS) 구현
너비 우선 탐색(BFS) 구현
12.5 그래프의 몇가지 알고리즘
위상 정렬 (Topological Sort)
최소 신장트리 (Minimum Spanning Tree)
최단경로 (Shortest Path) 알고리즘


리뷰

구매자 별점

5.0

점수비율

  • 5
  • 4
  • 3
  • 2
  • 1

2명이 평가함

리뷰 작성 영역

이 책을 평가해주세요!

내가 남긴 별점 0.0

별로예요

그저 그래요

보통이에요

좋아요

최고예요

별점 취소

구매자 표시 기준은 무엇인가요?

'구매자' 표시는 리디북스에서 유료도서 결제 후 다운로드 하시거나 리디셀렉트 도서를 다운로드하신 경우에만 표시됩니다.

무료 도서 (프로모션 등으로 무료로 전환된 도서 포함)
'구매자'로 표시되지 않습니다.
시리즈 도서 내 무료 도서
'구매자’로 표시되지 않습니다. 하지만 같은 시리즈의 유료 도서를 결제한 뒤 리뷰를 수정하거나 재등록하면 '구매자'로 표시됩니다.
영구 삭제
도서를 영구 삭제해도 ‘구매자’ 표시는 남아있습니다.
결제 취소
‘구매자’ 표시가 자동으로 사라집니다.

이 책과 함께 구매한 책


이 책과 함께 둘러본 책



본문 끝 최상단으로 돌아가기


spinner
모바일 버전