![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
信息学奥赛数据结构
noipBar
分享信息学奥赛考试信息,学习心得,教学心得
展开
-
信息学奥赛系列教程:栈及应用
栈的定义: 栈是只能在一端进行数据插入和删除的线性表。栈的性质: 后进先出(FILO),后面进去的元素,先出来,先进去的元素后出来栈的操作: 栈的操作很简单,就是入栈和出栈,如下图所示栈的表示:用一个一维数组,加一个指针,表示栈,代码如下:#include <iostream>using namespace std;co...原创 2018-11-21 19:14:43 · 594 阅读 · 0 评论 -
信息学奥赛系列课程:队列及应用
队列的概念: 现实生活中,经常可以看到队列的例子,如排队买票,先来的人买了票,先离开,后面来的只有等前面离开后,才能买票离开,队列就是类似排队买票的一种数据结构。队列的定义: 队列是限定在一端进行插入,另一端进行删除特殊线性表。 允许出队的一端称为队头,允许入队的一端称为队尾。队列的性质: 先进先出(FIFO),先进来的先出去...原创 2018-11-22 13:43:55 · 520 阅读 · 0 评论 -
信息学奥赛系列教程:循环队列
循环队列:上一次介绍了队列的基本概念、性质和操作,本次介绍循环队列。用一个数组,加分别指向队首,队尾的指针,实现循环队列。初始时:队首和队尾指向相同元素入队时,入队一个元素尾指针+1元素出队时,出队一个元素,指针+1 当尾指针指向数组最后一个元素,头指针未指向第一个元素时,实际上前面还有空的空间可以存储元素,称为“假溢出”此时,可以将头指针指向前面...原创 2018-11-22 19:32:52 · 762 阅读 · 2 评论 -
信息学奥赛数据结构课程目录
第一课、栈及应用 1、栈及应用 点这里第二课、队列及应用 1、队列及应用 点这里 2、循环队列 点这里原创 2018-11-27 09:06:50 · 558 阅读 · 0 评论