- 博客(6)
- 收藏
- 关注
原创 【数据结构】二叉树
树结构是一类重要的非线性数据结构。直观来看,树是以分支关系定义的层次结构。树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可用树来形象表示。树在计算机领域中也得到广泛应用,尤以二叉树最为常用。如在操作系统中,用树来表示文件目录的组织结构;在编译系统中,用树来表示源程序的语法结构;在数据库系统中,树结构也是信息的重要组织形式之一。本章重点讨论二叉树的存储结构及其各种操作。
2023-04-16 15:44:30 151 1
原创 数据结构实验课(栈和队列)
栈和队列是两种重要的线性结构。从数据结构角度看,栈和队列也是线性表,其特殊性在于站和队列的基本操作是线性表操作的子集,它们的操作受线性表限制。但从数据类型角度看,它们是和线性表不相同的两类重要的抽象数据类型。
2023-04-09 20:55:55 134
原创 串的模式匹配算法(BF算法和KMP算法)
子串的定位运算通常称为串的模式匹配或串匹配。此运算的应用非常广泛,比如在搜索引擎、拼写检查、语言翻译、数据压缩等应用中,都需要进行串匹配。
2023-04-02 10:02:55 403
原创 数据结构实验课:线性表的操作
线性表是一种相当灵活的数据结构,其长度可根据需要增长或缩短,既对线性表的数据元素不仅可以访问,而且可以进行插入和删除等操作。
2023-03-26 22:48:50 220
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人