数据结构-链栈的基本操作函数的实现（含全部代码）

主要包含以下几个函数：

•     InitStack(LinkStack &S) 参数：链栈S 功能：初始化  时间复杂度O(1)
•     Push(LinkStack &S,SElemType e) 参数：链栈S,元素e 功能：将e入栈 时间复杂度:O(1)
•     Pop(LinkStack &S,SElemType &e) 参数：链栈S,元素e 功能：栈顶出栈,e接收出栈元素值 时间复杂度O(1)
•     GetTop(LinkStack &S,SElemType &e) 参数：链栈S,元素e 功能：得到栈顶元素 时间复杂度O(1)

代码：

/*
    Project: single_linked_stack (数据结构 链栈)
    Date:    2018/09/16
    Author:  Frank Yu
    InitStack(LinkStack &S) 参数：链栈S 功能：初始化  时间复杂度O(1)
	Push(LinkStack &S,SElemType e) 参数：链栈S,元素e 功能：将e入栈 时间复杂度:O(1)
	Pop(LinkStack &S,SElemType &e) 参数：链栈S,元素e 功能：栈顶出栈,e接收出栈元素值 时间复杂度O(1)
	GetTop(LinkStack &S,SElemType &e) 参数：链栈S,元素e 功能：得到栈顶元素 时间复杂度O(1)
*/
#include
#include
#include
#include
#include
using namespace std;
#define Status int
#define SElemType int
//链栈结点数据结构
typedef struct StackNode
{
	SElemType data;//数据域
	struct StackNode *next;//指针域
}StackNode,*LinkStack;
//**************************基本操作函数***************************//
//初始化函数
Status InitStack(LinkStack &S)
{
 S = NULL;//生成空栈 以单链表表头为栈顶 注意，链栈没有像链表似的头结点
 return 1;
}
//入栈函数 将e压入栈
Status Push(LinkStack &S,SElemType e)
{
	StackNode *p;
	p=new StackNode;//生成新节点
	p->data=e;      //赋值
	p->next=S;      //压入栈顶
	S=p;
	return 1;
}
//出栈函数  栈顶出栈用e返回 注意释放空间
bool Pop(LinkStack &S,SElemType &e)
{
	LinkStack p;
	if(S==NULL)return false;//栈空
	e=S->data;
	p=S;
	S=S->next;
	free(p);
	return true;
}
//取栈顶函数 用e返回
bool GetTop(LinkStack &S,SElemType &e) //严蔚敏版（人民邮电出版社） 61页有误
{
	if(S==NULL) return false;//栈顶为空
	e=S->data;
	return true;
}
//**************************功能实现函数***************************//
//菜单
void menu()
{
   printf("********1.入栈          2.出栈*********\n");
   printf("********3.取栈顶元素    4.退出*********\n");
}
//入栈功能函数 调用Push函数 
void PushToStack(LinkStack &S)
{
	int n;SElemType e;int flag;
	printf("请输入入栈元素个数(>=1)：\n");
	scanf("%d",&n);
	for(int i=0;i=1)：\n");
	scanf("%d",&n);
	for(int i=0;i

结果截图：

结果截图

更多数据结构实现：数据结构严蔚敏版的实现（含全部代码）

有问题请下方评论，转载请注明出处，并附有原文链接，谢谢！如有侵权，请及时联系。