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

线性表的基本操作 内容： （1）顺序表的操作 输入一组整型元素序列，建立线性表的顺序存储结构。实现该线性表的遍历。在该顺序表中查找某一元素,查找成功显示查找元素，否则显示查找失败。在该顺序表中删除或插入指定元素。 建立两个按值递增有序的顺序表，将他们合并成一个按值递增有序的顺序表 ...

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

输入一组顶点，建立无向图的邻接矩阵。输入一组顶点，建立有向图的邻接表。分别对无向图和有向图进行DFS（深度优先遍历）和BFS（广度优先遍历）。写出深度优先遍历的递归和非递归算法。根据建立的有向图，判断该图是否是有向无环图，若是，则输出其一种拓扑有序序列。 #include < ...

逻辑结构上一个挨一个的数据，在实际存储时，并没有像顺序表那样也相互紧挨着。恰恰相反，数据随机分布在内存中的各个位置，这种存储结构称为线性表的链式存储。 由于分散存储，为了能够体现出数据元素之间的逻辑关系，每个数据元素在存储的同时，要配备一个指针，用于指向它的直接后继元素，即每一个数据元素都指向下一个数据 ...

图的基本操作：创建 删除 遍历 创建:邻接矩阵和邻接表 十字链表 下面代码是邻接矩阵的定义和邻接表的创建 遍历：深度优先遍历（一条路走到黑） 广度优先遍历（树的层次遍历） 具体代码： ...

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

目录 链栈的实现和表示 链栈是指采用链式存储结构实现的栈。通常链栈用单链表来表示。 这里没有头结点，链表的头部就是栈顶。 链栈的存储结构 ...