数据结构
逍神
学习一门新的程序设计语言的唯一途径就是使用它编写程序
展开
-
数据结构【算法】
算法:解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。算法设计的要求:正确性、可读性、健壮性、时间效率高、存储量低、一般在没有特殊说明的情况下,都指的是最坏时间复杂度。算法的特性:输入、输出、有穷性、确定性、可行性。算法时间复杂度:O{}来体现算法的时间复杂度。原创 2022-09-03 22:11:32 · 157 阅读 · 0 评论 -
数据结构【基本概念和术语】
逻辑结构:集合结构-线性结构-树型结构-图型结构。数据项:一个数据元素可以由若干个数据项组成。数据元素:组成数据的有一定意义的基本单位。数据对象:是性质相同的数据元素集合组成。Operation 操作1 初始条件。Data 数据元素之间逻辑关系的定义。物理结构:顺序存储结构-链接存储结构。数据-数据对象-数据元素-数据项。数据:描述客观事物的符号。ADT 抽象数据类型名。原创 2022-09-03 21:20:35 · 165 阅读 · 0 评论