原文:串基本操作的实现(数据结构实验)

实验项目四 串基本操作的实现 课程名称:数据结构 实验项目名称:串基本操作的实现 实验目的: 掌握串的模式匹配操作。 实验要求: 分别使用BF和KMP算法完成串的模式匹配。 实验过程: 设计完成next值的计算函数 设计完成修正next值的函数 KMP算法代码 输入子串 abbc 和主串 abbabbcad 输出子串在主串中开始的位置。 实验报告中给出next,修正next,KMP及主函数的代码。 ...

2017-11-24 22:57 0 3953 推荐指数:

查看详情

二叉树的基本操作实现数据结构实验

实验题目: 二叉树的基本操作实现 实验目的:掌握二叉树的二叉链存储结构及表示。 掌握二叉树的三种遍历算法(递归和非递归两类)。 运用三种遍历的方法求解二叉树的有关问题。 实验内容:实现二叉树的二叉链表存储结构 ...

Sat Nov 11 22:01:00 CST 2017 0 7620
图的基本操作实现数据结构实验

实验项目六 图结构基本操作实现 课程名称:数据结构 实验项目名称:图结构基本操作实现 实验目的: 1.掌握图的基本操作—遍历。 实验要求: 1、 分别用DFS和BFS的方法实现一个无向图的遍历。 实验过程: 1、 创建一个图 ...

Sat Nov 11 22:02:00 CST 2017 2 7443
数据结构基本操作

——是由零个字符或多个字符组成的有限序列。 基本操作包括的初始化,打印,求长度,的比较,的清空,求子串,的合并,还有搜索定位函数。 1.的初始化。 2.的打印. 3.返回的长度. 4.的比较函数 ...

Fri Oct 14 02:14:00 CST 2016 0 9170
数据结构---基本操作

目录 的基本概念 的抽象数据类型的定义 的存储结构 1.的顺序存储---用一组地址连续的存储单元存储值的字符序列 2.的链式存储 基本操作 的基本概念 计算机上的非数值处理的对象大部分是字符数据 ...

Mon Feb 07 04:08:00 CST 2022 0 1558
数据结构实验报告-实验一 顺序表、单链表基本操作实现

实验一 顺序表、单链表基本操作实现 l 实验目的 1、顺序表 (1)掌握线性表的基本运算。 (2)掌握顺序存储的概念,学会对顺序存储数据结构进行操作。 (3)加深对顺序存储数据结构的理解,逐步培养解决实际问题的编程能力。 l 实验内容 1、 顺序表 1、编写 ...

Wed Mar 29 20:01:00 CST 2017 0 1260
数据结构 实验4 顺序栈的基本操作及应用

实验内容:   实验4、顺序栈的基本操作及应用   (1)实验目的     通过该实验,让学生掌握栈的相关基本概念,认识栈是插入和删除集中在一端进行的线性结构,掌握栈的“先入后出”操作特点。栈在进行各类操作时,栈底指针固定不动,掌握栈空、栈满的判断条件。   (2)实验内容 ...

Wed Nov 03 22:15:00 CST 2021 0 818
数据结构之队列定义及基本操作实现

  数据结构学着就是有意思,真诚推荐郝斌老师的数据结构视频,真的讲解的非常详细,容易理解。   一直在跟着郝斌老师的数据结构视频学习,看完了队列的视频,记录下来,总结一下。   队列的定义:队列是一种特殊的线性表,只允许在表的头部(front处)进行删除操作,在表的尾部(rear处)进行插入 ...

Mon Nov 02 23:33:00 CST 2015 0 11903
数据结构之栈定义及基本操作实现

在表的一段进行,所以这种数据结构具有“后进先出”的特点。   接下来是栈的c语言实现。其中栈由一个to ...

Sat Oct 31 18:47:00 CST 2015 0 10004
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM