使用C#实现顺序队列
来源:互联网 发布:stm32用什么语言编程 编辑:程序博客网 时间:2024/06/11 10:38
队列(Queue)是插入操作限定在表的尾部而其它操作限定在表的头部进行的线性表。把进行插入操作的表尾称为队尾(Rear),把进行其它操作的头部称为队头(Front)。当对列中没有数据元素时称为空对列(Empty Queue)。
队列通常记为:Q= (a1,a2,…,an),a1为队头元素,an为队尾元素。元素按照a1,a2,…,an的次序依次入队,出队的次序与入队相同,即a1第一个出队,an最后一个出队。所以,对列的操作是按照先进先出(First In First Out)或后进后出( Last In Last Out)的原则进行的,因此,队列又称为FIFO表或LILO表。
队列的常用操作有:
1、构造一个空队列:InitQueue()//在C#中可以使用构造函数来实现
2、清空队列:ClearQueue()
3、判断队列是否为空:IsEmpty()
4、判断队列是否已满:IsFull()
5、求队列长度:QueueLength()
6、入队操作:In()
7、出队操作:Out()
8、得到队头元素:GetHead()
下面给出一个实现顺序栈的源代码
运行结果:
23入队,队列元素个数:1
85入队,队列元素个数:2
28入队,队列元素个数:3
94入队,队列元素个数:4
55入队,队列元素个数:5
***************************
23出队,队列元素个数:4
85出队,队列元素个数:3
28出队,队列元素个数:2
94出队,队列元素个数:1
55出队,队列元素个数:0
请按任意键继续. . .
来自:
http://blog.163.com/fujl_2008/blog/static/10378107200810975036509/
- 使用C#实现顺序队列
- 使用C#实现顺序队列
- 使用C#实现顺序队列
- C#实现循环顺序队列(队列)
- C# 代码实现 顺序队列和链队列
- java使用数组实现顺序队列
- 使用顺序表实现一个循环队列
- Java使用顺序存储实现队列
- 队列的实现:顺序队列
- 队列---顺序队列及其实现
- 数组实现顺序队列、顺序循环队列
- 顺序队列的实现
- 顺序队列的实现
- 顺序队列的实现
- 顺序队列的实现
- C++实现顺序队列
- 实现顺序队列
- 顺序存储队列实现
- 处理CLOB字段的动态PL/SQL
- Android程序开发初级教程
- php daemon
- Proactor和Reactor模式_继续并发系统设计的扫盲
- Android开发平台搭建
- 使用C#实现顺序队列
- CSDN第一次发稿
- svn ci的简单改写了下,保证写message
- java String和Clob转换
- Simple Shadow Mapping Tutorial with OpenGL
- A*寻路初探 GameDev.net
- 试衣间的经验总结
- UTF-8格式转换HTML文件?
- 在A*寻路中使用二叉堆