数据结构——栈和队列(C语言）

原创于 2020-08-26 10:44:53 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #队列 #栈 #leetcode

知识点积累专栏收录该内容

11 篇文章

订阅专栏

本文深入解析了数据结构中两种基本类型：栈和队列。详细介绍了栈的先进后出特性，以及其实现方式，包括进栈和出栈操作。同时，文章也探讨了队列的先进先出特性，以及其在循环队列中的实现，涵盖了入队和出队的过程。通过这些内容，读者可以更好地理解这两种数据结构的工作原理。

一、栈的特点：先进后出
二、栈的抽象数据类型

typedef struct
{
    int data[maxsize];
    int top;
} Stack;

/*进栈*/
int Push(Stack *S,int e)
{
    if(S->top==maxsize-1)//栈满
        return 0;
     S->top++;
     S->data[S->top]=e;
     return 1;
}

/*出栈*/
int Pop(Stack *S,int *e)
{
    if(S->top==-1)//空栈
        return 0;
    *e=S->data[S->top];
    S->top--;
    return 1;
}

三、队列的特点：先进先出，队尾插入，队头删除
四、循环队列的抽象数据结构

typedef struct
{
    int data[maxsize];
    int front,rear;
}Queue;

/*入队*/
int EnQueue(Queue *Q,int e)
{
    if((Q->rear+1)%maxsize==front)//队满
        return 0;
    Q->data[Q->rear]=e;//进队
    Q->rear=(Q->rear+1)%maxsize;//rear后移一位
    return 1;
}

/*出队*/
int DeQueue(Queue *Q,int *e)
{
    if(Q->front==Q->rear)//队空
        return 0;
    *e=Q->data[Q->front];
    Q->front=(Q->front+1)%maxsize;//front后移一位
    return 1;
}