数据结构
Aqu-蓝空
这个作者很懒,什么都没留下…
展开
-
C语言:利用队列逆置栈
关注作者:Aqu-蓝空定义一些功能的函数:void InitStack(SqStack *S);//栈的初始化 void Push(SqStack *S,int data);//入栈 int Pop(SqStack *S);//出栈 void StackTraverse(SqStack *S);//打印栈中的元素 void InitQueue(SqQueue *Q);//队的初始化 void EnQueue(SqQueue *Q,int data);//入队 int DeQueue.原创 2021-10-10 15:22:04 · 782 阅读 · 0 评论 -
C语言:链栈的基本操作
文章目录前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结前言利用链表对栈的将实现基本操作:入栈 出栈 打印代码#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define SIZE sizeof(StackNode)typedef struct StackNode{ int data; struct LNode *n...原创 2021-10-10 15:08:10 · 568 阅读 · 0 评论 -
C语言:二叉排序树的操作
实现的功能:------------------1、建立二叉排序树2、输出中序遍历结果3、查找数据0、退出------------------代码:#include <stdio.h>#include <stdlib.h>typedef struct BiNode{ int data; struct BiNode *lchild; struct BiNode *rchild;}BiNode,*BiTree;BiTree Ins原创 2021-10-10 14:55:50 · 714 阅读 · 0 评论 -
C语言:无向图的深度优先遍历
文章目录前言一、代码二、操作运行结果前言实验要求内容:以邻接矩阵为存储结构建立无向图 编写无向图的深度优先遍历函数。 以用户指定的顶点为起点,输出顶点的深度优先访问序列。 在主函数调用功能函数调试程序。一、代码全部代码:#include <stdio.h>#define MaxVex 100 //最大顶点数#define INFINITY 65535 //表示∞#de...原创 2021-09-07 16:59:05 · 7574 阅读 · 8 评论 -
C语言:定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能:
目录前言一、顺序表的功能、程序及程序运行的结果:二、链表的功能及程序运行的结果(运行的结果的截图都是按顺序截图的)三、全部代码前言定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能:(1) 根据指定学生个数,逐个输入学生信息;(2) 逐个显示学生表中所有学生的相关信息;(3) 根据姓名进行查找,返回此学生的学号和成绩;(4) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩);(5) 给定一个学生信息,插入到表..原创 2021-08-10 10:07:43 · 45979 阅读 · 12 评论 -
C语言:栈与队列的操作实现
在主函数中编写菜单(基本的1.入栈;2.出栈;3.逆置;4.退出)调试运行程序。#include<stdio.h>#include<stdlib.h>#define StackMaxsize 50#define QueueMaxsize 50typedef struct SqStack{ int data[StackMaxsize]; int top;}SqStack;typedef struct SqQueue{ int data[.原创 2021-08-04 15:21:05 · 318 阅读 · 0 评论 -
C语言:实现二叉树各种操作程序
#include<stdio.h>#include<stdlib.h>typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;void createbitree(BiTree *T)//先序遍历建立二叉树{ char ch; scanf("%c",&ch); if(ch=='#') *T=NULL.原创 2021-08-04 14:57:50 · 2301 阅读 · 1 评论