建立数据域值为字符型的链式栈

最新推荐文章于 2022-06-04 17:40:35 发布

Storm-Shadow

最新推荐文章于 2022-06-04 17:40:35 发布

阅读量1.3k

点赞数

分类专栏：剑指offer-算法与数据结构文章标签：建立链式栈栈

本文链接：https://blog.csdn.net/runninglion/article/details/9077283

版权

剑指offer-算法与数据结构专栏收录该内容

130 篇文章 244 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍如何使用C语言实现一个数据域为字符的链式栈，包括栈的初始化、节点生成、显示栈内容、销毁栈、清空栈、获取栈顶元素、入栈和出栈操作。示例代码详细展示了每个功能的实现方法。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<time.h>
#define ElemType char
#define SIZE 10

typedef struct LSNode
{
	char data;//栈结点的数据域
	struct LSNode *prior;//指向前驱的指针
	struct LSNode *next;//指向下一结点的指针
}LSNode,*LStack;

LStack base,top;//定义栈底与栈顶指针，全局变量
//LSNode *base,*top;//和上行等价的另一种定义方式

int InitLinkStack(LStack &LS)
{//栈初始化，完成初始化时栈中没有结点
	LS=(LStack)malloc(sizeof(LSNode));
	LS->data='*';LS->next=LS->prior=NULL;
	base=top=LS;//初始化栈底与栈顶
	return 1;
}

int Assignment(LStack &LS)//为栈生成一些结点
{
	srand((unsigned)time(NULL));
	LStack p;
	for(int k=0;k<SIZE;k++)
	{
		p=(LStack)malloc(sizeof(LSNode));
		if(rand()%2)p->data='A'+

了解本专栏