
数据结构
文章平均质量分 69
不同类型数据结构的编写与应用
...404 Not Found
想和宇宙对话
展开
-
中缀表达式转后缀表达式与逆波兰表达式求值
用map容器或者pair对组对运算符设定优先级。原创 2022-09-01 11:56:17 · 226 阅读 · 0 评论 -
迷宫问题求解
目录题目 1:题目 2:一、思路二、代码流程一、文件准备二、创建全局变量的栈三、有效性检验四、路径查找五、栈的逆序及路径输出六、题目1 main函数三、进阶难度一、全局变量的创建二、有效性检验三、栈的深拷贝四、最优路径的搜索五、路线输出六、题目2 main函数四、总结链接:迷宫问题__牛客网来源:牛客网题目 1:定义一个二维数组 N*M ,如 5 × 5 数组下所示:intmaze[5][5]={0,...原创 2022-05-28 06:00:00 · 347 阅读 · 3 评论 -
十大排序算法C语言实现
一、插入排序原创 2022-05-23 22:20:45 · 429 阅读 · 3 评论 -
二叉树基本功能实现(递归)
目录一、二叉树的定义二、二叉树的遍历一、先序遍历二、中序遍历三、后序遍历四、层序遍历三、二叉树的其他操作一、求二叉树节点个数二、求二叉树叶子节点的个数三、求二叉树的最大深度四、完整二叉树源码一、二叉树的定义顾名思义,二叉树有两个分支,每个节点下分两条路径,分为左子树和右子树。如图:所以二叉树的结构体需要两个指针和一个数据存储。结构为:typedef char TD;typedef struct BinaryTreeNode{ .原创 2022-05-14 14:35:00 · 477 阅读 · 0 评论 -
栈与队列的相互实现
注:这里用的都是c语言,栈和队列都是我自己写的,想知道可以看我之前写的线性表综合讲述,会c++的可以直接使用库中模板。一、用两个栈实现队列原创 2022-05-11 14:11:44 · 402 阅读 · 0 评论 -
线性表综合讲解(思想、实现)
目录一、顺序表(一)非动态版本(二)动态版本二、链表(一)单链表(二)双向链表三、栈四、队列线性表中的数据都像是被串起来一样,具有单一线性关系一、顺序表思想:在内存中数据连续存储这就是一块连续存储的数据。(一)非动态版本#define MAX_CAPACITY 100 //定义存储上限#include<stdio.h>#include<stdlib.h>typedef struct Sequencechart原创 2022-05-02 20:04:17 · 846 阅读 · 4 评论