数据结构与算法
文章平均质量分 75
数据结构笔记整理
作鹜奔态
软件工程大学生
展开
-
2.2 栈
顺序栈的结构示意、创建和操作实现 链式栈的结构示意、创建和操作实现 。以及栈的应用举例。栈与递归的实现原创 2022-10-24 16:02:08 · 124 阅读 · 0 评论 -
2.1 线性表
ADT List{数据对象:D={ ai | ai ∈ElemSet, i=1,2,…,n, n≥0 }数据关系:R1={ |ai-1 ,ai∈D, i=2,…,n }{结构初始化}操作结果:构造一个空的线性表 L。{结构销毁}初始条件:线性表 L 已存在。操作结果:销毁线性表 L。引用加工( 线性表置空 )( 改变数据元素的值 )( 插入数据元素 )( 删除数据元素 )}ADT List。原创 2022-10-13 19:16:15 · 403 阅读 · 0 评论 -
1.3 算法和算法分析
算法是对特定问题求解步骤的一种描述,是指令的有限序列。算法特性、设计要求、算法效率的度量:问题规模、基本操作与时间复杂度的关系原创 2022-09-02 20:42:52 · 186 阅读 · 0 评论 -
1.2 数据结构的描述
数据结构的描述依赖于抽象数据类型ADT;抽象数据类型ADT的定义格式;抽象数据类型的表示和实现依赖于固有的数据类型。原创 2022-09-02 16:11:39 · 986 阅读 · 0 评论 -
1.1 数据结构绪论
数据结构的学科定义、名词定义、基本概念、以及相关术语的介绍;分析了逻辑结构与存储结构、数据结构与算法的关系原创 2022-09-01 11:42:05 · 113 阅读 · 0 评论