12 2019 档案
摘要:队列
队列基本概念
循环队列
顺序队列的C语言实现
链式队列的C语言实现
自考要点
队列
这篇博客主要介绍一下队列的概念,并且采用C语言,编写两种存储实现方式:顺序存储和链式存储,当然还有常规的队列基本操作的实现算法
队列基本概念
标准解释:队列(Queue)是有限个****同类型数据元素的线性序列,是一种先进先出(First In First Out FIFO)的线性表,新键入的数据元素插在队列尾端,出队列的数据元素在队列首部被删除。
阅读全文
摘要:自考重点、期末考试必过指南,这篇文章让你理解什么是栈、什么是队列、什么是数组
掌握栈、队列的顺序存储结构和链式存储结构
掌握栈、队列的基本操作在顺序存储结构和链式存储结构上的实现
掌握矩阵的压缩存储
**今天核心咱们先把栈搞清楚**
> 栈和队列可以看做是特殊的`线性表` 。它们的特殊性表现在它们的基本运算是线性表运算的子集,它们是`运算受限`的线性表
## 栈
栈(Stack)是运算受限的线性表,这种线性表上的插入和删除操作限定在表的一端进行
### 基本概念
栈顶:允许插入和删除的一端
栈尾:另一端
空栈:不含任何数据元素的栈
栈顶元素:处于栈顶位置的数据元素
书中的例子比较形象
洗盘子,放盘子,每次只能从这一摞盘子的最上面拿走,这就是栈的基本操作
阅读全文
摘要:线性表 这篇博客写的是线性表相关的内容,包括如下部分,先看下有木有期待 1. 啥是线性表 2. 线性表的顺序存储 3. 线性表的基本运算在顺序表上的实现 4. 线性表的链式存储 5. 线性表的基本运算在单链表上的实现 6. 循环链表与双向循环链表 Over,内容还蛮多的!~  ̄□ ̄||,头大了...
阅读全文
摘要:数据结构那些事 如果你现在在上大学,恰好又是计算机相关专业 那么你肯定知道有一个非常枯燥的必修课《数据结构导论》 当然,你现在没上大学或者不是计算机专业,那你现在应该知道了,他们有个必修课叫《数据结构导论》 从今天开始梦想橡皮擦要写一套非常有趣的课程了 这套课程目的很简单 ___ 目的:如何通过数据
阅读全文