蓝桥杯备考---线性表

边缘常驻民

已于 2023-09-23 16:35:24 修改

阅读量101

点赞数

分类专栏：蓝桥杯文章标签：蓝桥杯

于 2023-09-19 19:11:53 首次发布

本文链接：https://blog.csdn.net/qq_62271524/article/details/132946574

版权

蓝桥杯专栏收录该内容

7 篇文章 1 订阅

订阅专栏

本文介绍了如何使用栈和队列数据结构解决后缀表达式的计算问题，同时涉及内存管理，包括当队列满时清理内存并检查单词是否存在的逻辑。作者在模拟过程中遇到的问题和解决方案也进行了讨论。

摘要由CSDN通过智能技术生成

p1449 后缀表达式简单的栈练习注意stack.empty返回栈空为true 一般循环结束条件为!stack.empty()

p1996 队列的模拟灵活运用队列 n个人围一圈从一开始喊喊道m退出再从一开始直到n个人均推出算法：从队头开始喊一个人让他走到队尾到m轮正好是队头直接记录并删除队首元素

p1549 简单的队列模拟但是wa了八个测试点思路与一篇题解的一模一样代码也大差不差唯二不同的两个地方我认为完全不影响但是这两个却导致输出答案完全不一致

标记单词是否存在 int --- 答案 bool

输入单词全局int数组存储 --- 但用一个int型

#include<iostream>
#include<queue>
using namespace std;
queue<int> q;
int m, n;
int res;
int exist[110];
int word[1010];
int main(){
	scanf("%d %d", &m, &n);
	for(int i = 0; i < n; i ++){
		scanf("%d", &word[i]);
		if(!exist[word[i]]){//如果该单词不在内存中 
			res ++;//访问外存次数 +1
			if(q.size() == m){//若内存已满 清理最先进来的单词 
				exist[q.front()] = 0;
				q.pop();
			}
			
			q.push(word[i]);//将该单词调入内存 
			exist[word[i]] = 1;//更新单词状态 
		}
	}
		
	cout << res;
}