周记

数据结构一书中讲线性结构、树结构和图结构中数据表示及数据处理的方法，书中对各类数据结构的分析按照“算法思想——算法实现过程分析——算法实现程序——性能分析”的顺序进行讲述，算法采用C语言描述。

第一章“数据结构和算法”作为全书的引导，主要包括有关数据、数据类型、数据结构、算法、算法实现、C语言使用中相关问题和算法分析等基本概念和相关知识。其中重点式数据、数据类型、数据结构、算法等概念；C语言中则介绍了指针、结构变量、函数、递归、动态存储分配、文件操作、程序测试与调试问题等内容。由于本章主要是复习以前C语言的内容，所以本章不太难，能基本掌握。但关系全书的时间性能分析有些未能全部掌握。

第二章“顺序表及其应用”主要介绍的是线性逻辑结构的数据在顺序存储方法下的数据结构顺序表（包括顺序串）的概念、数据类型、数据结构、基本运算及其相关应用。其中重点一是顺序表的定义、数据类型、数据结构、基本运算和性能分析等概念和相关知识。二是顺序表的应用、包括查找问题（简单顺序查找、二分查找、分块查找）、排序问题（直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、归并排序）、字符处理问题（模式匹配）等内容。本章重点和难点在查找和排序问题的算法思想上，6种排序方法的性能比较。本章未掌握的为希尔排序、快速排序、归并排序的时间复杂度分析。

转载于:https://www.cnblogs.com/cybin/p/5311485.html