- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据结构课设 迷宫问题
迷宫是指一个m*n的方格，有些方格可以通过，有些方格为障碍而不能通过，假定有一只老鼠，指定其起始位置和目标位置，老鼠能自动寻找从起始位置到达目标位置的路径。老鼠的行进方向可以是4个或8个。迷宫问题的一个实例如下图所示。编程完成如下任务。要求：① 可任意指定迷宫的大小，随机产生可通和障碍方格；② 可任意指定起始位置和目标位置；③ 具有编辑迷宫功能，可修改当前迷宫的可通和障碍方格；④ 计数据格式，用文件存储迷宫信息，从文件读取迷宫信息，然后寻径。⑤ 编程求解走出迷宫的所有路径；扩展要求：⑥ 编程
2021-07-08 09:23:01
1816
原创 数据结构图实验
tree.h#ifndef _TREE_H_#define _TREE_H_ #include <iostream>#include <queue> using namespace std; //树（森林）的孩子兄弟链表表示typedef char elementType; typedef struct csNode{ elementType data; struct csNode *firstChild, *nextSibling;}csNode,
2021-06-10 15:15:54
875
3
原创 数据结构树和森林实验
createTree.h#ifndef _CREATETREE_H_#define _CREATETREE_H_#include <iostream>#include <cstdio>#include <cstring> using namespace std;//树（森林）的双亲表示定义和算法--------------------------------------------#define MAXLEN 100 typedef char ele
2021-06-10 15:11:06
685
原创 数据结构树实验
头文件#include<stdio.h>#include<stdlib.h>//二叉链表存储结构typedef char elementType;typedef struct lbnode{ elementType data;//定义数据类型 struct lbnode *lchild,*rchild;//定义左右孩子指针}BiNode,*BTree;//定义树 ,BTree为指向结构体的指针int temp = 0;int line = 0;i
2021-06-10 15:08:16
517
原创 数据结构队列实验
#include<stdio.h>#include<stdlib.h>#include"queue.h"#include"linkqueue.h"int main(){ int n; int i; int x; seqQueue *Q; linkQueue *M; do { printf("请选择你想要实现的功能\n"); printf("------1.使用顺序队列---\n"); printf("-
2021-06-10 15:06:16
484
原创 数据结构栈实验
```c#include<stdio.h>#include<stdlib.h>#include"stack.h"#include"stacklist.h"int main(){ int n; int i; int x; char test[100]; do { printf("请选择你想要实现的功能\n"); printf("------1.利用顺序栈将十进制转换为十六进制---------------\n").
2021-06-10 14:54:38
360
原创 数据结构单链表学习笔记
数据结构上机 单链表尾插法创建链表头插法创建链表销毁链表求链表长度求单链表中第i个元素在第i个节点前插入值为x的节点在链表中查找元素值为x的节点删除元素第i个元素节点在递增有序的单链表l中插入一个值为x的元素保持递增有序将单链表中的奇数项和偶数项分解开求递增有序单链表中l1和l2的公共元素 放入新的单链表l3删除重复元素递增有序单链表L1、L2，不申请新结点，利用原表结点对2表进行合并，并使得合并后成为一个集合，合并后用L1的头结点作为头结点，删除L2的头结点，要求时间性能最好。
2021-05-27 09:48:41
334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人