桟的链式存储结构分部操作

淡淡的烟草味﹌ 2022-06-16 01:50 152阅读 0赞

1、桟的链式存储结构简称，链桟。链桟的空其实就是top=NULL.  
2、`桟的链式结构基本操作`

typedef int ElemType; 
    typedef int Status;
    
    //构造一个结点
    typedef struct StackNode
    {
        ElemType data;
        struct StackNode *next;
    }StackNode,*LinkStackPtr;
    
    typedef struct LinkStack
    {
        LinkStackPtr top;  //桟顶指针
        int count;  //桟元素计数器 
    }LinkStack; 
    
    //进栈
    Status Push(LinkStack *S,ElemType e)
    {
        LinkStackPtr p = (LinkStackPtr)malloc(sizeof(StackNode));
        p->data = e ;
        p->next = S->top;  //将当前的栈顶元素赋值给新结点的直接后继
        S->top = p ;  //将新的结点赋值给栈顶指针
        S->count++; 
        return OK;
    }
    //判断是否为空桟
    Status StackEmpty(LinkStack *S)
    {
        if( S->top == NULL )
            return OK;
        else
            return ERROR;   
    } 
    
    //出桟操作
    Status Pop(LinkStack *S,ElemType *e)
    {
        LinkStackPtr p;
        if(StackEmpty(S))
            return ERROR;
        *e = S->top->data;
        p = S->top;  //将栈顶指针赋值给p 
        S->top = S->top->next;   //使得栈顶指针下移一位，指向后一节点 
        free(p);  //释放结点p 
        S->count--; 
        return OK;  
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关栈的链式存储结构

栈因为只是栈顶来做插入和删除操作，所以比较好的方法就是将栈顶放在单链表的头部，栈顶指针和单链表的头指针合二为一。 ![在这里插入图片描述][watermark_type_Z

淩亂°似流年/ 2022年11月20日 08:18/ 0 赞/ 165 阅读

相关线性表的链式存储结构

一、解析线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。这就意味着，这些数据元素可以存在内存未被占用的任意

╰半夏微凉°/ 2022年10月01日 04:56/ 0 赞/ 201 阅读

相关数据结构串(链式存储)的基本操作

include <stdio.h> include <stdlib.h> define OK 1 defin

- 日理万妓/ 2022年09月19日 01:30/ 0 赞/ 216 阅读

相关 C语言数据结构——桟、桟的顺序存储结构表示

1、桟是限定只在表位进行插入和删除操作的线性表，我们把允许插入的一端叫作栈顶，另一端称为栈底，不含任何数据元素的桟称为空栈。桟又称为先进后出的线性表。 2、桟的插入操作称为

小咪咪/ 2022年06月17日 14:15/ 0 赞/ 213 阅读

相关桟的链式存储结构

include<stdio.h> include<stdlib.h> include<malloc.h> define OK 1 d

╰半夏微凉°/ 2022年06月16日 01:50/ 0 赞/ 172 阅读

相关桟的链式存储结构分部操作

1、桟的链式存储结构简称，链桟。链桟的空其实就是top=NULL. 2、`桟的链式结构基本操作` typedef int ElemType; typed

淡淡的烟草味﹌/ 2022年06月16日 01:50/ 0 赞/ 153 阅读

相关栈的链式存储结构

栈的链式存储简称链栈。在链栈中将链表的头指针和栈顶指针合二为一。 ![Center][] 对于链栈来说基本不存在栈满的情况，除非内存以及没有可用空间。对于空栈来说链表

ゞ浴缸里的玫瑰/ 2022年06月13日 02:36/ 0 赞/ 244 阅读

相关 java的链式存储结构

首先，我们应该先了解计算机内部的物理存储结构。计算机的主要外存就是软盘和硬盘，现在光说硬盘，硬盘是由一个个盘面组成的，每个盘面上由两个磁头读取数据（正反面）。每个盘面上

た入场券/ 2022年05月23日 00:38/ 0 赞/ 248 阅读

相关细说链式存储结构

提起链式存储结构，其与数组是两个非常基础的数据结构，每当提到链式存储结构时，一般情况下我们都会将其与数组放到一块儿来比较。对于数组与链表，从结构上来看，数组是需要一块连续的

电玩女神/ 2022年05月06日 06:52/ 0 赞/ 481 阅读

相关链式存储结构和顺序存储结构的区别

算法设计的要求时间效率高存储量低顺序存储结构和链式存储结构的区别 1. 链表存储结构的内存地址不一定是连续的，但顺序存储结构的内存地址一定是连

缺乏、安全感/ 2021年09月30日 11:08/ 0 赞/ 428 阅读