c语言构造链栈,【C语言数据结构】链栈

最新推荐文章于 2022-10-30 20:11:09 发布
最新推荐文章于 2022-10-30 20:11:09 发布
阅读量108 收藏
点赞数
文章标签： c语言构造链栈

LinkStack.h#ifndef LINKSTACK_H

#define LINKSTACK_H

typedef void LinkStack;

LinkStack* LinkStack_Create();

void LinkStack_Destroy(LinkStack* stack);

void LinkStack_Clear(LinkStack* stack);

int LinkStack_Push(LinkStack* stack, void* item);

void* LinkStack_Pop(LinkStack* stack);

void* LinkStack_Top(LinkStack* stack);

int LinkStack_Size(LinkStack* stack);

#endif // LINKSTACK_H

LinkStack.c#include "LinkStack.h"

#include "LinkList.h"

#include "malloc.h"

typedef struct _tag_LinkStackNode

{

LinkListNode node;

void *item;

}TLinkStackNode;

LinkStack* LinkStack_Create()

{

return LinkList_Create();

}

void LinkStack_Destroy(LinkStack* stack)

{

LinkStack_Clear(stack);

LinkList_Destroy(stack);

}

void LinkStack_Clear(LinkStack* stack)

{

while(LinkStack_Size(stack) > 0)

{

LinkStack_Pop(stack);

}

}

int LinkStack_Push(LinkStack* stack, void* item)

{

TLinkStackNode *node = (TLinkStackNode *)malloc(sizeof(TLinkStackNode));

int ret = ((item != 0) && (node != 0));

if(ret)

{

node->item = item;

ret = LinkList_Insert(stack,(LinkListNode *)node,0);

}

if(!ret)

{

free(node);

}

return ret;

}

void* LinkStack_Pop(LinkStack* stack)

{

TLinkStackNode *node = (TLinkStackNode *)LinkList_Remove(stack,0);

void *ret = 0;

if(node != 0)

{

ret = node->item;

free(node);

}

return ret;

}

void* LinkStack_Top(LinkStack* stack)

{

TLinkStackNode *node = (TLinkStackNode *)LinkList_Remove(stack,0);

void *ret = 0;

if(node != 0)

{

ret = node->item;

}

return ret;

}

int LinkStack_Size(LinkStack* stack)

{

return LinkList_Length(stack);

}

