数据结构全书知识梳理总结第一章 绪论数据就是指能够被计算机识别、存储和加工处理的信息的载体。数据元素是数据的基本单位，有时一个数据元素可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。如整数这个集合中，10 这个数就可称是一个数据元素.又比如在一个数据库(关系式数据库)中，一个记录可称为一个数据元素，而这个元素中的某一字段就是一个数据项。数据结构的定义包括以下三方面内容：逻辑结构、存储结构、和对数据的操作。数据的逻辑结构分为：线性结构、树形结构、复杂结构数据的存储结构分为：顺序表示、链接表示、散列表示、索引表示时间复杂度和渐近时间复杂度：前者是某个算法的时间耗费，它是该算法所求解问题规模 n 的函数，而后者是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。当我们评价一个算法的时间性能时，主要标准就是算法的渐近时间复杂度，因此，在算法分析时，往往对两者不予区分，经常是将渐近时间复杂度T(n)=O(f(n)简称为时间复杂度，其中的 f(n)一般是算法中频度最大的语句频度。算法中语句的频度不仅与问题规模有关，还与输入
