思达网校程序员软件设计师辅导专题授课二（数据结构）

课堂回顾

重点：
各种数据结构的存储结构（特别要掌握线性表、栈、队列、数组、树）；与各种数据结构的存储结构相关的基本运算（着重要掌握数据结构中某个元素的添加、删除操作）；经典的查找算法和排序算法（特别是折半查找、哈希表查找、冒泡排序、希尔排序、快速排序、归并排序）。

主要内容：
线形结构（线性表、栈、队列、串、数组、矩阵、广义表）和非线性结构（树、图）的定义、特点（性质）、存储结构和基本操作；以及经典查找算法（顺序查找、折半查找、哈希表查找）和经典排序算法（直接插入排序、冒泡排序、简单选择排序、希尔排序、快速排序、堆排序、归并排序）。

实践讨论:

1、  问：软件设计师的下午题怎么复习？

T答：下午题主要以编程为主，对于涉及到数据结构一章的内容，主要是对一些数据结构的相关算法的考察。大家在准备这部分内容时，主要是理解算法的思想和核心过程，这样就便于理解相关的程序代码。另外要熟悉指针操作，这是数据结构部分最容易考试的内容，大家做指针运算的试题时，可以在纸上画出内存示意图，然后边读程序，边在纸上跟踪指针的变化情况，这样可以提高做题的正确性。

2、问：如何理解各种排序算法？

T答：T要理解各种排序算法，首先是理解算法的思想，掌握算法的特点，再看算法运行的主要步骤，最后再看看实际的程序代码。我们把重点放在理解算法的思想、特点和主要步骤上。

注意:如要查看更多资源请点击注册。