#include<iostream> using namespace std; #define ElemType int const int MaxSize=50; typedef struct{ ElemType data[MaxSize]; int front=0,rear=0; }SqQueu ...
分类：
其他好文 时间：
2020-03-24 22:52:52
阅读次数：
104
在上一篇文章中我们讲了线性表，并介绍了线性表的两种实现也就是顺序表与链表，这篇文章我们来介绍一下队列这种数据结构。 不论是队列还是栈，都是对线性表进行一些操作上的限制，队列是从尾进从头出的，也就是先进先出。 队列也有两种实现的方式，顺序队列与链队列。 顺序队列 顺序队列就是利用顺序存储结构实现的队列 ...
分类：
其他好文 时间：
2020-01-28 19:38:06
阅读次数：
103
队列
队列基本概念
循环队列
顺序队列的C语言实现
链式队列的C语言实现
自考要点
队列
这篇博客主要介绍一下队列的概念，并且采用C语言，编写两种存储实现方式：顺序存储和链式存储，当然还有常规的队列基本操作的实现算法
队列基本概念
标准解释：队列（Queue）是有限个****同类型数据元素的线性序... ...
分类：
其他好文 时间：
2019-12-31 18:15:34
阅读次数：
86
双向链表 public class Node { Object o; Node up; Node down; public Object getO() { return o; } public void setO(Object o) { this.o = o; } public Node getUp ...
分类：
编程语言 时间：
2019-12-07 12:22:02
阅读次数：
62
一、学习大纲 队列的定义、分类、基本方法 队列的实现代码 队列的底层实现（数组、链表） 队列的的分类：顺序队列、循环队列 二、队列 1. 队列的定义：先进者先出的一种 操作受限的线性表数据结构 ，它包含 入队enqueue()和dequeue() 两个基本的操作； 作为一种非常基础的数据结构，队列的 ...
分类：
编程语言 时间：
2019-12-01 16:37:49
阅读次数：
89
我们都知道，计算机是处理数据的设备，而数据的主要存储位置就是 和`内存`，并且对于程序员来讲，CPU 和内存是我们必须了解的两个物理结构，它是你通向高阶程序员很重要的桥梁，那么本篇文章我们就来介绍一下基本的内存知识。 什么是内存 内存（Memory）是计算机中最重要的部件之一，它是程序与CPU进行沟 ...
分类：
其他好文 时间：
2019-10-28 15:02:35
阅读次数：
84
一，队列的定义 ?和栈相反，队列是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端进行删除元素。 ?在队列中，允许插入的一端叫队尾。允许删除的一端叫队头。 ?队列中的元素按a0,a1.....an这个顺序入队，退队时也必须按这个顺序出队。即a0出队后，a1才可以出队。 二，顺序队列的表示 ...
分类：
其他好文 时间：
2019-10-08 14:07:08
阅读次数：
94
队列： 1.先进先出，后进后出； 2.支持入队Enqueue（将数据放到队尾）和出队Dequeue（取出队头数据）操作； 3.和栈一样属于操作受限的线性表； 如何实现队列？ 1.数组实现（顺序队列） 2.链表实现（链式队列） 3.循环队列 队列的常见应用： 1.阻塞队列1）在队列的基础上增加阻塞操作 ...
分类：
其他好文 时间：
2019-10-03 18:10:11
阅读次数：
83
/* sequenceQueue.c */ /* 顺序队列 */ #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define MAXSIZE 100 /* 顺序循环队列数据结构 */ /* 一个圆圈，front指向队列头，r... ...
分类：
其他好文 时间：
2019-09-09 19:01:44
阅读次数：
180
一.顺序队列的改进 队列元素的出列是在队头，即下标为0的位置，那也就意味着，队列中的所有元素都得向前移动，以保证队列的队头（也就是下标为0的位置）不为空，此时的时间复杂度为0(n)。 可有时想想，为什么出队列时一定要全部移动呢，如果不去限制队列的元素必须存储在数组的前n个单元这一条件，出队的性能就会 ...
分类：
其他好文 时间：
2019-08-31 01:08:00
阅读次数：
65
