![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Play With Data Structure
青迷
这个作者很懒,什么都没留下…
展开
-
Chapter3 #Play With Data Structure
Chapter3 线性表 线性表的定义 线性表(List):零个或多个数据元素的有限序列。 若将线性表记为(a1, .,a.1, ai, ai+1, .,. an),则表中al-1 领先于a, a领先于ai+1,称ai-1是ai的直接前驱元素,ai+1 是a的直接后继元素。当i=1, 2,…,n-1时,a有且仅有一一个直接后继,当i=2,3, …, n时,a有且仅有一一个直接前驱。 线性表元素的个数n (n≥0)定义为线性表的长度,当n=0时,称为空表。 ...原创 2020-06-19 16:10:16 · 121 阅读 · 0 评论 -
Chapter2 #Play With Data Structure
Chapter2 算法 算法的定义 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的 有限序列,并且每条指令表示个或多个操作。 算法的特性 输入输出:零个或多个输入;一个或多个输出。 有穷性:指算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成。 确定性:算法的每一步骤都具有确定的含义,不会出现二义性。 可行性:算法的每一步都必须是可行的, 也就是说,每一步都能够通过执行有限次数完成。 可行性意味着算法可以转换为程序上机运行,并得到正原创 2020-06-11 15:35:04 · 193 阅读 · 0 评论 -
Chapter1 #Play With Data Structure
Chapter1 基本概念和术语: 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合 逻辑结构与物理结构: 逻辑结构:集合结构、线性结构、树形结构、图形结构 物理结构:顺序存储结构、链式存储结构 ...原创 2020-06-09 21:06:35 · 143 阅读 · 0 评论