链栈介绍

链栈也是我们所说的采用链式存储结构的栈。往往通过单链表的方式来实现，使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点，但是需要为每个栈元素分配额外的指针空间用来存放指针域。栈是一种受限制的线性表，它具有后进先出（Last-In-First-Out）的特性。所以呢本次编写链栈呢采用以前写的企业级单链表形式编写。不知道企业级单链表？请看数据结构与算法：企业级链表实现（超详细），感觉这种思想超赞，你值得拥有。

链栈相关算法接口

同样对外提供LinkStack类型也就是void* ，对用户隐藏底层代码实现，链表结点只维护链表结构和用户数据分类。用户数据只需在业务数据结构体最上面提供4个字节的空间即可。

#pragma once
#ifndef __LINKSTACK_H__
#define __LINKSTACK_H__
#define MAXSIZE 1024
typedef enum { FALSE, TRUE } Boolean;typedef struct StackNode
{struct StackNode* next;
}StackNode;typedef void* LinkStack;//初始化
LinkStack Init_LinkStack();
//压栈
void Push_LinkStack(LinkStack stack, void* data);
//弹栈
void* Pop_LinkStack(LinkStack stack);
//获取栈顶
void* Top_LinkStack(LinkStack stack);
//是否为空栈
//1 是空，0 非空
int IsEmpty_LinkStack(LinkStack stack);
//栈元素个数
int Size_LinkStack(LinkStack stack);
//销毁 栈
void Destroy_LinkStack(LinkStack stack);#endif // !__LINKSTACK_H__

链栈相关算法实现

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include "LinkStack.h"//链栈
typedef struct LStack
{StackNode header;//链栈头结点header.next 指向栈顶元素int size;
}LStack;//初始化
LinkStack Init_LinkStack()
{LStack* stack = (LStack*)malloc(sizeof(LStack));stack->header.next = NULL;stack->size = 0;return stack;
}
//压栈
void Push_LinkStack(LinkStack stack, void* data)
{if (stack == NULL || data == NULL){return;}LStack* myStack = stack;((StackNode*)data)->next = myStack->header.next;myStack->header.next = data;myStack->size++;
}
//弹栈
void* Pop_LinkStack(LinkStack stack)
{LStack* myStack = stack;if (stack == NULL || myStack->size == 0){return NULL;}StackNode* node = myStack->header.next;myStack->header.next = node->next;myStack->size--;return node;
}
//获取栈顶
void* Top_LinkStack(LinkStack stack)
{LStack* myStack = stack;if (stack == NULL || myStack->size == 0){return NULL;}StackNode* node = myStack->header.next;return node;
}
//是否为空栈
//1 是空，0 非空
int IsEmpty_LinkStack(LinkStack stack)
{LStack* myStack = stack;if (stack == NULL){return 1;}if (myStack->size == 0){return 1;}return 0;
}
//栈元素个数
int Size_LinkStack(LinkStack stack)
{LStack* myStack = stack;if (stack == NULL){return 0;}return myStack->size;
}
//销毁 栈
void Destroy_LinkStack(LinkStack stack)
{LStack* myStack = stack;if (stack == NULL){return;}free(myStack);myStack = NULL;
}

代码运行检测

Main.c测试代码

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include "LinkStack.h"
//测试 数据
typedef struct Person
{StackNode node;char name[64];int age;
}Person;int main(int argc, char *argv[])
{Person p1 = { NULL,"Lily",11 };Person p2 = { NULL,"Laymond",21 };Person p3 = { NULL,"John",31 };Person p4 = { NULL,"Leo",41 };Person p5 = { NULL,"Zeo",51 };LinkStack stack = Init_LinkStack();Push_LinkStack(stack, &p1);Push_LinkStack(stack, &p2);Push_LinkStack(stack, &p3);Push_LinkStack(stack, &p4);Push_LinkStack(stack, &p5);printf("栈顶元素:name=%s,age=%d\n", ((Person*)Top_LinkStack(stack))->name, ((Person*)Top_LinkStack(stack))->age);printf("栈的元素个数:%d\n", Size_LinkStack(stack));Person* p = NULL;while (!IsEmpty_LinkStack(stack)){p = Pop_LinkStack(stack);printf("name=%s,age=%d\n", p->name, p->age);}printf("栈的元素个数:%d\n", Size_LinkStack(stack));Destroy_LinkStack(stack);return 0;
}

运行结果

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

线性表----链式表
定义线性表的链式存储又称单链表,它是指通过任意的存储单元来存储线性表的数据.注意此时的数据在物理地址上不在连续,内存是动态分配的,而且数据是存放在结点中,结点组成链表,每个节点分为数据域和指针域,所 ...
线性表--链式实现方式
清明节感冒了,休息了几天.前面实现了顺序方式的线性表,这篇文章笔者会简单的实现链式方式的线性表. 在实现之前首先需要对其线性表的链式方式的特点做一个了解: 通俗的讲链式线性表就是元素之间逻辑相邻但是 ...
数据结构之线性表-链式存储之单链表(一)
本人文笔较差,语文从来不及格,基础不好,写此类文章仅供自己学习,理解队列及其他知识,高手大神请略过.参考书籍 <数据结构与算法分析-Java语言描述> 1.1 单链表简介线性表的最大的缺 ...
c语言建立线性表输入,c语言建立线性表链式
1．实验目的及要求通过本实验,进一不了解线性表的操作,熟悉线性表的运算,了解链式存储结构的实现方法和在链式存储条件下实现线性的相关操作. 2．实验内容用C 语言设计在链式存储结构下,建立.插入.删 ...
线性表-链式存储结构
3.6 线性表的链式存储结构 3.6.1 顺序存储结构不足的解决办法前面我们讲的线性表的顺序存储结构.它是有缺点的,最大的缺点就是插入和删除时需要移动大量元素,这显然就需要耗费时间.能不能想办法解决 ...
线性表--链栈(十一)
写在前面: 大家好,我是花狗Fdog ,来自内蒙古的一个小城市,目前在泰州读书. 很感谢能有这样一个平台让我能够在这里分享所学所感. 我喜欢编程,喜欢代码,喜欢去做一个程序员. 努力学习,争取多年后 ...
php数据结构链表代码,数据结构之线性表——链式存储结构之单链表（php代码实现）...
/** * * 1. 类LNode用作创建单链表时,生成新的节点. * 2. 类SingleLinkList用于创建单链表以及对单链表的一些操作方法(实例化此类就相当于创建了一个空链表) * 3. C ...
数据结构之线性表——链式存储结构之单链表（php代码实现）
<?php /**** 1. 类LNode用作创建单链表时,生成新的节点.* 2. 类SingleLinkList用于创建单链表以及对单链表的一些操作方法(实例化此类就相当于创建了一个空链表)* ...
链式线性表和顺序线性表
顺序线性表顺序表的存储结构通常用一维数组来描述,数组的下标与元素在线性表中的序号相对应. 在这里插入代码片线性表的存储结构: typedef struct {int elem[MAX_SIZE]; ...
【数据结构(C语言版)系列一】线性表
最近开始看数据结构,该系列笔记简单记录总结下所学的知识,更详细的推荐博主StrayedKing的数据结构系列,笔记部分也摘抄了博主总结的比较好的内容. 一些基本概念和术语数据是对客观事物的符号表示, ...

线性表：链栈算法实现