数据结构和算法
wondream322
这个作者很懒,什么都没留下…
展开
-
【大话数据结构】第一章 数据结构绪论
1、数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。 2、数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据包括数值型数据(如整型、浮点型等)、非数值型(字符、声音、图像、视频等)。通常,非数值型的数据都可以通过编码变成字符数据。 3、数据元素:是组成数据的、有一定意义...原创 2018-09-29 15:53:11 · 35882 阅读 · 0 评论 -
【大话数据结构】第二章 算法
1、算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 2、算法具有5个特性:输入、输出、有穷性、确定性和可行性。 3、算法具有0个或多个输入。算法至少有一个或多个输出。 4、有穷性:指算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每个步骤在可接受的时间内完成。 5、确定性:算法的每一步都必须是可行的,也就...原创 2018-09-29 15:54:00 · 35908 阅读 · 0 评论 -
【大话数据结构】第三章 线性表
1、线性表:零个或多个数据元素的有限序列。 2、若将线性表记为(a1,...,ai-1,ai,ai+1,..,an),则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素。当i=1,2...,n-1时,ai有且仅有一个直接后继,当i=2,3,...n时,ai有且仅有一个直接前驱。 a1——a2...ai-1——ai——ai+...原创 2018-09-30 18:03:03 · 35890 阅读 · 1 评论