06 2023 档案
摘要：# 数据结构（第五章） ## 树 * 定义：树是n(n>=0)个结点的有限集。n=0是称为空树。在任意一颗非空树中：1. 有且仅有一个特定的称为根的结点 。 2.当n>1时，其余结点可分为m个互不相交的有限集，其中每一个集合本身又是一颗树，并且称为根的子树。 * 特点：树是一种递归的数据结构。树的根
阅读全文
摘要：# 数据结构（第四章） ## 串 * 定义：串是由零个或多个字符组成的有限序列。 * 串中任意多个连续的字符组成的子序列称为该串的子串，包含子串的串称为主串。某个字符在子串中的序号称为该字符在串中的位置。子串在主串中的位置以第一个字符在主串中的位置来表示。 ### 串的存储结构 1. 定长顺序存储
阅读全文
摘要：# 数据结构（第三章） ## 栈 * 定义：只允许在一端进行插入或删除操作的线性表 * 特点：***后进先出*** ### 顺序栈的表示与实现 * 顺序栈：利用顺序存储结构实现栈，即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设top指示栈顶元素在顺序栈中的位置。 ##### 栈
阅读全文
阅读目录(Content)
此页目录为空
