一、栈(先进后出)
1、定义
栈是一种操作受限制的线性表,即只能从某一端插入和删除的特殊线性表。进行插入和删除的一端称为栈顶,另一端称为栈底。插入称为进栈,删除称为退栈。
2、具体代码实现
#include<iostream>
#include<cstdio>
using namespace std;
#define n 100
int s[101];
void push(int *top,int x)//插入
{
if(*top==n) cout<<"overflow";//满栈
else
{
(*top)++;
s[*top]=x;
}
}
void pop(int *y,int *top)移出
{
if(top==0) cout<<"underflow";//越界
else
{
*y=s[*top];
(*top)--;
}
}
int main()
{
int a,b,c,d,top=0,ans;
cin>>a>>b>>c>>d;
int *to=⊤
push(to,a);
cout<<s[1];
push(to,b);
push(to,c);
push(to,d);
cout<<endl;
int *x=&ans;
pop(x,to);
cout<<ans<<endl;
}
二、队列
1、定义
队列是限定在一端进行插入,另一端进行删除特殊线性表。队列的删除和插入分别称为出队和入队。允许出队的一端称为队头,允许入队的一端称为队尾。
三、总结
今天打博客,栈的实现代码时,发现自己函数知识掌握不好,指针、引用传送不太熟练,应该去看看课本查漏补缺。之前做二分的题老是WA,好多都是精度问题,自己不仔细读题,看了题不深入思考导致精度出错,做题时要更专注,不要再出现这种细节错误。