摘要: 队列 队列基本概念 循环队列 顺序队列的C语言实现 链式队列的C语言实现 自考要点 队列 这篇博客主要介绍一下队列的概念,并且采用C语言,编写两种存储实现方式:顺序存储和链式存储,当然还有常规的队列基本操作的实现算法 队列基本概念 标准解释:队列(Queue)是有限个****同类型数据元素的线性序列,是一种先进先出(First In First Out FIFO)的线性表,新键入的数据元素插在队列尾端,出队列的数据元素在队列首部被删除。 阅读全文
posted @ 2019-12-31 17:51 梦想橡皮擦 阅读(406) 评论(1) 推荐(0) 编辑
摘要: 自考重点、期末考试必过指南,这篇文章让你理解什么是栈、什么是队列、什么是数组 掌握栈、队列的顺序存储结构和链式存储结构 掌握栈、队列的基本操作在顺序存储结构和链式存储结构上的实现 掌握矩阵的压缩存储 **今天核心咱们先把栈搞清楚** > 栈和队列可以看做是特殊的`线性表` 。它们的特殊性表现在它们的基本运算是线性表运算的子集,它们是`运算受限`的线性表 ## 栈 栈(Stack)是运算受限的线性表,这种线性表上的插入和删除操作限定在表的一端进行 ### 基本概念 栈顶:允许插入和删除的一端 栈尾:另一端 空栈:不含任何数据元素的栈 栈顶元素:处于栈顶位置的数据元素 书中的例子比较形象 洗盘子,放盘子,每次只能从这一摞盘子的最上面拿走,这就是栈的基本操作 阅读全文
posted @ 2019-12-31 17:42 梦想橡皮擦 阅读(585) 评论(1) 推荐(0) 编辑