爱吃棉花糖~

数据结构 实验6矩阵的2种转置运算参考文章实验内容实验数据记录源码粘贴参考文章实验7、矩阵的2种转置运算 （4学时）5.3矩阵的压缩存储（稀疏矩阵转置和快速转置）实验内容用三元组表压缩存储矩阵，实现创建矩阵、显示以及教材中介绍的两种转置算法。实验数据记录创建， 输入：4（行数） 4（列数） 5（非零元个数）（1,1,1） （2,3,2） （3,1,3） （3,4,5） （4,2,4）检查是否能拦截元素重复输入显示屏幕上输出1 0 0 00 0 2 03 0 0

数据结构 前三章测试题填空题选择题判断题填空题假设有6行8列的二维数组A，每个元素占用6个字节，存储器按字节编址，已知A的基地址为1000.那么元素A[3, 6]在按行存储时的地址是 1306 。循环队列是队列的 顺序 存储结构。已知一个广义表A=( a, ( b, () ), ( c, ( d, () ) ) )，该广义表的深度为 3 。广义表的深度是max(每个元素深度) + 1数组A[ 1…50,

数据结构 实验5、链队列的基本操作（1）实验目的通过该实验，使学生理解链队列的构造特点并灵活应用，掌握链队基本操作的编程实现，认识栈是在一端进行插入，在另一端进行删除集中操作的线性结构，掌握队列的“先入先出”操作特点，知道判断队列空和满的条件，进一步熟悉C语言中指针操作。（2）实验内容用链式存储结构，实现教材定义的队列的基本操作。（3）参考界面（4）验收/测试用例通过菜单调用各个操作，测试点： 没有初始化前进行其他操作，程序是否能控制住； 初始化一个队列； 判队列空，屏幕显示队列

数据结构 朴素算法与kmp算法朴素算法算法描述实现代码时间复杂度KMP算法KMP模式匹配算法实现计算next数组kmp模式实际匹配返回下标算法实现KMP模式匹配算法改进计算nextval数组实际匹配算法实现KMP模式改进算法总结朴素算法算法描述对主串的每一个字符作为子串的开头，与要匹配的字符串进行匹配。对主串做大循环，每个字符开头做T的长度的小循环，知道匹配成功，或者全部遍历完成为止。实现代码假设主串S与要匹配的子串T的长度存在S[0]与T[0]中。实现代码如下 ：//朴素算法代码实现//

数据结构 第4次上机实验 顺序栈的基本操作一级目录源码粘贴学习总结一级目录实验5、顺序栈的基本操作 （2学时）（1）实验目的通过该实验，让学生掌握栈的相关基本概念，认识栈是插入和删除集中在一端进行的线性结构，掌握栈的“先入后出”操作特点。栈在进行各类操作时，栈底指针固定不动，掌握栈空、栈满的判断条件。（2）实验内容用顺序存储结构，实现教材定义的栈的基本操作，提供数制转换功能，将输入的十进制整数转换成二进制。（3）参考界面（4）验收/测试用例通过菜单调用各个操作，测试点： 没有初始化前

链表的基本操作大都是按照课本模板，或是上一节的顺序表的基本操作而完成。//实验3链表的基本操作#include<iostream>using namespace std;typedef struct LNode{ int data; struct LNode *next;} LNode, *LinkList;//显示菜单void xianshi(){ cout << "可执行操作：" << endl; cout &lt

参考：数据结构入门----顺序表的基本操作顺序表及其基本操作的实现 顺序表----12个基本操作实现我的代码：//实验二、顺序表的基本操作#include<iostream>#include<cstdlib>using namespace std;#define InitSize 100typedef struct{ int *data; int MaxSize; int length;} SeqList;//1.初始化顺序表

数据结构 链表链表单链表算法及时间复杂度插入算法双链表算法及时间复杂度插入算法链表单链表算法及时间复杂度插入算法双链表算法及时间复杂度插入算法

数据结构 顺序表与链表顺序表算法及时间复杂度优点链表算法及时间复杂度优点顺序表与链表的比较顺序表算法及时间复杂度优点链表算法及时间复杂度优点顺序表与链表的比较