随笔分类 -  数据结构与算法

摘要：数组 1、数组中的数据类型是一致的； 2、数组元素在内存中是连续的； 3、数组中每个元素占用空间大小是相同的（length）； 4、数组元素存放的是数据的地址的值。 5、查找数组中第i个元素，首个元素的地址address + (i * length)，时间复杂度为O(1); 特点： 1、大小固定 2 阅读全文

摘要：##数据结构主要研究和讨论以下三个方面的问题 1、数据集合中各个数据元素之间的逻辑关系，即数据的逻辑结构； 2、在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； 3、对各种数据结构进行的运算。 数据结构：是指相互有关联的数据元素的集合。在具有相同特征的数据元素集合中，各个数据元 阅读全文