자료구조

> 전체도서 > 자료 구조

>>  전체도서

>>  전산학개론

>>  프로그래밍 언어

>>  C 언어

>>  자료 구조

>>  데이터베이스/화일처리

>>  운영체제/UNIX시스템

>>  컴퓨터 구조/논리 회로

>>  데이터 통신/인터넷

>>  프로그래밍/전자상거래

>>  시스템분석/소프트웨어 공학

>>  컴퓨터 게임/멀티미디어/컴퓨터 그래픽스

>>  OA/오피스

>>  전산수학/통계학

book list

전체 도서 보기

전산학개론

프로그래밍 언어

C 언어

자료 구조

데이터베이스/화일처리

운영체제/UNIX시스템

컴퓨터 구조/논리 회로

데이터 통신/인터넷

웹 프로그래밍/전자상거래

시스템분석/
소프트웨어 공학

컴퓨터 게임/멀티미디어
컴퓨터 그래픽스

OA/오피스

이산수학/통계학

자료 구조와 C

정익사
2017-02-08
조회수 3094

자료 구조와 C

 지은이 : 이석호

 ISBN : 89-353-0360-7

 금액 : 30,000원


● 발행날짜 : 2013년 7월 15일

● 페이지 : 496페이지

● 판매처 : 온라인 서점

● 강의자료 제공

   책 소개
 책 소개
컴퓨터로 문제를 풀기 위한 논리적이고 구체적인 방법을 일련의 명령문들로 표현한 것을 프로그램(program)이라 한다면 이들은 과연 어떻게 작성되어야 하는가? 이 문제에 대한 해답을 주려는 것이 곧 자료구조(data structures)이다.
자료 구조를 공부하는 목적은 궁극적으로 효율적인 프로그램 즉, 소프트웨어(software)를 개발할 수 있는 방법과 기술을 습득하는데 있다.
 저자소개
 목차
Chapter 1 소프트웨어 공학과 프로그램 기법
1.1 소프트웨어 생명주기
1.2 추상 데이타 타입
1.3 알고리즘과 문제 해결
1.4 알고리즘의 표현
1.5 순환
1.6 프로그램 성능 분석

Chapter 2 순차 데이타 표현
2.1 배열 추상 데이타 타입
2.2 배열의 표현
2.3 C에서의 데이타 타입
2.4 선형 리스트
2.5 다항식 추상 데이타 타입
2.6 희소 행렬 추상 데이타 타입
2.7 희소 행렬 연산의 C 구현

Chapter 3 연결 데이타 표현
3.1 노드와 포인터
3.2 C 언어에서의 포인터
3.3 단순 연결 리스트
3.4 자유 공간 리스트
3.5 원형 연결 리스트
3.6 이중 연결 리스트
3.7 헤더 노드
3.8 다항식의 리스트 표현과 덧셈
3.9 일반 리스트

Chapter 4 스택
4.1 스택 추상 데이타 타입
4.2 스택의 순차 표현
4.3 C 배열을 이용한 스택의 구현
4.4 복수 스택의 순차 표현
4.5 스택의 연결 표현
4.6 C 리스트를 이용한 스택 구현
4.7 수식의 괄호 쌍 검사
4.8 스택을 이용한 수식의 계산
4.9 미로 문제

Chapter 5 큐
5.1 큐 추상 데이타 타입
5.2 큐의 순차 표현
5.3 C 배열을 이용한 큐의 구현
5.4 큐의 연결 표현
5.5 C 리스트를 이용한 큐의 구현
5.6 큐의 응용
5.7 우선순위 큐
5.8 덱

Chapter 6 트리
6.1 트리의 기본 개념
6.2 이진 트리
6.3 이진 트리의 표현
6.4 이진 트리 순회
6.5 이진 트리의 기타 주요 연산
6.6 스레드 이진 트리
6.7 일반 트리를 이진 트리로의 표현

Chapter 7 이원 탐색 트리
7.1 이원 탐색 트리
7.2 히프
7.3 선택 트리

Chapter 8 그래프
8.1 그래프 추상 데이타 타입
8.2 그래프 표현
8.3 그래프 순회

Chapter 9 가중치 그래프
9.1 최소 비용 신장 트리
9.2 최단 경로
9.3 위상 순서
9.4 임계 경로

Chapter 10 정렬
10.1 선택 정렬
10.2 버블 정렬
10.3 삽입 정렬
10.4 합병 정렬
10.5 퀵 정렬
10.6 히프 정렬
10.7 쉘 정렬
10.8 기수 정렬
10.9 트리 정렬

Chapter 11 균형 탐색 트리
11.1 AVL 트리
11.2 스플레이 트리
11.3 2-3 트리
11.4 2-3-4 트리
11.5 레드-블랙 트리
2 0