![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 68
小柳学渣
程序设计比赛 & 考试
展开
-
攀拓(PAT)2024年春季 甲级题解
对于每组查询,判断准考证号存不存在,存在的话于中位数比较,把{{mi-vi, i}, i}加入map(根据key, value升序排序)后序遍历最后一个结点为根结点,在中序遍历序列中找到根节点的位置,然后判断有没有左右子树。首先算出每个结点的入度,输出入度最小的结点输出,把入度为0的结点入队。之后广搜,搜索过的结点后继结点入度减一,入度为0则入队。对所有考生的每一个维度排序,取中位数。③如果有结点没有入队,不存在拓扑序列。①没有入度为0的点,不存在拓扑序列。②队列中结点不唯一,拓扑序列不唯一。原创 2024-03-12 23:12:07 · 598 阅读 · 2 评论 -
2022夏PAT甲级题解 by小柳2022.6.7
PAT甲级原创 2022-06-11 19:26:40 · 826 阅读 · 3 评论 -
数据结构 线性表顺序存储 顺序表 C语言
实现顺序表的初始化、创建、遍历、查找、插入、删除等算法。该程序的功能是对元素类型为整型的顺序表进行一些操作。该程序包括顺序表结构类型的定义以及对顺序表操作的具体的函数定义和主函数。#include "stdafx.h"#include <stdio.h>#include <stdlib.h>typedef int ElemType;typedef int sta...原创 2019-01-28 14:13:31 · 359 阅读 · 0 评论 -
数据结构 线性表链式存储 链表 C语言
实现链表的初始化、创建、查找、插入、删除、计算长度算法。数据结构中的数据元素的类型为ElemType,通过typedef或define为ElemType指定具体的数据类型。#include "stdafx.h"#include <stdio.h>#include <stdlib.h>typedef int ElemType;typedef int Status;...原创 2019-01-28 14:16:11 · 596 阅读 · 0 评论 -
数据结构 栈 stack C语言
实现栈的基本操作,该程序的功能是实现顺序栈的定义和操作。该程序包括定义的栈结构类型以及对每一种栈操作的具体的函数定义和主函数。利用栈的基本操作解决实际应用例如进制转换,阶乘,行编辑,汉诺塔等。#include "stdafx.h"#include <stdio.h>#include <stdlib.h>#include <conio.h>typ...原创 2019-01-28 14:29:13 · 371 阅读 · 0 评论 -
数据结构 队列 queue C语言 排队 报数
循环队列的基本操作:初始化队列、判队列为空、判队列为满、出队列、入队列等运算。该程序的功能是实现循环队列的定义和操作。#define MAXQSIZE 100 //最大队列长度 typedef struct { QElemType *base; // 动态分配存储空间 int front; // 头指针,若队列不空,指向队列头元素 int rear; ...原创 2019-01-28 14:35:20 · 1790 阅读 · 0 评论 -
数据结构 二叉树 C语言
该程序的功能是实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。/* 定义DataType为char类型 */typedef char DataType; /* 二叉树的结点类型 */typedef struct BitNode{DataType data; struct BitNode *lchild,*rchil...原创 2019-01-28 15:20:13 · 1008 阅读 · 1 评论 -
数据结构 图 C语言
进行图的创建(邻接表、邻接矩阵两种方式)进行图的广度优先遍历进行图的深度优先遍历存储结构:(完整源码)//邻接表 遍历//author: 小柳学渣#include <stdio.h>#include <stdlib.h>#include <string.h>#define OK 1#define ERROR 0#define OVE...原创 2019-01-28 15:30:37 · 888 阅读 · 1 评论