伊座并杏子
关注
8.数据结构 链栈
打工人的博客
10-23 291
#include "线性表_单链表.h" typedef SElemType ElemType;//栈结点类型和链表结点类型一致 typedef LinkList LinkStack;//ListStack是指向栈结点的指针类型 #define InitStack InitList //InitStack()与InitList()作用相同，下同 #define DestroyStack DestroyList #define ClearStack ClearList #define StackEmpty .
【数据结构】链栈的基本操作（C语言）
weixin_44358957的博客
03-04 5231
链栈的基本操作，无头结点，C语言，带注释
链式栈的创建以及各种操作
Boyt1317的博客
10-30 839
链式栈的创建和各种操作
【数据结构】链栈的实现（附带详细注释）
weixin_65334260的博客
07-17 2697
栈在编程过程中的应用十分广泛，本篇采用链式结构实现了栈的链式存储，同时实现了对链栈的一些操作。
数据结构之链栈基本操作的实现详解（C语言描述）
YGQ_qq_1435471912
02-01 2万+
1.链栈：就是栈的链式存储结构，简称链栈。 2.首先我们要考虑的就是链栈的存储结构，由于栈只是在栈顶进行插入和删除操作，而且单链表也存在头指针，栈也存在栈顶指针，那么我们能不能想办法让这二者合为一体呢，答案是肯定的。我们直接将栈顶放在单链表的头部，因此单链表中常用的头指针自然也就失去了意义，通常对链栈来讲是不需要头结点的。对于链栈来讲基本很少出现栈满的情况（除非内存已经被沾满 ），如果这种事情真的...
数据结构（C语言） 链栈的表示和实现
AtomQQ_2022313691的博客
07-03 614
链栈的表示： 预定义常量和类别 见预定义常量和类型 栈的链式存储表示 typedef struct StackNode { SElemType data; struct StackNode* next; }StackNode, * LinkStack; 基本操作的函数原型说明 //----基本操作的函数原型说明---- Status InitStack(LinkStack& S); //构造一个空栈S Status StackEmpty(LinkStack S); //若栈为空，返回TRUE
用C语言实现链栈的基本操作
OnlyLove_KD的博客
09-11 7141
用C语言实现链栈的基本操作
C语言——链栈
Rookie_Or_Veteran的博客
09-20 460
#include #include /*栈由节点和栈顶，栈底指针组成，节点由数据域和指向下一个节点的指针域组成，所以栈有两个结构体*/ typedef struct node * PNode; typedef struct node{ //定义节点的结构体 int data; //数据域 PNode next; //指针域 }Node; typedef struct stack{
C语言实现链栈
m0_57625433的博客
04-30 462
C语言实现链栈 头文件、自定义数据类型及自定义变量 #include<stdio.h> #include<stdlib.h> typedef int SElemType; typedef int Status; #define ERROR 0 #define OK 1 链栈的存储结构 与链表的存储结构类似 typedef struct StackNode{ SElemType data; struct StackNode *next; }StackNode,*LinkStac
c语言 完成链栈的设计
07-11
在IT领域，数据结构是计算机科学的基础，而栈（Stack）作为其中的一种基本结构，有着广泛的应用。链栈，作为一种特殊的栈实现方式，其特点在于它利用链表来存储元素，而非数组。在这个主题中，我们将深入探讨如何...
栈结构之链栈详解（C语言版）
qq_44075108的博客
10-28 1万+
栈是限定仅在表尾进行插人或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶，相应地，表头端称为栈底。不含元素的空表称为空栈。栈的修改是按后进先出的原则进行的，因此栈又称为后进先出的线性表，简称LIFO结构。而链栈就是使用链式结构来实现栈，链栈的空间可以是不连续分配。
链栈结构及操作
weiyouyin的专栏
06-25 3043
#include #include  typedef struct node //定义链栈的节点类型；{ int data; struct node *next;}linknode;typedef struct //定义栈的指针及大小；可以 定义另一种，*base,*top,stacksize,出入栈时简单。{ linknode *top; int stacksize;}linksta
栈的链式存储结构及实现
重庆李四
12-26 1万+
今天学习栈的链式存储结构。 链式存储结构最大的好处就是没有空间的限制，通过指针指向将结点像一个链子一样把结点链接，那么栈的同样可以用于链式存储结构。 栈的链式存储结构，简称为链栈。想想看，栈只是栈顶来做插入和删除操作，栈顶放在链表的头部还是尾部呢？由于单链表有头指针，而栈顶指针也是必须的，那么干嘛不让他们合二为一呢，所以比较好的办法是把栈顶放到单链表的头部。另外栈顶在头部了，那么单链表的头结点...
数据结构 第6讲 链栈
热门推荐
rainchxy的博客
10-10 3万+
数据结构 第6讲 链栈 进出的一端称为栈顶（top），另一端称为栈底（base）。栈可以用顺序存储，也可以用链式存储。顺序栈和链栈图解： 顺序栈是分配一段连续的空间，需要两个指针，base指向栈底，top指向栈顶。而链栈每个结点的地址是不连续的，只需要一个栈顶指针即可。 从上图可以看出，链栈的每个结点都包含两个域，数据域和指针域，是不是和单链表一模一样？那么我们就可以按单
链栈的数据结构以及链栈的实现
Sun.ME的博客
02-20 7986
线性表有顺序存储结构和链式存储结构，栈属于线性表的一种，也具有顺序存储结构和链式存储结构。对于栈的链式存储结构，一般称之为链栈。 栈的插入和删除只在栈顶进行操作，在单链表中，头指针是单链表的必须元素；而在栈中，栈顶指针也是链栈的必须元素，且一般将栈顶放在单链表的头部。 链栈的结构代码如下所示： //定义数据结点类型 //typedef 定义结构类型别名 //LinkStaclPtr指向结构的...
C语言数据结构链栈（创建、入栈、出栈、取栈顶元素、遍历链栈中的元素）
Algorithm_Soul
06-12 1万+
/* *创建链栈 *创建一个top指针代表head指针 *采用链式存储结构 *采用头插法创建链表 *操作 创建 出栈 入栈 取栈顶元素 *创建数据域的结构体 *创建数据域的名称指针 *使用随机函数对数据域的编号进行赋值 */ #include<stdio.h> #include<stdlib.h> #include<string.h> #include<...
数据结构之链栈
摩尔的博客
06-22 776
本次为大家带来的是数据结构中的链栈，链栈就是存储结构是链式的链栈的定义typedef struct node { int data; struct node*next; }node; node*top;和单链表的定义并无二致，仅仅多了一个top指针，关键在于使用者如何使用的。链栈包括：创建链表（和单链表一样），压栈（pushstack),弹栈（popstack)，打印（print)废话不多说，看代码
vtk-9.3.0-cp312-cp312-win_amd64.whl
10-07
vtk-9.3.0-cp312-cp312-win_amd64.whl
基于JavaWeb+Mysql 实现的网上电子购物城项目，实现展示商品、购买商品、提交订单、持久化保存到数据库等基本功能
最新发布
10-07
【作品名称】：基于JavaWeb+Mysql 实现的网上电子购物城项目，实现展示商品、购买商品、提交订单、持久化保存到数据库等基本功能 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【项目介绍】： 使用技术 IDE：Eclipse 数据库：MySQL 数据源：C3P0 JDBC 工具：DBUtils 前端框架：Bootstrap Ajax 解决方案：jQuery + JavaScript + JSON + google-gson 快速上手 在你的MySQL中创建一个名为estore的数据库（字符编码gb2312），导入使用我提供的estore.sql 使用eclipse导入项目 用到的jar包在WEB-INF/lib目录下，记得添加tomcat的jar包，build path即可 修改src/c3p0-config.xml中的数据 【资源声明】：本资源作为“参考资料”而不是“定制需求”，代码只能作为参考，不能完全复制照搬。需要有一定的基础能够看懂代码，能够自行调试代码并解决报错，能够自行添加功能修改代码。
C语言实现链栈进栈程序及顺序栈操作
该资源是一份关于数据结构中栈的实现的PPT，重点介绍了链栈的进栈操作以及顺序栈的实现。其中包含了C语言的代码示例，旨在帮助学习者理解和掌握栈的两种常见实现方式。 在链栈的进栈程序中，通过以下步骤实现了元素...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值