数据结构实验
文章平均质量分 52
@打工人
这个作者很懒,什么都没留下…
展开
-
数据结构课程设计
题目:迷宫求解问题 [问题描述] 设计一个8X8的迷宫, 迷宫入口为(1,1) ,出口为(8,8), 设计算法, (1)求出从入口到出口的所有可能路径。(2)求出从入口到出口的最短路径。 [基本要求] (1) 用矩阵表示一个迷宫,并输出该迷宫;。 (2) 显示所有路径的移动轨迹。 1、使用的数据结构:主要用了顺序栈跟深度优先搜索寻找路径。 2、算法思想:要从(1,1)开始,所以先生成一个10X10矩阵,然后外围生成一圈不可走不输出,创建一个8X8的迷宫。用特定符号显示生成迷宫,然后开始用顺序栈来输出路径,以原创 2021-11-12 16:36:15 · 1115 阅读 · 0 评论 -
数据结构实验二
一、实验目的 1、线性表的链表实现:遍历、查找、插入、删除、翻转 2、栈的链式存储结构实现:入栈、出栈 3、队列的链式存储结构的实现:入队、出队 4、线性表、栈和队列的应用实现 二、使用仪器、器材 微机一台 操作系统:WinXP 编程软件:C++ 三、实验内容及原理 利用二叉树的二叉链式存储结构设计并实现各种操作算法。 1、二叉树的基本操作算法实现 (1) 利用二叉树字符串“A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建二叉树的二叉链式存储结构; (2) 输出该二叉树; (原创 2021-06-08 20:36:34 · 906 阅读 · 1 评论