
数据结构与算法
文章平均质量分 88
梦路遥
这个作者很懒,什么都没留下…
展开
-
数据结构之顺序表(C语言)
目录一、顺序表的定义二、顺序表的特征三、顺序表的操作四、顺序表的优点和缺点一、顺序表的定义在顺序存储方式下,线性表中的数据元素按照逻辑顺序依次存储在一组连续的存储单元中。用顺序存储结构存储的线性表简称为顺序表。二、顺序表的特征1. 数据存储在一段连续的内存。2. 数据的存储顺序和逻辑顺序相同。3. 根据数据元素编号能够计算出它的存储地址。三、顺序表的操作这里通过一个例子来说明顺序表的操作。需求:用顺序表存储一...原创 2021-01-31 19:52:00 · 608 阅读 · 0 评论 -
数据结构与算法之二算法
目录一、问题二、算法的定义三、算法的特性四、算法设计的要求五、算法效率的度量方法5.1 事后统计方法5.2 事前统计方法六、函数的渐进增长七、算法时间复杂度7.1 算法时间复杂度的定义 7.2 推导大O阶的方法7.3 常见的时间复杂度 7.3.1 常数阶7.3.2 线性阶7.3.3 对数阶7.3.4 平方阶 八、算法空间复杂度...原创 2018-12-08 11:02:00 · 631 阅读 · 0 评论 -
数据结构与算法之一数据结构绪论
最近在看“大话数据结构”这本书,发现特别有意思,对算法的兴趣倍增,特此记录一下读书笔记。目录一、问题二、基本概念和术语2.1数据2.2数据元素2.3数据项2.4数据对象2.5数据结构三、逻辑结构与物理结构3.1逻辑结构3.2物理结构四、抽象数据类型4.1数据类型4.2抽象数据类型五、总结 一、问题带着问题读书,学习这一章要了解...原创 2018-12-07 10:30:46 · 453 阅读 · 0 评论