3.1-栈的链式储存表示

链式存储结构

栈的链式存储结构，简称链栈。
　　由于栈只是栈顶在做插入和删除操作，所以栈顶应该放在单链表的头部。另外，都有了栈顶在头部了，单链表中的头结点也就失去了意义，通常对于链栈来说，是不需要头结点的。
　　对于链栈来说，基本不存在栈满的情况，除非内存已经没有使用空间了。
　　对于空栈来说，链表原来的定义是头指针指向空，那么链栈的空其实就是top＝NULL。

结构体

typedef struct StackNode
{
	int data;//结点数据域
	struct StackNode* next;//结点指针域
}StackNode,*LinkTop;
typedef struct LinkStack
//链栈的数据结构
{
	LinkTop top;//栈顶结点,定义了一个指向上个结构体的指针
	int count;//元素个数
}LinkStack;

初始化

int InitLinkStack(LinkStack *stack)
//初始化
{
	if (!stack)// 等价于 if(stack == NULL)
	{
		cout << "链栈创建失败" << endl;
	}
	stack->count = 0;
	stack->top = NULL;
	return 1;
}

进栈操作

void push(LinkStack *stack, int e)//压栈:先将压入元素放入到链表表中，然后再将栈顶指针指向压入的元素，然后count+1.
{
	if (!stack)
	{
		cout << "链栈创建失败" << endl;
	}
	else
	{
		StackNode* node = (StackNode*)malloc(sizeof(StackNode));
		node->next = stack->top;//将元素加入链表中

		node->data = e;
		stack->top = node;//栈顶元素指向压入元素
		stack->count++;
		cout << "压入元素" << e << endl;
	}
}

出栈操作

void pop(LinkStack* stack, int* e)
//弹栈:栈顶指针指向要弹出元素前置结点，然后释放弹出元素内存空间，然后count-1
{
	if (!stack&&stack->count)
	{
		cout << "链栈不存在" << endl;
	}
	else
	{
		StackNode* node = stack->top;
		*e = node->data;
		cout << "弹出元素" << *e << endl;
		stack->top = node->next;//栈顶指针指向新的栈顶元素
		free(node);//释放元素空间
		stack->count--;
	}	
}

清栈操作

void ClearLinkStack(LinkStack* stack)
//清空数据，释放结点内存，实际上就是pop所有数据
{
	if (!stack && stack->count)
	{
		cout << "链栈不存在" << endl;
	}
	while (stack->count)
	{
		StackNode* node = stack->top;
		stack->top = node->next;
		free(node);
		stack->count--;
	}
}

总代码：

#include<iostream>//ZJJ数据据结构-栈3.1
using namespace std;
typedef struct StackNode
{
	int data;//结点数据域
	struct StackNode* next;//结点指针域
}StackNode,*LinkTop;
typedef struct LinkStack
//链栈的数据结构
{
	LinkTop top;//栈顶结点,定义了一个指向上个结构体的指针
	int count;//元素个数
}LinkStack;
int InitLinkStack(LinkStack *stack)
//初始化
{
	if (!stack)// 等价于 if(stack == NULL)
	{
		cout << "链栈创建失败" << endl;
	}
	stack->count = 0;
	stack->top = NULL;
	return 1;
}
void push(LinkStack *stack, int e)//压栈:先将压入元素放入到链表表中，然后再将栈顶指针指向压入的元素，然后count+1.
{
	if (!stack)
	{
		cout << "链栈创建失败" << endl;
	}
	else
	{
		StackNode* node = (StackNode*)malloc(sizeof(StackNode));
		node->next = stack->top;//将元素加入链表中

		node->data = e;
		stack->top = node;//栈顶元素指向压入元素
		stack->count++;
		cout << "压入元素" << e << endl;
	}
}
void pop(LinkStack* stack, int* e)
//弹栈:栈顶指针指向要弹出元素前置结点，然后释放弹出元素内存空间，然后count-1
{
	if (!stack&&stack->count)
	{
		cout << "链栈不存在" << endl;
	}
	else
	{
		StackNode* node = stack->top;
		*e = node->data;
		cout << "弹出元素" << *e << endl;
		stack->top = node->next;//栈顶指针指向新的栈顶元素
		free(node);//释放元素空间
		stack->count--;
	}	
}
void ClearLinkStack(LinkStack* stack)
//清空数据，释放结点内存，实际上就是pop所有数据
{
	if (!stack && stack->count)
	{
		cout << "链栈不存在" << endl;
	}
	while (stack->count)
	{
		StackNode* node = stack->top;
		stack->top = node->next;
		free(node);
		stack->count--;
	}
}
void EmptyLinkStack(LinkStack* stack)
//判断链栈是否为空
{
	if (!stack && stack->count)
	{
		cout << "链栈不存在" << endl;
	}
	cout << "链栈不为空" << endl;

}
void GetLinkStack(LinkStack* stack)
{
	if (!stack && stack->count)
	{
		cout << "链栈不存在" << endl;
	}
	cout <<"链栈元素个数为："<< stack->count << endl;
}
void PrintLinkStack(LinkStack* stack)
{
	
	if (!stack && stack->count)
	{
		cout << "链栈不存在" << endl;
	}
	StackNode* node = stack->top;
	while (node)
	{
		cout << node->data << endl;
		node = node->next;
	}
}
int main()
{
	LinkStack stack;
	InitLinkStack(&stack);
	push(&stack, 1);
	push(&stack, 5);
	push(&stack, 6);
	push(&stack, 7);
	GetLinkStack(&stack);
	EmptyLinkStack(&stack);
PrintLinkStack(&stack);
	int e;
	pop(&stack, &e);
	pop(&stack, &e);
	pop(&stack, &e);
	ClearLinkStack(&stack);
	PrintLinkStack(&stack);
}

运行结果：

有无欠缺的，欢迎指正。