数据结构课后总结

      今年在贺老师的指导下，我学习了一学期的数据结构课程，贺老师的思想观念十分的新颖，我以前从来没有接触过，贺老师在我们班开展了翻转课堂这种崭新的教学模式，改变了我们的上课学习，下课复习的学习模式，让我们利用下课的时间学习，充分利用上课的时间交流与解答疑难问题，实现举一反三。

        接触这门课程以前，我对该课程所学的内容有许多疑点，学习这门课到底有什么用？对我的学习有什么帮助？这门课没学好对他后继的课程有无影响？
        怀着种种想法开始对这门课开学习，在开学伊始，贺老师在第一节课时就对我们说，我们以前是用一种方法解决很多的问题，仅仅是能解决问题，而我们学习数据结构能让我们在解决问题时选择一种最简单，最快捷，最有效的方法解决问题，设计出各种方法解决问题。

         贺老师的这番话对我的感触很深，一个学期结束了，通过这门课我学到了很多知识，也懂得很多，刚开始的时候我以为解决问题只需要编写一个程序就可以了，没想到还要设计很多的办法，实现简单有效的解决问题。说白了，语言本身就是一种工具，需要我们设计实现。

         在一年的数据结构课程的学习中我学到了许多的知识。学习了数据结构相关概念，如数据、数据元素、数据类型以及数据结构的定义，明白了数据结构的意义。数据结构包括逻辑结构、存储结构和运算集合。逻辑结构分为四类：集合型、线性、树形和图形结构，数据元素的存储结构分为：顺序存储、链接存储、索引存储和散列存储四类。明白了算法性能分析，包括算法的时间性能分析以及算法的空间性能分析。学习了顺序表的定义、特点及其主要操作，如查找、插入和删除的实现。学习了链表的节点结构、静态与动态链表的概念、链表的基本运算（如求表长、插入、查找、删除等）、单链表的建立（头插法和
尾插法）以及双向循环链表的定义、结构、功能和基本算法。明白了堆栈与队列这两种运算受限制的线性结构。其基本运算方法与顺序表和链表运算方法基本相同。在串和数组中，我们知道串是一种特殊的线性表，是由零个或多个任意字符组成的字符序列。串的储存结构分为紧缩模式和非紧缩模式。

         在这一学期中我知道了许多，明白了编程并不简单，学习了数据结构中的各种知识。总体来说，贺老师的教学给了我很大的收获。