HOME > Detail View

Detail View

C++자료구조

C++자료구조 (Loan 107 times)

Material type
단행본
Personal Author
Dale, Nell B Teague, David, 저 이웅재, 역
Title Statement
C++자료구조 / Nell Dale ; David Teague 저 ; 이웅재...[등역].
Publication, Distribution, etc
서울 :   사이텍미디어 ,   2003.  
Physical Medium
779 p. : 삽도 ; 26 cm.
Varied Title
C++ plus data structures, 2nd
ISBN
8955501226
000 00699namccc200241 k 4500
001 000000813379
005 20100805092943
007 ta
008 030429s2003 ulka a kor
020 ▼a 8955501226 ▼g 93560 : ▼c \33000
040 ▼a 211009 ▼c 211009
041 1 ▼a kor ▼h eng
049 1 ▼l 121078708 ▼f 과학 ▼l 121078709 ▼f 과학
082 0 4 ▼a 005.7/3 ▼2 21
090 ▼a 005.73 ▼b 2003a
100 1 ▼a Dale, Nell B
245 1 0 ▼a C++자료구조 / ▼d Nell Dale ; ▼e David Teague 저 ; ▼e 이웅재...[등역].
246 1 9 ▼a C++ plus data structures, 2nd
260 ▼a 서울 : ▼b 사이텍미디어 , ▼c 2003.
300 ▼a 779 p. : ▼b 삽도 ; ▼c 26 cm.
700 1 ▼a Teague, David, ▼e
700 1 ▼a 이웅재, ▼e

Holdings Information

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Science & Engineering Library/Stacks 5(Eastern Books)/ Call Number 005.73 2003a Accession No. 121078708 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Science & Engineering Library/Stacks 5(Eastern Books)/ Call Number 005.73 2003a Accession No. 121078709 Availability Available Due Date Make a Reservation Service B M

Contents information

Author Introduction

사이텍미디어 편집부(엮은이)

<전자회로>

Information Provided By: : Aladin

Table of Contents


목차
Chapter 1. 소프트웨어 공학 원칙 = 1
 1. 소프트웨어 설계 과정 = 2
  좋은 소프트웨어의 목표 = 4
  규격 명세 : 프로그램의 이해 = 7
  상세한 규격 명세의 작성 = 8
  프로그램 설계 = 9
 2. 소프트웨어 정확성 검증 = 15
  버그의 근원 = 17
  정확성을 위한 설계 = 26
  프로그램 시험 = 32
  현실적인 고려사항 = 48
 3. 요약 = 49
  연습문제 = 51
Chapter 2. 자료설계와 구현 = 55
 1. 자료에 대한 다른 견해들 = 56
  자료란 무엇을 의미하는가? = 56
  자료 추상화 = 56
  자료구조 = 58
  추상 자료형 연산자 부류 = 63
 2. 내장 자료형과 추상화 = 63
  레코드 = 64
  일차원 배열 = 69
  2차원 배열 = 75
 3. 상위 단계의 추상화와 C++클래스 형 = 77
  클래스 규격 명세 = 78
  클래스 구현 = 79
  객체 매개변수을 가진 멤버 함수 = 81
  클래스와 struct의 차이점 = 82
  객체지향 프로그래밍 = 83
 4. 프로그램 검증을 위한 C++구성체 = 85
  예외 처리 = 85
  이름공간 = 87
 5. 요약 = 102
  연습문제 = 104
Chapter 3. ADTs 비정렬 리스트와 정렬 리스트 = 109
 1. 리스트 = 110
 2. 추상 자료형 비정렬 리스트 = 111
  논리 단계 = 111
  응용 단계 = 116
  구현 단계 = 118
 3. 추상 자료형 정렬 리스트 = 132
  논리 단계 = 132
  응용 단계 = 133
  구현 단계 = 133
 4. 알고리즘의 비교 = 143
  Big-O = 145
  일반적인 크기의 차수(Common Order of Magnitude) = 147
 5. 비정렬 리스트와 정렬 리스트 ADT 알고리즘 비교 = 150
  비정렬 리스트 ADT = 151
  정렬 리스트 ADT = 151
 6. 클래스생성자, 클래스소멸자, 중첩연산자 = 154
  클래스 생성자 = 154
  클래스 소멸자 = 157
  중첩연산자 = 158
 7. 요약 = 175
  연습문제 = 177
