数据结构链栈实现

最新推荐文章于 2024-06-24 20:11:37 发布

alan-img

最新推荐文章于 2024-06-24 20:11:37 发布

阅读量344

点赞数

分类专栏：栈文章标签：数据结构链栈

本文链接：https://blog.csdn.net/qinjiawei_156558/article/details/97424273

版权

栈专栏收录该内容

2 篇文章 0 订阅

订阅专栏

本文详细介绍了一种使用C语言实现链式栈的数据结构方法，包括创建、销毁、判断是否为空、压栈、出栈及获取栈顶元素等操作。通过具体代码示例，展示了如何在C++环境下运行该代码，并提供了在C语言中运行所需的头文件修改建议。

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

如题；这是一套完整的可运行的代码；需要读者有一定的基础去阅读；

语言是用C语言实现；在C++环境中编写；在C++中可直接运行；在C语言中需要改部分头文件和输出语句；

头文件；这要是代码的声明部分；

# ifndef _HEAD_
# define _HEAD_

# include <iostream>
using namespace std;

typedef int DataType;

typedef struct Node
{
	DataType data;
	struct Node * next;
}SNode, * PSNode;

typedef struct
{
	PSNode top;
}LinkStack, * PLinkStack;

PLinkStack CreateLinkStack(void);
void DestroyLinkStack(PLinkStack * pS);
bool EmptyLinkStack(PLinkStack S);

bool PushLinkStack(PLinkStack S, DataType x);
bool PopLinkStack(PLinkStack S, DataType * val);
bool GetTopLinkStack(PLinkStack S, DataType * val);

# endif

实现文件；主要是代码的实现；

# include "Head.h"

PLinkStack CreateLinkStack(void)
{
	PLinkStack S = (PLinkStack)malloc(sizeof(LinkStack));

	if (NULL != S)
	{
		S->top = NULL;

		return S;
	}
	else
	{
		cout << "Memory allocate is error! " << endl;
		system("pause");
		exit(0);
	}
}

void DestroyLinkStack(PLinkStack * pS)
{
	PLinkStack S = *pS;
	PSNode p = S->top;
	PSNode q = NULL;

	while (NULL != p)
	{
		q = p;
		p = p->next;
		free(q);
		q = NULL;
	}

	free(S);
	S = NULL;

	*pS = NULL;

	return;
}

bool EmptyLinkStack(PLinkStack S)
{
	if (NULL == S->top)
	{
		return true;
	}
	else
	{
		return false;
	}
}

bool PushLinkStack(PLinkStack S, DataType x)
{
	PSNode p = (PSNode)malloc(sizeof(SNode));

	if (NULL == p)
	{
		return false;
	}
	else
	{
		p->data = x;
		p->next = NULL;

		p->next = S->top;
		S->top = p;

		return true;
	}
}

bool PopLinkStack(PLinkStack S, DataType * val)
{
	if (EmptyLinkStack(S))
	{
		return false;
	}
	else
	{
		PSNode p = S->top;
		S->top = p->next;

		*val = p->data;

		free(p);
		p = NULL;
	}
}

bool GetTopLinkStack(PLinkStack S, DataType * val)
{
	if (EmptyLinkStack(S))
	{
		return false;
	}
	else
	{
		*val = S->top->data;

		return true;
	}
}

Main函数；

# include "Head.h"

int main(int argc, char ** argv)
{
	int val = 0;
	PLinkStack s = CreateLinkStack();
	for (int i = 0; i < 10; i++)
	{
		PushLinkStack(s, i + 1);
	}

	for (int i = 0; i < 10; i++)
	{
		PopLinkStack(s, &val);
		cout << val << " ";
	}
	cout << endl;

	cout << EmptyLinkStack(s) << endl;
	DestroyLinkStack(&s);
	if (NULL == s)
	{
		cout << "test" << endl;
	}


	system("pause");
	return 0;
}