停车场管理 设停车场是一个可停放n辆车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北段),若停车厂内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车迹可开入;停 ...
分类:
其他好文 时间:
2019-09-10 18:19:44
阅读次数:
99
/* linkedQueue.c */ /* 链队列 */ #include <stdio.h> #include <stdlib.h> #include <stdbool.h> /* 链队列数据结构 */ typedef struct node { int data; /* 节点存储数据 */ s... ...
分类:
其他好文 时间:
2019-09-09 19:24:02
阅读次数:
74
一、分析 队列是一种先进先出的线性表,它只允许在表的一端进行插入,而在另一端删除元素。允许插入的一端称为队尾,允许删除的一端称为队头。 链队是指采用链式存储结构实现的队列,它的基本操作如下: 1、初始化链队 2、销毁链队 3、清空链队 4、检测链队是否为空 5、返回链队的元素个数 6、返回链队头元素 ...
分类:
编程语言 时间:
2019-05-04 11:33:07
阅读次数:
189
简单写一些个人印象比较深的点吧 1.栈非空时,top始终指向栈顶元素的上一个位置,队列非空时,尾指针始终指向队尾元素的下一个位置。 2.链栈在栈顶插入删除,以链表头部作为栈顶最为方便,没有必要像单链表那样为了操作方便附加一个头结点。 3,链栈入栈和链队入队前不需要判断是否栈满和队满,只需要为入栈元素 ...
分类:
其他好文 时间:
2019-04-01 00:55:31
阅读次数:
168
ref : https://blog.csdn.net/qq_29542611/article/details/78907339 队列的链式存储结构,其实就是线性表的单链表,只不过它只是尾进头出而已,我们把它简称为链队列。为了操作上的方便,我们将队头指针指向链队列的头结点,而队尾指针指向终端节点。如 ...
分类:
其他好文 时间:
2019-03-31 15:22:50
阅读次数:
158
第三章主要学习了关于栈和队列的知识,知道了有关栈和队列的初始化和基本操作。栈是只在一头进行插入与删除操作的数据结构,而队列是可以在两头进行插入与删除操作的数据结构。此外栈和队列分别可以分为链栈与顺序栈,链队与顺序队列。栈的特点是先进后出,队列的特点是先进先出。 在这里分享有关栈的函数: #inclu ...
分类:
其他好文 时间:
2019-03-30 01:20:33
阅读次数:
166
数据结构 链队列的实现 1 链队列的定义 队列的链式存储结构,其实就是线性表的单链表,只不过它只能尾进头出而已, 我们把它简称为链队列。 为了操作上的方便,我们将队头指针指向链队列的头结点,而队尾指针指向终端结点,如下图所示。 空队列时,front和rear都指向头结点,如下图所示。 链队列的结构为 ...
分类:
编程语言 时间:
2019-01-28 00:54:46
阅读次数:
334
1 //Queue.h 2 3 #ifndef QUEUE_H 4 #define QUEUE_H 5 6 #define OK 1 7 #define ERROR 0 8 typedef int QElemType; 9 typedef int Status; 10 11 typedef stru... ...
分类:
其他好文 时间:
2018-12-30 12:08:53
阅读次数:
185
异同 栈(Stack)和队列(Queue)是两种操作受限的线性表。 这种受限表现在:栈的插入和删除操作只允许在表的尾端进行(在栈中成为“栈顶”), 满足“FIFO:First In Last Out”;队列只允许在表尾插入数据元素,在表头删除数据元素, 满足“First In First Out”。 ...
分类:
其他好文 时间:
2018-12-06 12:11:32
阅读次数:
265