c语言链式栈课程设计,【数据结构】链式栈的实现（C语言）

栈的链式存储称为链式栈，链式栈是一种特殊的单链表，它的插入和删除规定在单链表的同一端进行。链式栈的栈顶指针一般用top表示。(个人理解：相当于只对单链表的第一个结点进行操作)

链式栈要掌握以下基本操作：

1、建立一个空链式栈

2、判断链式栈是否为空

3、读链式栈的栈顶节点值

4、输出链式栈中个结点的值

5、向链式栈中插入一个值为x的结点(进栈)

6、删除链式栈的栈顶结点(出栈)

运行环境：Dev-C++5.11

以下是头文件：

#ifndef LNKSTACK_H_INCLUDED

#define LNKSTACK_H_INCLUDED

#include #include typedef struct link_node

{

int info;

struct link_node *next;

}N;

/*创建一个空的链式栈*/

N *init()

{

return NULL;

}

/*对链式栈进行初始化*/

N *creat(N *top)

{

int x;

N *p;

printf("以输入-1为结束\n");

scanf("%d",&x);

while(x!=-1)

{

p=(N*)malloc(sizeof(N));

p->info=x;

p->next=top;

top=p;

scanf("%d",&x);

}

return top;

}

/*判断链式栈是否为空*/

int isempty(N *top)

{

return (top?0:1);/*返回1这说明是空*/

}

/*取得链式栈的栈顶结点值*/

int read(N *top)

{

if(!top)

{

printf("\n该链式栈是空的\n");exit(1);

}

return top->info;

}

/*输出链式栈中各结点的值*/

void display(N *top)

{

N *p=top;

if(!top)

{

printf("该链式栈是空的\n");

}

else

{

while(p)

{

printf("%d ",p->info);

p=p->next;

}

}

}

/*链式栈的插入操作*/

N *insert(N *top,int x)

{

N *q=top,*p;

p=(N*)malloc(sizeof(N));

p->info=x;

p->next=top;

top=p;

return top;

}

/*链式栈的删除操作*/

N *dele(N *top)

{

N *p=top;

if(!top)

{

printf("\n该链式栈是空的，无法进行删除\n");return NULL;

}

top=top->next;

free(p);

return top;

}

#endif // LNKSTACK_H_INCLUDED

以下是主程序：

#include "stdio.h"

#include "lnkstack.h"

int main ()

{

int x;

N *p,*q,*top;

while(1)

{

top=init();

top=creat(top);

display(top);

printf("\n插入的数为：");

scanf("%d",&x);

top=insert(top,x);

display(top);

printf("\n删除操作：");

top=dele(top);

display(top);

printf("\n判断链式栈是否为空：");

if(isempty(top))

{

printf("是\n");

}

else

{

printf("否\n");

}

printf("获取链式栈的栈顶结点值：%d\n\n",read(top));

}

return 0;

}

运行结果：