Chapter 4. 스택과 큐 = 181
 1. Stack = 182
  논리 단계 = 182
  스택의 연산 = 183
  응용 단계 = 185
  구현 단계 = 192
  시험계획(Test Plan) = 196
 2. Generic 에 관해 좀더 : C++템플레이트 = 198
 3. 포인터형 = 203
  논리 단계 = 203
  응용 단계 = 209
  구현 단계 = 211
 4. 동적으로 할당된 배열 = 211
 5. 큐 = 223
  논리 단계 = 223
  응용 단계 = 226
  구현 단계 = 229
 6. 요약 = 251
  연습문제 = 253
Chapter 5. 연결형 구조체 = 269
 1. 연결구조로서의 스택 구현 = 270
  Push 함수 = 270
  Pop 함수 = 280
  그 외의 스택 함수 = 284
  스택구현의 비교 = 287
 2. 연결구조로서 큐 구현하기 = 288
  Enqueue 함수 = 289
  Dequeue 함수 = 291
  원형 연결 큐의 설계 = 295
  큐 실행 비교 = 295
 3. 연결구조로서 분류되지 않은 리스트 실행 = 299
  MakeEmpty 함수 = 303
  RetrieveItem 함수 = 304
  InsertItem 함수 = 306
  DeleteItem 함수 = 307
  ResetList함수와 GetNextItem 함수 = 308
  비정렬 리스트 구현의 비교 = 309
 4. 연결구조로서의 정렬 리스트 구현하기 = 310
  RetrieveItem 함수 = 310
  InsertItem 함수 = 312
  DeleteItem 함수 = 317
  정렬 리스트 구현 비교 = 317
 5. 요약 = 320
  연습문제 = 321
Chapter 6. Lists Plus = 327
 1. 원형 연결 리스트. = 328
  리스트 항목 찾기. = 329
  원형 리스트에 삽입하기 = 333
  원형 리스트에서 삭제하기 = 336
 2. 이중 연결 리스트 = 338
  이중 연결 리스트에서 항목 찾기 = 339
  이중 연결 리스트에서의 연산 = 340
 3. 시작과 종결이 있는 연결 리스트 = 343
 4. 복사 구조 = 344
  피상복사와 심층복사(Shallow vs. Deep Copies) = 345
  클래스 복사 생성자 = 346
  복사 함수 = 349
  대입연산자의 오버로드 = 351
 5. 특수화된 리스트 ADT = 353
 6. 레코드의 배열로서의 연결리스트. = 358
  왜 배열을 사용하는가? = 359
  배열이 어떻게 사용되나? = 360
 7. 객체 지향의 설계 구성과 상속 = 366
  한 클래스에서 다른 클래스를 파생시키기 = 367
  파생된 클래스 구현 = 368
  CountedQue 클래스의 응용 = 370
  상속과 접근성 = 371
  가상 함수 = 371
  TEST PLAN = 388
 8. 요약 = 389
  연습문제 = 390
Chapter 7. 재귀적 프로그래밍 = 395
 1. 재귀가 무엇인가? = 396
 2. 재귀의 대표적인 예 = 396
 3. 재귀적으로 프로그래밍 하기 = 399
  팩토리얼 함수의 코드화 = 399
 4. 재귀 함수 증명 = 401
  세 가지 질문 방법(The Three-Question Method) = 402
 5. 재귀 함수 작성 = 403
  Boolean 함수 작성 = 403
 6. 문제 해결을 단순화하기 위한 재귀 사용 = 406
 7. 순환 연결 리스트 처리 = 408
 8. 이진 검색의 재귀 버전 = 411
 9. InsertItem과 DeleteItem의 재귀 버전 = 413
  InsertItem 연산 = 413
  DeleteItem 연산 = 414
 10. 재귀 함수는 어떻게 동작하는가? = 415
  정적 기억 장소 할당 = 416
  동적 기억 장소 할당 = 418
 11. Insert 재귀 함수의 실행 추적 = 424
 12. 재귀 루틴 디버깅 = 426
 13. 재귀 함수 제거 = 427
  반복(Iteration) = 427
  스태킹(Stacking) = 429
 14. 재귀 방법 선택을 위한 조건 = 430
 15. 요약 = 440
  연습문제 = 442
