本章小结

（1）要求理解的概念包括：数据、数据元素、数据结构、数据类型。数据结构概念应从数据的逻辑结构、存储结构和相关运算3个方面进行讨论。它反映了数据结构设计的不同层次：逻辑结构属于问题抽象范畴，是对数据描述的过程；存储结构是逻辑结构在计算机中的存储映像与表示方法，是数据表示的形式；而相关运算涉及数据操作的要求，是解决问题的实现方法。

（2）有关算法的概念和算法设计的基本要求。必须了解算法的定义、特性和算法设计的基本要求。基本掌握C语言的基本概念和用C语言编写、阅读应用程序的基本技术。

（3）算法性能分析方面，必须了解算法的时间和空间复杂度，掌握算法性能（时间、空间）的简单分析方法，特别是程序中原操作执行频度的估计和大O表示法，这对于算法的评价与选择非常重要的。