/*增设tag数据，区分队满队空*/ #include<stdio.h> #define MaxSize 10 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int front,rear,tag; }SqQueue; ...
分类：
其他好文 时间：
2020-06-27 20:16:37
阅读次数：
60
/*增设表示元素个数的数据*/ #include<stdio.h> #define MaxSize 10 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int front,rear; int size; }SqQueu ...
分类：
其他好文 时间：
2020-06-27 19:54:01
阅读次数：
66
1. 导入头文件 编写代码过程中，涉及动态内存分配等常用的函数，需要引入如下头文件 #include<stdio.h> #include<stdlib.h> 2. 结构体定义 len 表示初始化时的数组长度，队列的最大容量为len-1 typedef struct Queue { int * pDa ...
分类：
编程语言 时间：
2020-06-20 00:38:57
阅读次数：
65
一.顺序队列的改进 队列元素的出列是在队头，即下标为0的位置，那也就意味着，队列中的所有元素都得向前移动，以保证队列的队头（也就是下标为0的位置）不为空，此时的时间复杂度为0(n)。 可有时想想，为什么出队列时一定要全部移动呢，如果不去限制队列的元素必须存储在数组的前n个单元这一条件，出队的性能就会 ...
分类：
其他好文 时间：
2020-06-15 19:21:55
阅读次数：
93
数组模拟非循环队列 思路分析 \(front:\) 指向队头元素，\(rear:\) 指向队尾元素的后面一个元素，\(maxSize:\) 队列大小 队列为空：\(rear == front\)，队列满：\(rear == maxSize\) 进队列：直接加入到 \(rear\) 的位置，然后 \( ...
分类：
编程语言 时间：
2020-06-15 13:53:07
阅读次数：
59
栈 先进者后出，后进者先出，LIFO，典型的"栈"结构 从栈的操作特性上来看，栈是一种"操作受限"的线性表，只允许在一段插入和删除数据。 在功能上来说，数组和链表可以代替栈，但特定的数据结构是对特定场景的抽象， 数组或链表暴露了太多的操作接口，操作上的确灵活自由，但使用时就比较不可控，也就更容易出错 ...
分类：
其他好文 时间：
2020-06-07 10:47:55
阅读次数：
61
#include <stdio.h> #include <stdbool.h> #include <stdlib.h> //exit 函数需要 #include <malloc.h> #define MAXSIZE 8 typedef struct queue { int* arr; //int 类 ...
分类：
其他好文 时间：
2020-06-04 01:42:21
阅读次数：
70
队列的一种实现，循环队列，通过使用固定长度数组及首尾指针实现队列的入队、出队等： class CircularQueue<T> { private Object[] data; //数据存储数组 private int head; //队列头指针 private int tail; //队列尾指针 ...
分类：
其他好文 时间：
2020-06-01 09:12:35
阅读次数：
67
第八周至第十一周学习进度表 | 周数 | 专业学习目标 | 专业学习时间 |新增代码量| 博客发表量 | 知识技能总结 | | | : : |: :| : :| :|: :| | 第八周 |栈与队列的定义和基本操作|4h|280|1|理解顺序栈、链栈的定义、特点以及进栈、出栈操作理解循环队列、链队的 ...
分类：
其他好文 时间：
2020-05-18 00:22:08
阅读次数：
89