Chapter 8. 이진 검색 트리 = 451
 1. 논리적 레벨 = 452
 2. 이진 검색 트리 ADT = 456
 3. 응용 단계 = 458
 4. 구현 단계 = 458
 5. 이진 검색 트리의 재귀적 연산 = 460
  NumberOfNodes 함수 = 460
  RetrieveItem 함수 = 463
  InsertItem 함수 = 466
  DeleteItem 함수 = 471
  PrintTree 함수 = 476
  클래스의 생성자(constructor)와 소멸자(destructor) = 479
  트리 복사 = 481
  순회에 관하여 = 485
  ResetTree와 GerNextItem 함수 = 487
 6. 반복적인 Insertion과 Deletion = 490
  이진 검색 트리 탐색 = 490
  InsertItem 함수 = 493
  DeleteItem 함수 = 496
  재귀 혹은 반복? = 497
 7. 이진 검색 트리와 선형 리스트 비교 = 498
  Big-O 비교 = 498
 8. 요약 = 505
  연습문제 = 506
Chapter 9. 트리 응용(Tree Plus) = 513
 1. 이진 수식 트리 = 514
  수식 계산(expression evaluation) = 514
  이진 수식 트리 출력 = 518
  이진 수식 트리 작성 = 518
 2. 이진 트리의 비연결 표현 = 525
 3. 힙 = 529
  힙의 구현(Heap Implementation) = 533
  응용 프로그램 레벨 = 538
 4. 우선순위 큐 ADT(Priority Queue ADT) = 539
  논리 단계(logical level) = 539
  구현 단계(Implementation level) = 540
  힙 구현 vs. 우선순위 큐의 다른 구현방법 = 543
 5. 그래프 = 544
  논리 단계(logical level) = 544
  응용 단계(Application Level) = 549
  구현단계 = 560
 6. 요약 = 567
  연습문제 = 568
Chapter 10. 정렬과 탐색 알고리즘 = 577
 1. 정렬 = 578
  간단한 선택 정렬 = 579
  버블 정렬 = 583
  삽입 정렬 = 588
  O(N log₂N)복잡도의 정렬 = 590
  병합 정렬 = 591
  정렬된 두 배열 병합하기 = 592
  퀵 정렬 = 598
  힙 정렬 = 598
  기타 효율성 = 604
  일반적인 정렬에서 몇 가지 사항 = 605
 2. 탐색 = 608
  순차 탐색(linear searching) = 608
  해싱(hashing) = 611
 3. 기수 정렬 = 626
 4. 요약 = 631
  연습문제 = 633
Appendix A. 프로그래밍 과제 = 641
 Chapter 1 = 642
 Chapter 2 = 645
 Chapter 3 = 648
 Chapter 4 = 653
 Chapter 5 = 659
 Chapter 6 = 661
 Chapter 7 = 668
 Chapter 8 = 671
 Chapter 9 = 675
 Chapter 10 = 677
Appendix B. 선택된 연습문제의 해답 = 681
 Chapter 1 = 682
 Chapter 2 = 684
 Chapter 3 = 688
 Chapter 4 = 694
 Chapter 5 = 704
 Chapter 6 = 707
 Chapter 7 = 711
 Chapter 8 = 716
 Chapter 9 = 724
 Chapter 10 = 731
Appendix C. 용어 설명(Glossary) = 735
찾아보기 = 771


New Arrivals Books in Related Fields