- 2024-08-07队列(Queue)
1、基本概念 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。
- 2024-07-19数据结构(队列)
文章目录一、概念与结构二、队列的实现QueueNode.hQueue.c初始化判断队列为空队尾,入队列队头,出队列取队头数据取队尾数据取队列有效元素个数销毁队列test.c一、概念与结构
- 2024-05-24链队
链队初始化链队#defineElemTypeinttypedefstructQueueNode{ElemTypedata;structQueueNode*next;}QueueNode;typedefstructLinkQueue{QueueNode*front;QueueNode*tail;}LinkQueue;voidInitQueue(LinkQueue*Q){QueueNode*s=(QueueNode*)malloc(
- 2023-11-10二叉树(周五实验)
1#include<iostream>2#include<fstream>3usingnamespacestd;45typedefstructTreeNode6{7chardata;8intlevel;9TreeNode*lchid;10TreeNode*rchid;11}TreeNode;1213chararr[20][2];//存放结
- 2023-11-08二叉树前中后序遍历(递归和非递归)+层次遍历
直接看代码啦!前中后指的是跟被访问的次序!递归很好理解,重点是非递归!!!1#define_CRT_SECURE_NO_WARNINGS2#include<iostream>3#include<fstream>4usingnamespacestd;56typedefstructTreeNode7{8intdata;9intflag;10str
- 2023-11-082008秋季-计算机软件基础-循环链队列
/*---------------------------------------------------------Title:LinkQueue(链队列)链队列-链式存储结构的队列请先阅读教材74-77页,2.4.1-2.4.4节,队列的定义及基本运算(注意:以下程序为简化后的,仅供入门学习之用)---------------------------------------------