栈ADT

Function_18

于 2017-07-19 16:51:47 发布

阅读量705

点赞数

分类专栏：链表文章标签：栈

本文链接：https://blog.youkuaiyun.com/Function_Dou/article/details/75416158

版权

链表专栏收录该内容

14 篇文章

订阅专栏

本文详细介绍了栈这种线性存储结构的特点及其操作方法，包括栈的基本概念、如何定义初始链表，以及具体的进栈和出栈过程。通过示例代码展示了栈的实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述 ## 栈 ##

栈（stack），是一种线性存储结构，它有以下几个特点：
(01) 栈中数据是按照”后进先出（LIFO, Last In First Out）”或者先进后出(FILO)方式进出栈的。
(02) 向栈中添加/删除数据时，只能从栈顶进行操作。

定义初始链表

struct Node;
typedef struct Node *T;
const int N = 5;
int NUM = 0;

struct Node
{
    int num;
    int i;
    T next;
};

void Creat(T &node)
{
    node = (T)malloc(sizeof(struct Node));
    if (node == NULL)
        exit(0);

    node->next = NULL;
    node->i = NUM;
}

- 进栈

这里写图片描述

void Push(T &node, int inset)
{
    if (node == NULL)
        Creat(node);

    T temp;
    temp = (T)malloc(sizeof(struct Node));
    temp->num = inset;
    temp->next = node->next;
    node->next = temp;
    node->next->i = NUM++;
}

出栈

这里写图片描述

void Pop(T node)
{
    T pop;
    if(node -> next == NULL)
        return;
    else
    {
        pop = node->next;
        node->next = pop->next;
        free(pop);
    }
}