文档章节

C#--循环队列的顺序存储

以诺
 以诺
发布于 2013/03/27 12:42
字数 205
阅读 130
收藏 0
点赞 0
评论 0
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace ConsoleApplication2
{  //循环队列的顺序存储
    public class Queue
    {
        public int front { get; set; }
        public int rear { get; set; }
        public string[] data { get; set; }
        public int maxsize;
        /// <summary>
        /// 构造函数,初始化队列长度
        /// </summary>
        /// <param name="maxsize"></param>
        public Queue(int maxsize)
        {
            this.front = 0;
            this.rear = 0;
            this.maxsize = maxsize;
            this.data = new string[maxsize];
        }
        /// <summary>
        /// 返回队列长度
        /// </summary>
        /// <returns></returns>
        public int QueueLength()
        {

            return (this.rear - this.front + maxsize) % maxsize;
        }
        /// <summary>
        /// 插入队列节点
        /// </summary>
        /// <param name="queueNode"></param>
        public void InsertQueueNode(string queueNode)
        {
            if ((this.rear + 1) % this.maxsize == this.front)
                return;
            this.data[this.rear] = queueNode;
            this.rear = (this.rear + 1) % this.maxsize;
        }
        /// <summary>
        /// 删除一个节点
        /// </summary>
        public void DeleteQueueNode()
        {
            if (this.rear == this.front)
            {
                return;
            }
            this.front = (this.front + 1) % this.maxsize;
        }
        /// <summary>
        /// 显示队列
        /// </summary>
        public void ShowQueue()
        {
            if (this.rear == this.front)
            {
                return;
            }
            while((this.front+1)%this.maxsize!=this.rear){

                Console.WriteLine(this.data[this.front]);
                this.front=(this.front+1)%this.maxsize;
            }
            Console.WriteLine(this.data[this.front]);
        }
    }


    //测试
    class Program
    {
        static void Main(string[] args)
        {
            Queue queue = new Queue(8);
            queue.InsertQueueNode("0");
            queue.InsertQueueNode("1");
            queue.InsertQueueNode("2");
            queue.InsertQueueNode("3");
            queue.InsertQueueNode("4");
            queue.InsertQueueNode("5");
        //    queue.DeleteQueueNode();
            queue.ShowQueue();
            Console.ReadKey();
        }
    }

}

© 著作权归作者所有

共有 人打赏支持
以诺
粉丝 2
博文 12
码字总数 4205
作品 0
郑州
程序员
实现一个队列

队列的定义: 队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表。 (1)允许删除的一端称为队头(Front)。 (2)允许插入的一端称为队尾(Rear)。 (3)当队列...

一贱书生
2016/11/17
2
0
数据结构之队列

本来此篇是准备总结堆栈顺序表的一些应用,但是觉得先接着上篇把队总结完,然后再将应用总结。ok,废话不多数,我们先来看队定义: 和栈相反,队列是一种先进先出的线性表。它只允许在表的一...

捕风的xiao_k
2017/05/10
0
0
数据结构-栈&队列&Deque实现比较

栈 栈: 限定仅在表尾进行插入和删除操作的线性表; 后进先出(LIFO)。 在表尾进行操作,表尾是栈顶;最新进栈的元素在栈底。 栈的ADT Stack_ADT 进栈&出栈 栈 栈的存储结构实现 顺序栈 栈也...

IAM四十二
2017/10/22
0
0
数据结构学习笔记(特殊的线性表:栈与队列)

                     栈与队列 栈是限定仅在表尾(栈顶)进行插入和删除操作的线性表(后进先出)。 队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表...

希希里之海
2017/05/07
0
0
数据结构基础(7) --循环队列的设计与实现

队列 队列简称队, 也是一种操作受限的线性表, 只允许在表的一端进行插入, 而在表的另一端进行删除.其特点为”先进先出(FIFO)”,故又称为先进先出的线性表,简单队列如图所示: 循环队列 顺序队...

翡青
2015/01/03
0
0
队列

队列 队列是一种可以实现先进先出(first in first out,FIFO)的存储结构。与栈不一样的是,队列规定只在一端进行插入操作,在另一端进行删除操作。允许插入的一端叫做队尾(rear),允许删除的一...

SkyHive
2017/10/14
0
0
Java实现队列 && 数组存储结构

