![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法分析
文章平均质量分 82
我与黑夜
这个作者很懒,什么都没留下…
展开
-
数据结构与算法分析(第三章 表、栈和队列)
第三章 表、栈和队列一、 引言二、 抽象数据类型三、 表 ADT1、表的简单数组实现2、链表3、程序设计的细节4、常见的错误5、双链表(freelist)6、循环链表7、例子(1)多项式ADT(2)基数排序(3)多重表四、 栈 ADT五、队列 ADT六、 总结一、 引言本章介绍最简单和最基本的三种数据结构:表、栈和队列。二、 抽象数据类型抽象数据类型(abstract data type, ADT)是一些操作的集合。三、 表 ADT表指的是具有一对一关系的数据所组成的数据结构。称大小为0的表原创 2021-05-07 16:57:30 · 1048 阅读 · 1 评论 -
数据结构与算法分析(第二章 算法分析)
第二章 算法分析一、引言二、数学基础三、模型四、需要分析的问题五、运行时间的计算六总结一、引言算法是为求解一个问题需要遵循的、被清楚地指定的简单指令的集合。二、数学基础全书将使用下列四个定义:定义1:如果存在正常数ccc和n0n_{0}n0,使得当N⩾n0N\geqslant n_{0}N⩾n0时,T(N)⩽cf(N)T\left ( N \right )\leqslant cf\left ( N \right )T(N)⩽cf(N),则记为T(N)=O(f(N))T\left ( N原创 2021-04-25 15:59:51 · 333 阅读 · 0 评论 -
数据结构与算法分析(第一章 引论)
第一章 引论一、引入二、数学知识复习三、递归简论本章介绍本书的目的和目标并简要复习离散数学以及程序设计的一些概念。一、引入本书讨论数据结构和算法分析。数据结构主要研究组织大量数据的方法;算法分析则是对算法运行时间的评估。随着计算机的速度越来越快,对于能够处理大量输入数据的程序的需求变得日益急切。二、数学知识复习本书通常提供实现方法的部分代码,鼓励大家补足其余的部分。三、递归简论第1章包含离散数学和递归的一些复习资料。第2章处理算法分析。第3章包括表、栈和队列。第4章讨论树,重点原创 2021-04-15 09:20:26 · 465 阅读 · 2 评论 -
数据结构与算法分析(前言)
数据结构与算法分析前言一、目的/目标二、方法三、内容摘要前言随着速度的不断提高和存储容量的持续增长,计算机的功能日益强大,从而处理数据和解决问题的规模和复杂程度与日俱增。一、目的/目标本书讨论数据结构和算法分析。数据结构主要研究组织大量数据的方法;算法分析则是对算法运行时间的评估。随着计算机的速度越来越快,对于能够处理大量输入数据的程序的需求变得日益急切。二、方法本书通常提供实现方法的部分代码,鼓励大家补足其余的部分。三、内容摘要第1章包含离散数学和递归的一些复习资料。第2章处理原创 2021-04-12 11:01:42 · 103 阅读 · 0 评论