数据结构
赵四司机
本科毕业,CSDN Java领域新星创作者,阿里云社区专家博主,多次获得各种博文创作比赛奖项。
展开
-
C++ 迷宫问题
问题描述:有一个迷宫地图,有一些可达的位置,也有一些不可达的位置(障碍、墙壁、边界)。从一个位置到下一个位置只能通过向上(或者向右、或者向下、或者向左)走一步来实现,从起点出发,找到任何可以到达出口的路径并输出,最后输出最短路径以及最短路径长度。用二维矩阵来模拟迷宫地图,1代表该位置不可达,0代表该位置可达。每走过一个位置就将地图的对应位置标记,以免重复。以下是源代码:迷宫.cpp:#include"迷宫1.h"int main(){ cout << "该迷宫为:" <原创 2021-06-04 21:18:33 · 1462 阅读 · 1 评论 -
线性表、栈和队列的应用实现
线性表、栈和队列的应用实现(1) 用随机函数生成10个3位整数(100~999),把这些整数存于单链表中,然后读入一个整数,以该值为基准把单链表分割为两部分,所有小于该值的结点排在大于或等于该值的结点之前。(2) 假设一个字符串中可以包含三种括号:( )[ ]{},且这三种括号可以按任意次序嵌套使用(如:“…[…{…}…[…]…]…(…)” 为合法嵌套,“…[…{… )…[…]…]…(…)”为不合法嵌套)。编写判别给定表达式中所含括号是否正确配对出现的算法,如果是合法嵌套则返回为true,如果是不符合法原创 2021-01-06 15:48:43 · 522 阅读 · 0 评论 -
队列的链式存储结构的实现
队列的链式存储结构的实现(1) 用随机函数生成10个3位整数(100~999),把这些整数应用入队操作存于队列中;(2) 应用遍历操作输出队列的内容;(3) 把队列的内容翻转,应用出队操作输出队列的内容。#include <iostream>#include<ctime>#include<stack>using namespace std;struct queue{ int data; queue* next;};struct que原创 2021-01-06 15:46:30 · 453 阅读 · 0 评论 -
栈的链式存储结构实现
栈的链式存储结构实现(1) 用随机函数生成10个3位整数(100~999),把这些整数应用入栈操作存于堆栈中,在入栈接口处设置断点①,按“F5”启动调试,按“F10”逐句执行,直到数据全部入栈。程序暂停时观察栈顶数据和栈顶位置;(2) 应用出栈操作输出堆栈的内容,在出栈接口处设置断点②,按“F5”启动调试,按“F10”逐句执行,直到所有数据完全出栈,程序暂停时观察栈顶数据和栈顶位置的变化。#include <iostream>#include<math.h>#include原创 2021-01-06 15:44:34 · 392 阅读 · 0 评论 -
线性表的链表实现
线性表的链表实现(1) 用随机函数生成10个3位整数(100~999),把这些整数存于链表中;(2) 输出链表的内容;(3) 读入一个整数,查看该整数是否在表中,若在,输出其位置(首位置为1);(4) 读入一个整数,以及要插入的位置,把该整数插入到链表中,输出链表的内容(要求判断输入的位置是否合理);(5) 读入一个整数,若该整数在链表里,删除该整数,输出链表的内容;(6) 把链表的内容翻转,输出链表的内容。#include <iostream>#include<ctime原创 2021-01-06 15:43:15 · 608 阅读 · 0 评论 -
数据结构:二叉树的基本操作及遍历
主要介绍二叉树的基本操作及各种遍历方法原创 2021-01-05 15:47:37 · 1569 阅读 · 1 评论