链表实现栈

「爱情、让人受尽委屈。」 2022-05-08 13:58 254阅读 0赞

栈，是操作受限的线性表，只能在一端进行插入删除。

其实就是带尾指针的链表，尾插

#include <stdio.h>
    #include <stdlib.h>
    #define OK 1
    #define ERROR 0
    #define Status int
    #define SElemType int
    //只在头部进行插入和删除(不带头结点)
    typedef struct LNode
    {
    	SElemType data;
    	struct LNode *next;
    }LNode, *LinkList;
    
    typedef struct 
    {
    	LNode *top;
    	LNode *base;
    	int length;
    }LinkStack;
    
    
    Status InitStack(LinkStack &S)
    {
    	S.base = NULL;
    	S.top = NULL;
    	S.length = 0;
    	return OK;
    }
    
    Status GetTop(LinkStack S, SElemType &e)
    {
    	if(S.length == 0)
    		return ERROR;
    	e = S.top->data ;
    	return OK;
    }
    
    Status Push(LinkStack &S, SElemType e)
    {
    	LNode *newNode = (LNode *)malloc(sizeof(LNode));
    	newNode->data = e;
    	newNode->next = S.top;
    	S.top = newNode;
    	if(!S.base)
    		S.base = newNode;
    	++S.length;
    	return OK;
    }
    
    Status Pop(LinkStack &S, SElemType &e)
    {
    	LNode *p = S.top;
    	if(S.length == 0)
    		return ERROR;
    	e = S.top->data;
    	S.top = S.top->next;
    	free(p);
    	--S.length;
    	return OK;
    }
    
    void PrintStack(LinkStack S)
    {
    	LNode *p = S.top;
    	printf("由栈顶到栈底：");
    	while (p)
    	{
    		printf("%d  ",p->data);
    		p = p->next;
    	}
    	printf("\n");
    }
    
    
    int main(void)
    {
    	LinkStack LS;
    	InitStack(LS);
    	Push(LS,11);
    	Push(LS,22);
    	Push(LS,33);
    	Push(LS,44);
    	Push(LS,55);
    	PrintStack(LS);
    	SElemType e ;
    	GetTop(LS , e);
    	printf("栈顶元素是: %d\n",e);
    	Pop(LS,e);
    	PrintStack(LS);
    	Pop(LS,e);
    	PrintStack(LS);
    
    
    
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关用链表代码实现栈

定义 > 栈是一种基于先进后出(FILO)的数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出 > 的原则存储数据，先进入的数据被压入栈底，最后

深碍√TFBOYSˉ_/ 2024年03月31日 17:27/ 0 赞/ 96 阅读

相关链表栈C语言实现

ifndef LINKSTACK_H_INCLUDED define LINKSTACK_H_INCLUDED include <stdlib

落日映苍穹つ/ 2023年10月09日 12:50/ 0 赞/ 64 阅读

相关链表LinkedList实现栈(Java)

链表LinkedList实现栈 LinkedList.java（链表）[详细请看链表LinkedList(Java)][LinkedList_Java] pub

╰半橙微兮°/ 2023年07月01日 08:42/ 0 赞/ 213 阅读

相关数组、链表、队列和栈----链表实现栈，C语言实现

下面我们用链表实现栈：声明结点的结构体 struct Node{ int num; //具体数据 struct Node

秒速五厘米/ 2023年03月01日 05:56/ 0 赞/ 2 阅读

相关数组、链表、队列和栈----链表 (C语言实现)

那么有没有一种添加和删除数据的效率很高的数据结构呢？这就是下面我们要介绍的链表了。这是一种全新的数据结构，需要用到指针。链表是用一个个结点组成的。下面就要开始使用指针了。

亦凉/ 2023年03月01日 05:54/ 0 赞/ 181 阅读

相关 GO语言栈（链表实现）

栈，先进后出的规则 package main import "fmt" //Student is a test struct

Love The Way You Lie/ 2022年12月21日 00:46/ 0 赞/ 210 阅读

相关线性表：链栈算法实现

链栈介绍链栈也是我们所说的采用链式存储结构的栈。往往通过单链表的方式来实现，使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点，但是需要为每个栈元素分

骑猪看日落/ 2022年05月31日 13:10/ 0 赞/ 250 阅读

相关利用单链表实现栈

栈是一种仅限于在头尾操作的数据结构，和队列相反，栈的特点是“现金后出”，因此又称为LIFO。和队列一样，栈也有链表和数组两种实现方式，各自的优缺点和介绍队列时提到的基本相同

冷不防/ 2022年05月29日 06:35/ 0 赞/ 244 阅读

相关链表实现栈

栈，是操作受限的线性表，只能在一端进行插入删除。其实就是带尾指针的链表，尾插 include <stdio.h> include <stdlib.h>

「爱情、让人受尽委屈。」/ 2022年05月08日 13:58/ 0 赞/ 255 阅读

相关链表实现栈

package com.Stack; / @Auther: 大哥的叔 @Date: 2019/7/31 17:27

亦凉/ 2021年11月14日 11:42/ 0 赞/ 461 阅读