数据结构与算法
changeyourmind
从事物联网工作
展开
-
循环队列实现(C语言)
#ifndef __QUEUE_H_ #define __QUEUE_H_ typedef int DataType;/////////////////////////////////////////////////////////利用空一个元素空间区分队空还是队满//////////////////////////////////////////////原创 2016-10-27 21:37:22 · 6537 阅读 · 0 评论 -
线性表之链队列(C语言实现)
一、链队列1、队列的链式存储结构,其实就是线性表的单链表,只不过它只能尾进头出而已,我们把它简称为链队列。2、为了操作上的方便,我们增加一个队头结点,一个队头指针,一个队尾指针。3、空队列时,front和rear指针都指向头结点,如图所示4、非空队列时,对头指针指向队头结点,队尾指针指向终端结点,如图所示二、链队列数据结构 typedef int QElemTyp...原创 2019-01-12 01:07:58 · 361 阅读 · 0 评论 -
线性表之顺序队列(循环队列)(C语言实现)
一、队列概念1、队列(queue)是一种只允许在一端进行插入操作,而在另一端进行删除的操作的线性表2、队列是一种先进先出(first in first out)的线性表,简称FIFO。允许插入的一端成为队尾,允许删除的一端成为对头。假设队列是q=(a1,a2,...,an),那么a1就是对头元素,an就是队尾元素。这样我们删除时,总是从a1开始,而插入时,列在最后。二、循环队列...原创 2019-01-12 11:42:11 · 1146 阅读 · 0 评论 -
线性表之单链表
一、单链表1、结点:为了表示每个数据元素ai与其直接后继元素ai+1之间的逻辑关系,对数据元素ai来说,除了存储其本身的信息之外,还需要存储一个指示其直接后继的信息(直接后继的存储位置)。我们把存储数据元素信息的域称为数据域,把存储直接后继位置的域称为指针域。指针域中存储的信息称做指针或链。这两部分信息组成数据元素ai的存储映像,称为结点(Node)。2、单链表:n个结点(ai的存储映像)...原创 2019-01-13 21:29:27 · 793 阅读 · 0 评论