随笔分类 - 数据结构
《大话数据结构》这本书的笔记
摘要:转载请注明来源,并包含相关链接。网上有很多讲解KMP算法的博客,我就不浪费时间再写一份了。直接推荐一个当初我入门时看的博客吧:http://www.cnblogs.com/yjiyjige/p/3263858.html这位同学用详细的图文模式讲解了KMP算法,非常适合入门。-------------...
阅读全文
摘要:1. 数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。2. 数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。3. 数据项:一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位。4. 数据对象:是性质相同的数据元素的集合,是数据的子集。5. 数据结构:是相互之间存在的一种或多种特定关系的数据元素的集合。6. 逻辑结构与物理结构: 6.1 逻辑结构:是指数据对象中数据元素之间的相互关系。 6.1.1 集合结构: 集合结构中的数据元素除了同属于一个集合外,它们直接没有其他关系。 ...
阅读全文