13003《数据结构与算法》电子教辅【重点】-自考计算机科学与技术.pdfVIP

数据结构与算法

目录

第一章绪论3

第一节基本概念和术语3

第二节算法和算法分析9

第三节算法设计策略简介15

第二章线性表21

第一节线性表的定义和基本操作21

第二节线性表的顺序存储及实现25

第三节线性表的链式存储及实现35

第四节进一步讨论两种基本实现方式52

第五节单链表的应用62

第三章栈和队列68

第一节栈68

第二节队列81

第三节进一步讨论栈与队列92

第四节栈和队列的应用100

第四章数组、广义表和串112

第一节数组及广义表112

第二节串127

第五章树与二叉树133

第一节树的基本概念133

第二节二叉树136

第三节二叉树的操作143

第四节堆及优先队列158

第五节树和森林166

第六节哈夫曼树及哈夫曼编码177

第六章图结构184

第一节图的基本概念与基本操作1