摘要：
二叉树 二叉树的概念 二叉树是n(n≥0)个结点的有限集 或者是空集(n= O)，或者由一个根结点及两棵互不相交的分别称作这个根的左子树和右子树的二叉树组成 二叉树结构最简单、规律性最强 所有树都能转为唯一对应的二叉树，具有一般性，解决了树的存储结构及其运算中存在的复杂性 特点： 每个结点最多含有两 阅读全文
posted @ 2023-02-04 11:20
原语
阅读(506)
评论(0)
推荐(0)
摘要：
树 非线性结构：1对n 结点之间有分支，具有层次关系 树(Tree)是n (n≥0)个结点的有限集 n = 0，称为空树 n >0 有且仅有一个特定的称为根(Root)的结点 其余结点可分为m (m≥0)个互不相交的有限集T1,T2,T3,...Tm，其中每一个集合本身又是一棵树，并称为根的子树(S 阅读全文
posted @ 2023-02-04 09:40
原语
阅读(105)
评论(0)
推荐(0)
摘要：
广义表 是一种扩展线性表，又称为列表（Lists)，是n(n>=0)个元素的有限序列，其中每一个ai是一个原子或广义表 一般用大写字母表示广义表，小写字母表示原子 记为LS=(a1,a2,...,an)；其中LS为表名，n为表长，ai为表的元素 广义表中的数据元素有相对次序，一个直接前驱和一个直接后 阅读全文
posted @ 2023-02-03 20:48
原语
阅读(241)
评论(0)
推荐(0)
摘要：
数组 按一定格式排列起来的，具有相同类型的数据元素集合 定义后维数和维界不再改变（结构固定） 且一般不做插入和删除操作，因此一般采用顺序存储结构 一维数组：线性表中的数据元素为非结构的简单元素 线性结构（定长线性表） 声明格式：数据类型 变量名称[长度];例：int a[5]; 二维数组：一维数组中 阅读全文
posted @ 2023-02-03 20:13
原语
阅读(130)
评论(0)
推荐(0)
摘要：
串 串的概念 内容受限（只能是字符）的线性表；串中逻辑关系与线性表相同 零个或多个字符组成的有限序列 （串名）S="（串值）a1,a2,...,an" (（串长）n>=0) 空串用∅表示 子串：一个串中任意个连续字符组成的子序列（含空串）称为该串的子串 真子串：不包含自身的所有子串 主串：包含子串的 阅读全文
posted @ 2023-02-02 15:19
原语
阅读(252)
评论(0)
推荐(0)
摘要：
队列 是一种先进先出线性表，FIFO； 表的一段（表尾）插入，表的另一点端（表头）删除 ；同线性表一样仍为一对一关系；有顺序队或链队；只能在队首或队尾操作 Q=(a1队头,a2,...,an队尾) 线性表： Insert（L,i,x) 1<=i<=n+1 Delete(L,i) 1<=i<=n 队列 阅读全文
posted @ 2023-02-01 23:30
原语
阅读(69)
评论(0)
推荐(0)
摘要：
栈 一种特殊线性表，仅限在一端（栈顶）进行插入和删除操作（通常是表尾） ； 同线性表相同仍是一对一关系 表尾an端又称为栈顶Top；表头a1端又称为栈底Base；只能在栈顶运算；有顺序栈和链栈 又称为后进先出线性表，简称为LIFO结构 线性表： Insert（L,i,x) 1<=i<=n+1 Del 阅读全文
posted @ 2023-02-01 20:13
原语
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号