数据结构（栈子系统：c实现）

#include<stdio.h>
#include<stdlib.h>
#define N sizeof(stacknode)//结点所占字节数 N

//定义结构体
typedef int datatype;
typedef struct stacknode
{
datatype data;
struct stacknode *next;
}stacknode;

//定义栈顶
typedef struct
{
stacknode *top;
int count;//计数用
}linkstack;

//进栈，元素一一进栈
void InsertStack(linkstack *s)
{

int x=0;
stacknode *p;
s->top=NULL;
s->count=0;
//printf("\n\t建立一个栈子系统");
p=(stacknode*)malloc(N);
printf("\n\t\t请逐个输入数字，结束标记位，做结束符的数字： 0     \n");
while(1)
{
/*printf("\t\t请输入:");
fflush(stdin);

if(!scanf("%d",&x))
{
printf("输入的元素种类错误！！！\n");
continue;
}
else if(x=='#') break;
else
{
p->data=x;
p->next=s->top;
s->top=p;
s->count++;
}
*/
printf("\t\t请输入:");
p=(stacknode*)malloc(N);
fflush(stdin);
if(!scanf("%d",&x))
{
printf("\t\t\t输入的“元素“种类错误！！！\n");
continue;
}
else if(x==0)
break;
else
{

p->data=x;
p->next=s->top;
s->top=p;
s->count++;
}
}
printf("\n");

}

//显示栈中元素
void ShowStack(linkstack *s)
{
stacknode *p;
int i=0;
p=s->top;
i=s->count;
//p->data=s->top->data;
//if(p->next==NULL)
if(i==0)
printf("\t\t栈是一个空栈!!!!\n");
else
{
printf("\t栈中各个元素为：\t");
while(i!=0)
{
printf("%8d",p->data);
p=p->next;
//s->top=s->top->next;
i--;
}
}
printf("\n");
}

//求栈中元素的个数
void LengthStack(linkstack *s)
{
printf("\t栈中元素的个数为：\t");
printf("%d",s->count);
}

//出栈,栈中各个元素的出栈
void PutStack(linkstack *s)
{
//int x;
stacknode *p;
//linkstack *i;
if(s->count==0)
{
printf("\t\t栈是一个空栈!!!!");
//	return 0;
}
else
{
/*
p=s->top;
x=p->data;
s->top=p->next;
free(p);
//s->count-=1;
*/
p=s->top;
s->top=s->top->next;
printf("\n\t\t\t\t出栈元素为：		%d\n",p->data);
free(p);
s->count--;
}
}

//数制转换，十进制转换为二进制
void ShiftStack(linkstack *s)
{
int z=0;
int m=0;
stacknode *p;
printf("请输入所要转换的 ”数字“ Z：\t");
scanf("%d",&z);
s->top=NULL;
while(z)
{
m=z%2;
z=z/2;
p=(stacknode*)malloc(N);
p->next=s->top;
s->top=p;
s->top->data=m;
}
printf("\n\t转化后的二进制为\t");
while(s->top)
{
p=s->top;
printf("%d",p->data);
s->top=s->top->next;
free(p);
}
printf("\n");
}

int main()
{
int a;
linkstack s;
s.count=0;
//linkstack *s;
while(1)
{
printf("                        \n\t\t\t\t\t\t栈子系统\n");
printf("            \t\t***************************************************\n");
printf("            \t\t*               1------进    栈                   *\n");
printf("            \t\t*               2------出    栈                   *\n");
printf("            \t\t*               3------显示栈中元素               *\n");
printf("            \t\t*               4------求栈中元素个数             *\n");
printf("            \t\t*               5------数制转换                   *\n");
printf("            \t\t*               0------返    回                   *\n");
printf("            \t\t***************************************************\n");
printf("            请输入（0-5）选项：\n");
printf("\n请输入所要达到第几号功能：\t");
fflush(stdin);
scanf("%d",&a);
if(a == 1)
InsertStack(&s);
else if(a == 2)
PutStack(&s);
else if(a == 3)
ShowStack(&s);
else if(a == 4)
LengthStack(&s);
else if(a == 5)
ShiftStack(&s);
else if(a == 0)
return 0;
else{
printf("!!!!!输入有误，请重新输入!!!!!\n");
}
}
}