数据结构总结

一、栈（先进后出）
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=&top;
    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，好多都是精度问题，自己不仔细读题，看了题不深入思考导致精度出错，做题时要更专注，不要再出现这种细节错误。