链栈的基本操作

#include <iostream>
#include <stdlib.h>
using namespace std;
typedef int dataType;

typedef struct Node{
	struct Node *next;
	dataType data;
}LSNode;
typedef LSNode *pLStack;  //定义栈顶指针

//初始化链栈
pLStack InitLStack()
{
	pLStack pls=NULL;  //将栈顶指针置空
	return pls;
}

//入栈
void PushLStack(pLStack *pls,dataType value)  //传入栈顶指针的地址，将栈顶指针指向新元素
{
	Node *p=(LSNode*)malloc(sizeof(LSNode));  //申请一个结点，并更新其数据域和指针域
	p->data=value;
	p->next=*pls;
	*pls=p;  //更新栈顶指针
}

//创建链栈（不需要头结点，栈顶指针直接指向第一个结点）
pLStack CreateLStack_1_9_Order()
{
	pLStack pls=InitLStack();
	int i=1,num=9;
	while (i<=num)
	{
		cout<<i<<" ";
		PushLStack(&pls,i);
		i++;
	}
	cout<<endl;
	return pls;
}

//出栈
void PopLStack(pLStack *pls)
{
	if (*pls==NULL)
	{
		cout<<"Empty"<<endl;
		return;
	}
	cout<<(*pls)->data<<endl;
	LSNode *temp=*pls;  //释放该结点
	*pls=(*pls)->next;
	free(temp);
}


//全部出栈
void AllPopLStack(pLStack *pls)
{
	while (*pls!=NULL)
	{
		PopLStack(pls);
	}
	cout<<"Empty"<<endl;
}

//释放链栈
void FreeLStack(pLStack *pls)
{
	while (*pls!=NULL)
	{
		LSNode *temp=*pls;
		*pls=(*pls)->next;
		free(temp);
	}
}

//将十进制转化为x进制
void Change(int n,int x)
{
	pLStack pls=InitLStack();
	while (n)
	{
		PushLStack(&pls,n%x);
		n=n/x;
	}
	while (pls!=NULL)
	{
		PopLStack(&pls);
	}
}

void main()
{
	//pLStack pls=CreateLStack_1_9_Order();
	//AllPopLStack(&pls);

	Change(8,2);

	system("pause");
}