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

#include

#include

#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");

}

}

}