2024年6月7日

摘要: 目录1.线性表的定义2.线性表的顺序存储结构1.顺序存储结构定义2.简单实现一个顺序表3.线性表使用顺序性存储结构的优缺点3.线性表的链式存储结构1.线性表的链式存储结构定义2.单链表3.单链表链式存储结构的优缺点4.静态链表5.循环链表6.双向链表(double linked list)7.双向循 阅读全文
posted @ 2024-06-07 22:43 scrutiny-span 阅读(4) 评论(0) 推荐(0) 编辑
 
摘要: 目录1.算法定义2.算法的特性1.输入输出2.有穷性3.确定性4.可行性3.算法设计的要求1.正确性:2.可读性:3.健壮性:4.时间效率高和存储量低4.算法效率的度量方法1.事后统计方法2.事前分析估计法5.时间复杂度和空间复杂度1.时间复杂度2.空间复杂度3.推导大O阶方法6.实例7.总结 1. 阅读全文
posted @ 2024-06-07 14:25 scrutiny-span 阅读(1) 评论(0) 推荐(0) 编辑
 
摘要: 目录1.前言2.基本概念和术语1.数据2.数据元素3.数据项4.数据对象5.数据结构3.逻辑结构与物理结构1.逻辑结构2.物理结构4.总结 1.前言 最近在复习巩固数据据结构基础,以阅读程杰的《大话数据结构》为主。“最淡的墨水也胜于最强的记忆”。下面是阅读本书中的一些基础要点笔记。 2.基本概念和术 阅读全文
posted @ 2024-06-07 12:13 scrutiny-span 阅读(5) 评论(0) 推荐(0) 编辑