一、数据结构绪论
数据结构的基本概念
数据结构是一门研究非数值计算的程序设计问题中，计算机的操作对象以及它们之间的关系和操作的学科。
数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据结构包含三个方面的含义：
逻辑结构：
物理结构：数据的逻辑结构在计算机中的表示，称此为物理结构，或称存储结构。
数据类型：一个值的集合以及定义在这个值集上的一组操作的总称。
抽象数据类型：通常由用户定义，用以表示应用问题的数据模型以及定义在该模型上的一组操作。
算法是描述计算机解决给定问题的操作过程，即为决解某一特定问题而由若干条指令组成的有穷序列。
事后统计法：收集该算法实际的执行时间和实际占用空间的统计资料。
事前分析估算法：在算法运行之前分析该算法的时间复杂度和空间复杂度，来判断算法的效率。
时间复杂度分析：
常见函数的时间复杂度按数量递增排列及增长率：
扫一扫
2534
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
