第七章、图 ❗7.1、图的定义和基本术语 7.1.1、定义 1、图 ❗1、完全图 2、邻接（）是无向图，<>是有向图、稠密图、稀疏图、网、关联（依附） 3、度 ①有几个边就是几个度 ②如图 4、有向树 ①有且仅有1个顶点的入度（指向它的） ②其余顶点的入度均为1 ③出度没限制 ④就是有向树 5、路径相关概念 6、连通图（强连通图是有向图…

第六章、树和二叉树 6.1、树 ❗6.1.1、树的定义 1、定义 1、树是n个节点的有限集，显然，树的定义是一个递归的定义 2、如果n=0则称为空树 3、如果n>0则满足以下两个条件 4、有且仅有一个特定的称为根的节点 5、其余节点可分为m(m>=0)个互不相交的有限集，其中每一个集本身又是一棵树，称为根的子树 。 2、树的其他表示方式…

第五章、串、数组和广义表 5.1、串（也叫字符串） 5.5.1、串的定义—几个术语 1、定义 2、子串：一个串中任意个连续字符组成的子序列（含空串）称为该串的子串 3、真子串：是指不包含自身的所有子串 4、主串：包含子串的串 5、字符位置：字符在序列中的序号为该字符在串中的位置 6、子串位置：子串第一个字符在主串中的位置 7、空格串：由一个或多个空…

第四章、栈和队列、堆 4.1、栈和队列的定义和特点 1、栈和队列是两种常用的、重要的数据结构 2、栈和队列是限定插入和删除只能在表的“端点”进行的线性表 3、栈和队列是线性表的子集合（是插入和删除位置受限的线性表） 4.1.1、栈（stack）定义和特点 1、栈：特殊的线性表，是限定仅在一端（通常是表尾）进行插入和删除操作的线性表 2、又称为后进先…

第三章、线性表 3.1、线性表的定义 1、线性表（List）：零个或多个数据元素的有限序列。 2、线性表， （1）第一个元素a1，只有一个直接后继，没有直接前驱 （2）最后一个元素an，只有一个直接前驱，没有直接后继 （3）其他a1-an的数据中，都只有一个直接前驱和后继，有多个间接前驱和间接后继 （4)空表：线性表元素的个数n(n>=0)定…

第一章、数据结构绪论 1、4基本概念和术语 数据 1、数据:是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识 别，并输入给计算机处理的符号集合 （1）eg：网页、视频、音乐等 数据元素 1、数据元素:是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处 理。 也被称为记录 （1）eg：哈 ， 牛、马、羊、鸡、猪、 狗等动物当然…