摘要：数据结构=线性（基本数据结构+逻辑数据结构）+非线性（二维数组， 多维数组， 广义表， 树结构， 图结构） 本篇继续总结线性数据结构 基本数据结构：顺序存储结构(数组)、链式存储结构(链表) 逻辑数据结构：栈、队列、散列表（hash表）(逻辑数据结构都可以由基本数据结构实现) 1、数组 1.1数组的 阅读全文

摘要：数据结构=线性（基本数据结构+逻辑数据结构）+非线性（二维数组， 多维数组， 广义表， 树结构， 图结构） 本篇主要总结线性数据结构 基本数据结构：顺序存储结构(数组)、链式存储结构(链表) 数组：由有限个相同类型的变量所组成的有序集合 特点：查询快，增删慢 长度固定，不会自动扩容 数组的扩容其实是 阅读全文

摘要：数据结构与算法 数据结构是算法的载体，算法是数据结构的实际应用。 衡量算法的好坏主要有两个标准：时间复杂度和空间复杂度 代码的性能主要是从时间和空间两个方面考虑，时间优于空间。 时间复杂度是理解的就是数学中的等式，时间复杂度的计算规则： 常量式： f(n) = 3; T(n) = 1; 一阶： f( 阅读全文