- 博客(22)
- 收藏
- 关注
RSS订阅原创 数据结构实验（15）
编写一个双向冒泡排序算法，即在排序过程中以交替的正、反两个方向进行遍历。若第一趟把关键字最大的记录放到最末尾，则第二趟把关键字最小的记录放到最前端，如此反复进行之。
2022-03-15 19:38:51
737
原创 数据结构实验（14）
使用哈希函数：H（K）=3K MOD 11， 并采用链地址法处理冲突。试对关键字序列（22，41，53，46，30，13，01，67） 构造哈希表，设计构造哈希表的完整算法。
2022-03-15 19:36:18
867
原创 数据结构实验（11）
编写一个实现连通图G的深度优先遍历（从顶点 V0出发，以邻接矩阵为存储结构）的递归和非递归函数，分别用这两种方法对图进行深度优先遍历，比较遍历结果。
2022-03-15 19:27:15
349
原创 数据结构实验（10）
用邻接表存储一个图 G。分别设计实现下列要求的算法： 求出图G中每个顶点的出度；求出图G中出度最大的一个顶点，输出该顶点的编号；计算图G中出度为0的顶点数。
2022-03-15 19:23:45
1955
原创 数据结构实验（6）
数据结构实验：某汽车轮渡口，过江渡船每次能载 10 辆车过江。过江车辆分别为客车类和货车类，上船有如下规定：同类车先到先上船，客车先于货车上渡船，且每上 4 辆客 车，才允许上一辆货车；若等待客车不足 4 辆则以货车代替；若无货车等待则允许客 车都上船。设计一个算法模拟渡口管理。
2020-10-06 19:49:39
2373
1
原创 数据结构实验（5）
数据结构实验：假设以数组 sequ[MaxSize]存放环形队列的元素，同时 Rear 和 Len 分别指示 环形队列中队尾元素的位置和内含元素的个数。设计相应的入队和出队算法。
2020-10-06 19:45:35
1739
原创 数据结构实验（4）
数据结构实验：设计两个栈 S1、S2 都采用顺序栈方式，并且共享一个存储区[0，MaxLen-1]，为了尽量利用空间，减少溢出的可能，可采用栈顶相向、迎面增长的存储方式，如图所示。设计一个有关栈的入栈和出栈算法。
2020-10-05 21:54:52
2210
原创 数据结构实验（2）
题目：建立一个循环单链表，其节点有 prior，data 和 next 三个域，其中 data 为数据域，存放元素的有效信息，next 域为指针域，指向后继节点，prior 为指针域，它的值为 NULL。编写一个算法将此表改为循环双链表。
2020-10-05 21:23:03
998
原创 数据结构实验（1）
数据结构实验：创建一个顺序表，存放在数组 A[N]中，元素的类型为整型，设计算法调整 A，使其左边的所有元素小于 0，右边的所有元素大于 0（要求算法的时间复杂度和空 间复杂度均为 O(n)）。
2020-10-05 21:08:22
875
原创 算法设计_02
C++类模板实现：设顺序栈S中有2n个元素，从栈顶到栈底的元素依次为a2n,a2n-1,...,a2,a1,要求通过一个循环队列重新排列栈中元素，使得从栈顶到栈底的元素依次为a2n,a2n-2,...,a2,a2n-1,a2n-3,...,a1,请设计算法实现该操作，要求空间复杂度和时间复杂度均为*O(n)*.
2020-07-12 13:12:43
2974
原创 数据结构（C++)_3-2队列
基本概念1.只允许在一端进行插入操作，在另一端进行删除操作的线性表；2.队尾：允许插入（入队、进队）的一端；3.队头：允许删除（出队）的一端；4.特性：先进先出5.例子：银行排队、键盘缓冲区、操作系统的作业调度01顺序队列1.设置队头、队尾变量 rear 、front;2.入队rear加1、出队rear-1;3.约定：front指向队头元素的前一个位置，rear指向队尾元素的位置；02循环队列1.假溢出：队列向数组高端移动，元素插入到数组下标的最大位置后，数组低端还有空闲空间；2.解
2020-07-11 10:08:09
221
原创 数据结构（C++)_3-1 栈
基本概念1.仅在表的一端进行插入和删除操作的线性表；2.栈顶：允许插入和删除的一端；否则，栈底；3.空栈：不含任何数据元素的栈；4.插入元素：入栈、进栈、压栈5.删除元素：出栈、弹栈6.特性：先进后出7.例子：括号匹配、函数嵌套、网页浏览01顺序栈tip:确定栈底：数组下标为0的一端；设变量top指示栈顶位置，top = -1栈空、top = StackSize - 1栈满；出栈top - 1、入栈top + 1;实现：#include<iostream>using
2020-07-10 22:06:59
216
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人