数据结构
数据结构笔记
咖啡要加奶
我的咖啡得加奶
展开
-
树 基本概念
树(Tree): n(n≥0)个结点构成的有限集合。 当n=0时,称为空树 当n> 0,为非空树: ① 子树是不相交的; ② 除了根结点外,每个结点有且仅有一个父结点; ③ 一棵N个结点的树有N-1条边。 基本术语: ① 结点的度(Degree):结点的子树个数 ② 树的度:树的所有结点中最大的度数 ③ 叶结点(Leaf):度为0的结点 ④ 父结点(Parent):有子树的结点是其子树的根...原创 2020-04-12 14:25:57 · 123 阅读 · 0 评论 -
线性结构
目录一、线性表及其实现二、堆栈三、队列 一、线性表及其实现 线性表(list):由同类型数据元素构成有序序列的线性结构 数据对象集:线性表是n(>=0)个元素构成的有序序列(a1,a2,……,an) 操作集:线性表L∈List,整数i表示位置,元素x∈ElementType,线性表基本操作主要有: ①List MakeEmpty ():初始化一个空线性表 ②ElementType Find...原创 2020-04-12 13:21:32 · 159 阅读 · 0 评论 -
数据结构 基本概念
一、什么是数据结构 数据对象在计算机中的组织方式 (1)逻辑结构 (2)物理存储结构 数据对象必定与一系列加在其上的操作相关联,完成这些操作所用的方法就是算法 抽象数据类型(Abstract Data Type) (1)数据类型: 数据对象集 数据集合相关联的操作集 (2)抽象: 描述数据类型的方法不依赖于具体实现与存放数据的机器,数据存储的物理结构,实现操作的算法和编程语言无关。 只描述数据对...原创 2020-03-29 21:11:21 · 213 阅读 · 0 评论