Java实现队列 && 数组存储结构 C语言版队列的实现:http://my.oschina.net/xinxingegeya/blog/267845 队列(Queue)两端允许操作的类型不一样: 可以进行删除的一端称为队头,这种操作也叫出队...

秋风醉了
2014/09/17
0
3
数据结构——队列

一、队列概念 队列时一种特殊的线性表,只允许在表的前端进行删除操作,而在表的后端进行插入操作,队列具有先进先出的特点。 队列的操作很简单,主要有以下几种常见的操作: (1)初始化队列...

翼动动空
2016/06/04
1K
0
C 算法与数据结构 队列

队列 线性数据结构的一种。 特点 先进先出 入队的那一头叫队尾,出队的那一头叫队首。 队列里的指针域总是指向下一个节点。 下面是队列的链式存储结构C代码实现 #include <stdio.h>#include...

起什么name呢
2016/03/28
19
0
数据结构1 线性结构

数据结构是指数据元素的结合及元素间的相互关系和构造方法。元素之间的相互关系是数据的逻辑结构,元素关系的存储形式成为存储结构。数据结构按照逻辑关系的不同分为线性结构和非线性结构两大...

zhixin9001
02/07
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Java设计模式学习之工厂模式

在Java(或者叫做面向对象语言)的世界中,工厂模式被广泛应用于项目中,也许你并没有听说过,不过也许你已经在使用了。 简单来说,工厂模式的出现源于增加程序序的可扩展性,降低耦合度。之...

路小磊
7分钟前
0
0
npm profile 新功能介绍

转载地址 npm profile 新功能介绍 npm新版本新推来一个功能,npm profile,这个可以更改自己简介信息的命令,以后可以不用去登录网站来修改自己的简介了 具体的这个功能的支持大概是在6这个版...

durban
18分钟前
0
0
Serial2Ethernet Bi-redirection

Serial Tool Serial Tool is a utility for developing serial communications, custom protocols or device testing. You can set up bytes to send accordingly to your protocol and save......

zungyiu
24分钟前
0
0
python里求解物理学上的双弹簧质能系统

物理的模型如下: 在这个系统里有两个物体,它们的质量分别是m1和m2,被两个弹簧连接在一起,伸缩系统为k1和k2,左端固定。假定没有外力时,两个弹簧的长度为L1和L2。 由于两物体有重力,那么...

wangxuwei
38分钟前
0
0
apolloxlua 介绍

##项目介绍 apolloxlua 目前支持javascript到lua的翻译。可以在openresty和luajit里使用。这个工具分为两种模式, 一种是web模式,可以通过网页使用。另外一种是tool模式, 通常作为大规模翻...

钟元OSS
45分钟前
0
0
Mybatis入门

简介: 定义:Mybatis是一个支持普通SQL查询、存储过程和高级映射的持久层框架。 途径:MyBatis通过XML文件或者注解的形式配置映射,实现数据库查询。 特性:动态SQL语句。 文件结构:Mybat...

霍淇滨
53分钟前
0
0
开发技术瓶颈期,如何突破

前言 读书、学习的那些事情,以前我也陆续叨叨了不少,但总觉得 “学习方法” 就是一个永远在路上的话题。个人的能力、经验积累与习惯方法不尽相同,而且一篇文章甚至一本书都很难将学习方法...

_小迷糊
54分钟前
0
0
安装tensorflow-XXX报错

报错: tensorflow-0.5.0-cp27-none-linux_x86_64.whl is not a supported wheel on this platform. 解决: wget https://bootstrap.pypa.io/get-pip.py sudo python2.7 get-pip.py sudo p......

Yao--靠自己
57分钟前
0
0
JVM学习手册(一):JVM模型

一直从事JAVA开发,天天和JVM打交道,仔细想想对JVM还真的不是特别了解,实在是不应该.周六看了许多资料,也算有点心得,记录一下。 JVM内存模型分为5个区域:方法区,堆,虚拟机栈,本地方法栈,程序计...

勤奋的蚂蚁
今天
0
0
转行零基础该如何学Python?这些一定要明白!

转行零基础学Python编程开发难度大吗?从哪学起?近期很多小伙伴问我,如果自己转行学习Python,完全0基础能否学会呢?Python的难度到底有多大?今天,小编就来为大家详细解读一下这个问题。...

猫咪编程
今天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部