数据结构的C++伪码实现 （英文版）

作者：Richard F.Gilberg/ Behrouz A.Forouzan

出版社：人民邮电出版社

出版日期：2002-1-1

开本：

ISBN：9787115097668

页数：684

装帧：平装

版次：1

图书编号：20454

定价： 55元

书，还是纸的好。本书由 比书网收录，共有4家报价，最低价是22元，节省33元。

1　Introduction　1
1-1　Pseudocode　2
·AlgorithmHeader　2
·Purpose,Conditions,andReturn　3
·StatementNumbers　4
·Variables　4
·AlgorithmAnalysis　5
·StatementConstructs　5
·PseudocodeExample　6
1-2　TheAbstractDataType　7
·AtomicandCompositeData　8
·DataStructure　8
·AbstractDataType　9
1-3　AModelforanAbstractDataType　10
·ADTOperations　11
·ADTDataStructure　11
·ADTClassTemplates　13
1-4　AlgorithmEfficiency　13
·LinearLoops　14
·LogarithmicLoops　14
·NestedLoops　15
·Big-ONotation　17
·StandardMeasuresofEfficiency　19
·Big-OAnalysisExamples　20
1-5　Summary　22
1-6　PracticeSets　23
·Exercises　23
·Problems　25
·Projects　25

2　Searching　27
2-1　ListSearches　28
·SequentialSearch　28
·VariationsonSequentialSearches　30
·BinarySearch　33
·BinarySearchAlgorithm　36
·AnalyzingSearchAlgorithms　37
2-2　C SearchAlgorithms　38
·SequentialSearchinC 　38
·BinarySearchinC 　40
·SearchExample　41
2-3　HashedListSearches　44
·BasicConcepts　44
·HashingMethods　46
·HashingAlgorithm　50
2-4　CollisionResolution　51
·OpenAddressing　53
·LinkedListResolution　57
·BucketHashing　57
·CombinationApproaches　58
·HashListExample　58
2-5　Summary　62
2-6　PracticeSets　64
·Exercises　64
·Problems　65
·Projects　65

3　LinkedLists　67
3-1　LinearListConcepts　68
·Insertion　68
·Deletion　69
·Retrieval　70
·Traversal　70
3-2　LinkedListConcepts　70
·Nodes　71
·LinkedListDataStructure　71
·PointerstoLinkedLists　73
3-3　LinkedListAlgorithms　73
·CreateList　73
·InsertNode　74
·DeleteNode　78
·SearchList　80
·UnorderedListSearch　83
·RetrieveNode　83
·EmptyList　84
·FullList　84
·ListCount　85
·TraverseList　85
·DestroyList　87
3-4　ProcessingaLinkedList　88
·AddNode　90
·RemoveNode　90
·PrintList　91
·TestingInsertandDeleteLogic　92
3-5　ListApplications　93
·AppendLists　93
·ArrayofLists　95
3-6　ComplexLinkedListStructures　97
·CircularlyLinkedLists　97
·DoublyLinkedLists　98
·MultilinkedLists　103
·MultilinkedListInsert　104
·MultilinkedListDelete　105
3-7　BuildingaLinkedList——C Implementation　105
·DataStructure　105
·ApplicationFunctions　106
3-8　ListAbstractDataType——LinkedListImplementation　112
·ListADTDeclaration　113
3-9　Summary　124
3-10　PracticeSets　125
·Exercises　125
·Problems　127
·Projects　128

4　Stacks　135
4-1　BasicStackOperations　136
·Push　136
·Pop　136
·StackTop　137
4-2　StackLinkedListImplementation　137
·DataStructure　137
·StackAlgorithms　139
4-3　StackApplications　148
·ReversingData　146
·ReverseaList　146
·ConvertDecimaltoBinary　147
·Parsing　148
·Postponement　149
·Backtracking　157
4-4　EightQueensProblem——C Implementation　163
·MainLineLogic　164
·GetBoardSize　164
4-5　StackAbstractDataTypeImplementation　169
·DataStructure　169
·StackADTImplementation　170
4-6　StackADT—ArrayImplementation　175
·ArrayDataStructure　176
·CreateStackArray　177
·PushStackArray　178
·PopStackArray　178
·StackTopArray　179
·EmptyStackArray　180
·FullStackArray　180
·StackCountArray　180
·DestroyStackArray　181
4-7　Summary　181
4-8　PracticeSets　182
·Exercises　182
·Problems　183
·Projects　185

5　Queues　189
5-1　QueueOperations　190
·Enqueue　190
·Dequeue　190
·QueueFront　191
·QueueRear　191
·QueueExample　192
5-2　QueueLinkedListDesign　192
·DataStructure　192
·QueueAlgorithms　194
·CreateQueue　194
·Enqueue　196
·Dequeue　197
·RetrievingQueueData　198
·EmptyQueue　199
·FullQueue　199
·QueueCount　200
·DestroyQueue　200
5-3　QueuingTheory　200
5-4　QueueApplications　202
·QueueSimulation　202
·CategorizingData　209
5-5　CategorizingData——C Implementation　211
·MainLineLogic　211
·FillQueues　212
·PrintQueues　213
·PrintOneQueue　214
5-6　QueueADT——LinkedListImplementation　215
·QueueStructure　215
·QueueADTImplementation　216
5-7　QueueADT——ArrayImplementation　221
·ArrayQueuesImplementation　222
5-8　Summary　228
5-9　PracticeSets　229
·Exercises　229
·Problems　231
·Projects　232