数据结构c语言版严蔚敏电子版第二版阅读笔记

前言

数据结构是计算机科学的核心领域之一，是程序设计的基础知识。本文主要介绍了严蔚敏教授编写的《数据结构c语言版》第二版的内容和学习体验。

正文

第一章 数据结构绪论

本章主要介绍了数据结构的概念、发展历程、基本术语、数据的逻辑结构等内容。首先，作者对数据结构进行了定义和解释，指出数据结构是计算机存储、组织数据的方式和方法。然后，作者介绍了数据结构的发展历程，从简单的线性结构到复杂的非线性结构，为读者提供了分类和了解数据结构的途径。接着，作者讲解了一些基本术语，如元素、结点、属性等，为读者建立了一些基本的概念。最后，作者介绍了数据的逻辑结构，即集合、线性结构、树形结构、图形结构等，为读者提供了从不同维度理解数据结构的方法。

第二章 算法

本章主要介绍了算法的基本概念、性质、算法的时间复杂度和空间复杂度等。首先，作者对算法进行了定义，并且对算法的五个基本特性进行了介绍。其次，作者讲解了算法分析的目的和方法，即找出算法的运行时间和空间复杂度。最后，作者讲解了算法的时间复杂度和空间复杂度的概念、计算方法以及常用算法的时间复杂度和空间复杂度分析。

第三章 线性表

本章主要介绍了线性表的概念、存储结构、基本操作等。首先，作者对线性表进行了定义和解释，指出线性表是一种特殊的线性结构，它可以顺序存储和链式存储。其次，作者介绍了线性表的存储结构，即顺序存储和链式存储，包括它们的特点、存储结构和操作方法。最后，作者讲解了线性表的基本操作，包括插入、删除、查找等，为读者提供了使用线性表的方法和技巧。

数据结构是计算机科学的核心领域之一，理解和掌握数据结构是程序设计的基础知识。本文主要介绍了严蔚敏教授编写的《数据结构c语言版》第二版的内容和学习体验，希望能够为初学者提供帮助和指导。三个章节，涵盖了数据结构的基本概念、算法分析和线性表等内容，对初学者来说是一个良好的开端，希望大家在学习过程中多加练习和思考，掌握实际应用技巧，提高编程能力。

参考文献

1. 严蔚敏. 数据结构(c语言版)[M]. 清华大学出版社, 2011.2. Weiss, M. A. Data Structures and Algorithm Analysis in C++[M]. Prentice Hall, 2014.3. Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. Introduction to Algorithms[M]. MIT Press, 2009.