数据结构总结笔记
i_meteor_shower
这个作者很懒,什么都没留下…
展开
-
数据结构(1)--基本概念和术语
数据结构主要研究问题:如何合理地组织数据、高效地处理数据。 数据结构是介于数学、计算机硬件和软件三者之间的一门核心课程。 概念定义: 数据是客观事物的符号,是所有输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。 数据项是组成数据元素的、有独立含义的、不可分割的最小单位。 数据对象是性质相同的数据元素的集合,是数据的一个...原创 2018-07-22 14:40:23 · 310 阅读 · 0 评论 -
数据结构(2)--算法和算法分析
数据结构与算法之间存在着本质联系。 算法的定义及特性: 算法是为了解决某类为而规定的一个有限长的操作序列。 一个算法必须满足一下五个重要特性。 有穷性:一个算法必须总是在执行有穷步后结束,且每一步都必须在又穷时间内完成。 确定性:对于每种情况下所应执行的操作,在算法中都有确切的规定,不会产生二义性,是算法的执行者或阅读者都能明确其含义及如何执行。 可行性:算法中的所有操作都可以通过已经...原创 2018-07-22 15:57:02 · 283 阅读 · 0 评论