![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习
干点正事
这个作者很懒,什么都没留下…
展开
-
数据结构学习(1)基础知识
第1章 绪论 1.1计算机与算法 计算时研究对象:规律、技巧 目标:高效、低耗。计算机是研究手段,计算是研究目标 计算模型=计算机=信息处理工具 所谓算法,即在特定计算模型下,旨在解决特定问题的指令序列 输入 待处理的信息(问题) 输出 经处理的信息(答案) 正确性 的确可以解决指定的问题 确定性 任一算法都可以描述为一个由基本操作组成的序列 可行性 每一基本操作都可实现,且在常数时间内完成...原创 2019-09-25 09:41:26 · 143 阅读 · 0 评论 -
数据结构学习(2)向量
第2章 向量 2.1 接口与实现(C++) 向量是数组的抽象与泛化,由一组元素按线性次序封装而成。各元素与[0,n)内的秩一一对应。 “循秩访问”,向量元素连续空间存放,从左向右。 构造方法:默认构造方法和基于复制的构造方法 析构方法 2.2 可扩充向量 静态空间管理:内部数组所占物理空间的容量,若在向量的生命周期内不允许调整,则成为静态空间管理策略。明显不足:1,上溢,容量固定,总有可能...原创 2019-09-26 10:46:40 · 299 阅读 · 0 评论