数据结构之列表
列表基础对于数据结构的操作可以分为两类: 静态:仅读取get $O(1)$、search $O(logn)$操作 动态:需写入insert $O(n)$、remove $O(n)$操作列表采用动态存储策略: 列表元素称为节点(node) 各节点通过指针或引用彼此联接,形成一个线 ...
Read more
数据结构之向量
  根据清华大学邓俊辉老师的课程整理记录。使用C++编程。 向量基础向量概念  向量是数组的抽象与泛化,由一组元素按照现行次序封装而成。 各元素与[0,n)内的秩一一对应 元素类型不限于基本类型 操作、管理、维护更简化、统一、安全 可更为敏捷参与复杂数据结 ...
Read more