实验项目四 串基本操作的实现 课程名称：数据结构 实验项目名称：串基本操作的实现 实验目的： 1．掌握串的模式匹配操作。 实验要求： 1、 分别使用BF和KMP算法完成串的模式匹配。 实验过程： 1、 设计完成next值的计算 ...

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

由于图的基本操作的代码较多，我放到这一章来写。图可以用两种方法来存储，但是本人偏爱链表的表示方法，所以以下代码也都是是基于邻接链表的存储方式。 //图的创建 //图的销毁 //向图中增加结点 //从图中删除一个结点 ...

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

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

本博文是是博主在学习数据结构图的这一章知识时做的一些总结，代码运行环境：visual studio2017 纯C语言 ，当然掌握了方法，你也可以试着用其它的语言来实现同样的功能。 下面的程序主要实现了对有向图，有向网，无向图，无向网，无向图的深度优先遍历，广度优先遍历，有向无环图的拓扑排序功能 ...

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

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