实验题目: 二叉树的基本操作实现 实验目的:掌握二叉树的二叉链存储结构及表示。 掌握二叉树的三种遍历算法(递归和非递归两类)。 运用三种遍历的方法求解二叉树的有关问题。 实验内容:实现二叉树的二叉链表存储结构 ...
实验项目四 串基本操作的实现 课程名称:数据结构 实验项目名称:串基本操作的实现 实验目的: 掌握串的模式匹配操作。 实验要求: 分别使用BF和KMP算法完成串的模式匹配。 实验过程: 设计完成next值的计算函数 设计完成修正next值的函数 KMP算法代码 输入子串 abbc 和主串 abbabbcad 输出子串在主串中开始的位置。 实验报告中给出next,修正next,KMP及主函数的代码。 ...
2017-11-24 22:57 0 3953 推荐指数:
实验题目: 二叉树的基本操作实现 实验目的:掌握二叉树的二叉链存储结构及表示。 掌握二叉树的三种遍历算法(递归和非递归两类)。 运用三种遍历的方法求解二叉树的有关问题。 实验内容:实现二叉树的二叉链表存储结构 ...
实验项目六 图结构基本操作的实现 课程名称:数据结构 实验项目名称:图结构基本操作的实现 实验目的: 1.掌握图的基本操作—遍历。 实验要求: 1、 分别用DFS和BFS的方法实现一个无向图的遍历。 实验过程: 1、 创建一个图 ...
串——是由零个字符或多个字符组成的有限序列。 串的基本操作包括串的初始化,打印串,求长度,串的比较,串的清空,求子串,串的合并,还有搜索定位函数。 1.串的初始化。 2.串的打印. 3.返回串的长度. 4.串的比较函数 ...
目录 串的基本概念 串的抽象数据类型的定义 串的存储结构 1.串的顺序存储---用一组地址连续的存储单元存储串值的字符序列 2.串的链式存储 串的基本操作 串的基本概念 计算机上的非数值处理的对象大部分是字符串数据 ...
实验一 顺序表、单链表基本操作的实现 l 实验目的 1、顺序表 (1)掌握线性表的基本运算。 (2)掌握顺序存储的概念,学会对顺序存储数据结构进行操作。 (3)加深对顺序存储数据结构的理解,逐步培养解决实际问题的编程能力。 l 实验内容 1、 顺序表 1、编写 ...
实验内容: 实验4、顺序栈的基本操作及应用 (1)实验目的 通过该实验,让学生掌握栈的相关基本概念,认识栈是插入和删除集中在一端进行的线性结构,掌握栈的“先入后出”操作特点。栈在进行各类操作时,栈底指针固定不动,掌握栈空、栈满的判断条件。 (2)实验内容 ...
数据结构学着就是有意思,真诚推荐郝斌老师的数据结构视频,真的讲解的非常详细,容易理解。 一直在跟着郝斌老师的数据结构视频学习,看完了队列的视频,记录下来,总结一下。 队列的定义:队列是一种特殊的线性表,只允许在表的头部(front处)进行删除操作,在表的尾部(rear处)进行插入 ...
在表的一段进行,所以这种数据结构具有“后进先出”的特点。 接下来是栈的c语言实现。其中栈由一个to ...