
数据结构与算法
文章平均质量分 96
本专栏结合程杰老师《大话数据结构》一书,以C语言为基础,旨在系统的阐述计算机数据结构与算法相关知识。
x小悠
这个作者很懒,什么都没留下…
展开
-
栈与队列详解
目录申明1. 栈的定义1.1 栈的定义1.2 进栈出栈变化形式2. 线性表的抽象数据类型3. 线性表的顺序存储结构3. 1 顺序存储定义3. 2 顺序存储方式3. 3 数据长度与线性表长度区别3. 4 地址计算方法4. 顺序存储结构的插入与删除4.1 获得元素操作4.2 插入操作4.3 删除操作4.4 线性表顺序存储结构的优缺点5. 线性表的链式存储结构5.1 顺序存储结构不足的解决方法5.2 线性表链式存储结构定义5.3 头指针与头节点的异同5.4 线性表链式存储结构代码描述6. 单链表的读取7. 单链表原创 2022-05-22 22:40:41 · 8061 阅读 · 0 评论 -
线性表详解(静态链表、单链表、双向链表、循环链表)
目录申明申明 本文章属于原创,其中参考了程杰老师《大话数据结构》行文结构和内容,侵删。原创 2021-05-23 13:44:58 · 3987 阅读 · 0 评论 -
算法知识绪论
目录申明1 数据结构与算法关系2 两种算法的比较3 算法定义4 算法的特性4.1 输入输出4.2 有穷性4.3 确定性4.4 可行性5 算法的设计要求5.1 正确性5.2 可读性5.3 健壮性5.4 时间效率高和存储量低6 算法效率的度量方法6.1 事后统计法6.2 事前分析估算法7 函数的逐渐增长8 算法时间复杂度9 常见的时间复杂度9.1 算法时间复杂度定义9.2 推导大O阶方法9.3 常数阶9.4 线性阶9.5 对数阶9.6 平方阶10 最坏情况与平均情况11 算法空间复杂度12 总结回顾申明原创 2021-04-16 08:07:29 · 736 阅读 · 0 评论 -
数据结构绪论
目录申明1 数据结构起源2 基本概念和术语2.1 数据2.2 数据元素2.3 数据项2.4 数据对象2.5 数据结构3 逻辑结构与物理结构3.1 逻辑结构3.2 物理结构(存储结构)3.2.1 顺序存储结构3.2.2 链式存储结构4 抽象数据类型4.1 数据类型4.2 抽象数据类型5 总结回顾申明 本文章属于原创,其中参考了程杰老师《大话数据结构》行文结构和内容,侵删。1 数据结构起源 早期人们都把计算机理解为数值计算工具,感觉计算机就是用来计算的,所以计算机解决问题,应该是先从具体问题中抽象出原创 2021-04-10 15:01:35 · 544 阅读 · 0 评论