队列小记之一
来源:互联网 发布:非农数据看过你 编辑:程序博客网 时间:2024/06/05 07:33
队列,也叫FIFO(First In First Out),先进先出的线性结构,随着参加工作,见到了各种各样的队列,作为环形缓冲区的,栈上分配内存的,堆上分配内存的,写点东西(也没准是一系列的博客)记录一下。
我最早写出的队列大概是这样:
#include <string.h>#define SIZE 100struct Fifo { int front; int rear; int data[SIZE];};//初始化队列void init(struct Fifo *fifo) { fifo->front = 0; fifo->rear = 0; memset(fifo->data, 0, SIZE);}//进队int put(struct Fifo *fifo, int value) { if ((fifo->rear + 1) % SIZE == 0) { return -1; } fifo->data[fifo->rear] = value; ++fifo->rear; return 0;}//出队int get(struct Fifo *fifo, int *pvalue) { if ((fifo->rear + 1) % SIZE == fifo->front) { return -1; } *pvalue = fifo->data[fifo->front]; ++fifo->front; return 0;}
没有元素移动,因此开辟的空间也不能重用,只是能实现进队,出队操作,充其量只能算是队列的雏形,但是已经能够说明这种数据结构。解决这个问题将在下一篇:环形队列。
0 0
- 队列小记之一
- python 爬虫小记之一
- 优先队列使用小记
- 新fedora使用小记之一
- android随笔小记service之一
- Java-SynchronousQueue 阻塞队列小记
- c++ 优先队列学习小记
- 常用数据结构之一队列
- fedora8 使用小记之一:终端字体设置
- c++转python知识小记之一
- Java中的IO基础学习小记之一
- 心得小记之一工作规范流程化
- qmail队列清除办法之一
- 消息队列IPC(inter process communication)小记
- 队列小记二之环形结构
- 队列小记三之链式存储
- 队列小记四之队列的另一种实现
- 【学习OpenGL小记之一】 OpenGL开发环境配置
- Eclipse 中jdbc连接Oracle数据库的封装
- 很机智的dialog有木有,可以参考一下。
- 【动态规划】[UVa 1099]Sharing Chocolate
- phpcms调取当前栏目的描述及当前栏目的名称
- FreeMarker几种不同方式的展现数据
- 队列小记之一
- android中TextView属性之autoText解析
- java 正则
- AEC、AGC、ANS是什么意思?
- Spring、Hibernate 数据不能插入到数据库问题解决
- hyper-v 安装 openwrt x86 squashfs
- linux 查看系统信息命令
- Android 跳转应用市场的应用详情页
- 使用ant运行testng的testng.xml并且使用testng-results.xsl美化结果