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

主要包含以下几个函数:

  •     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

结果截图:

数据结构-链栈的基本操作函数的实现(含全部代码)_第1张图片 结果截图

更多数据结构实现:数据结构严蔚敏版的实现(含全部代码)

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

你可能感兴趣的:(数据结构,栈,常见算法与数据结构实现)