数据结构实例教程学习心得(1)

0.学习数据结构的意义:

《数据结构》的研究内容:数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。

《数据结构》在计算机科学中所处的地位:《数据结构》在计算机科学中是一门综合性的专业基础课,它的研究范围涉及到:计算机硬件、计算机软件、数学。因此数据结构是位于三者之间的一门核心课程。在计算机科学中,数据结构不仅是一般程序设计(特别是非数值计算的程序设计)的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。目前,在我国《数据结构》已经不仅是计算机专业的核心课程,而且也是非计算机专业的重要选修课。

1.绪论

算法

概念:是解决待定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示为一个或多个操作。对于给定的问题,解决问题的方法有多种。

特征:

输入:有0个或者多个输入。

输出:至少有一个或者多个输出,

有穷性:只算法执行有限次后能够自动结束而不会出现无限循环,并且每一个步骤都可以在有限的时间内执行完。

确定性:算法每一个步骤都有明确的含义,不会出现二义性;算法在一定条件下,只有一条执行路径,相同的输入,只有唯一的结果

可行性:算法的每一个步骤都是可行的,每一步都可以通过执行有限次数完成。

设计要求

正确性、可读性、健壮性、效率和低存储量需求

算法分析

衡量算法的三个尺度:运行所花费的时间(算法的时间特性)所占用的存储空间的大小(算法的空间特性)其它(可读性,易用性,健壮性)


度量工具的尺度比较

各种不同数量级对应的值存在着如下关系:

数据结构实例教程学习心得(1)_第1张图片

以上です





你可能感兴趣的:(数据结构实例教程学习心得(1))