赵不懂的博客

一个用努力追赶天赋的菜鸟

栈与队列

栈的定义:栈是限定仅在表尾进行插入和删除操作的线性表

我们把允许插入和删除的一端称为栈顶(TOP),另一端称为栈底(Bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表,简称LIFO结构

栈的插入操作,叫做近栈,也称为压栈、入栈
栈的删除操作,叫做出栈,也有的叫做弹栈

栈的定义

typedef struct StackNode
{
    int data;
    struct StackNode *next;

}StackNode,*LinkStackPtr;

typedef struct LinkStack
{
    LinkStackPtr top;
    int count;
}LinkStack;

入栈

/**
 进栈操作
 */
void Push(LinkStack *S, int data)
{
    LinkStackPtr sptr = (LinkStackPtr)malloc(sizeof(StackNode));
    sptr->data = data;
    sptr->next = S->top;
    S->top = sptr;
    S->count++;
}

出栈操作

/**
 出栈操作
 */
BOOL Pop(LinkStack *S, int *data)
{
    LinkStackPtr p ;
    if (!S->count)
        return 0;
    *data = S->top->data;
    p = S->top;
    S->top = S->top->next;
    free(p);
    S->count--;
    return 1;
}

栈的进栈和出栈操作都很简单,没有任何循环操作,时间复杂度为O(1)

队列

队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。

队列是一种先进先出(First In First Out)的线性表,简称FIFO。允许插入的一端称为对尾,允许删除的一端称为对头。

循环队列

队列的头尾相接的顺序存储结构称为循环队列

队列的链式存储结构,其实就是线性表的单链表,只不过它只能尾进头出而已。

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_33351410/article/details/52347716
个人分类: 数据结构
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