DC -16 :链式栈

最新推荐文章于 2024-02-19 18:24:37 发布

原创最新推荐文章于 2024-02-19 18:24:37 发布 · 564 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了链式栈的基本概念及其实现方法，通过具体的代码示例展示了如何创建链式栈、进行入栈与出栈操作，并提供了完整的主函数运行流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

zzzzzzzzzzzzzzzz程序猿的夜生活真的稳。。。。。今天改了签名：以梦为码，越敲越傻。。。愿大家的bug都可以得到完美解决。。只是这需要一点点的积累，一点点的进步。下面是链式栈的代码（错误文件昨天已传，不再传）：头文件：

#ifndef __LINKSTACK_H__
#define __LINKSTACK_H__

#define SIZE 100

#define FALSE 0
#define TRUE  1


typedef int StackData;

typedef struct _node
{
	StackData data;
	struct _node *next;
}Node;

typedef struct _linkstack
{
	Node *top;
}Linkstack;



//创建
Linkstack *Create_stack();

//判栈空否
int StackEmpty (Linkstack *s);

//进栈
int Push (Linkstack *s, StackData x);	

//出栈
int Pop (Linkstack *s, StackData *x); 

 //取栈顶
int GetTop (Linkstack *s, StackData *x); 

//销毁栈
int Destroy (Linkstack *s);

函数文件：

#include "Linkstack.h"
#include <stdio.h>
#include <stdlib.h>





Linkstack *Create_stack()
{
	Linkstack *s = (Linkstack *)malloc(sizeof (Linkstack) /sizeof (char));
	if (s == NULL)
	{
		printf ("创建失败\n");
	}

	s->top = NULL;                   //	置空 栈
	return s;
	
	
}


int StackEmpty (Linkstack *s)
{
	if (s == NULL)
	{
		return FALSE;
	}
	
	
	return s->top == NULL;    //如果是空栈，返回0
}


int Push (Linkstack *s, StackData x)
{                                          //栈无限大不用判断栈是否为满
	if (s == NULL)
	{
		return FALSE;
	}
	
	Node *node = (Node *)malloc(sizeof (Node) /sizeof (char));
	if (node == NULL)
	{
		return FALSE;
	}

	
	node->data = x;                     //头插新的节点
	node->next = s->top;
	s->top = node;
	//printf ("进栈元素为%d\n", node ->data);
	return TRUE;
	
	
}


int Pop (Linkstack *s, StackData *x)
{
	if (s == NULL)
	{

		return FALSE;
	}
	
	if ( StackEmpty(s) )
	{
		printf ("空栈无法出栈\n");
		return FALSE;
		
	}
	
	Node* p = s ->top;
	*x = p ->data;

    s ->top = p ->next;
    free(p);
	printf ("出栈元素%d",x);

	return 	TRUE;
}



int GetTop (Linkstack *s, StackData *x)
{
	if (s == NULL)
	{
		return FALSE;
	}
	
	if ( StackEmpty(s) )
	{
		return FALSE;
	}
	
    *x = s ->top->data;
	return 	TRUE;
	
}


int Destroy (Linkstack *s)
{
	if (s == NULL)
	{
		return FALSE;
	}
	int x;
	while (StackEmpty(s))
	{
		Pop (s,&x);
	}
	free(s);
	return TRUE;
	
	
	
	
}

主函数：

#include "Linkstack.h"
#include <stdio.h>



int main()
{
    Linkstack *s = Create_stack();
	if (s == NULL)
	{
		printf ("创建失败\n");
		return FALSE;
	}
	
	if (StackEmpty(s))
	{
		
		printf("空栈\n");
	}
		int x;
	Pop (s,&x);
	
	int i;
	for (i = 0; i < 10; i++)
    {
	    Push (s, i);
		
	}


	char str [100];
	for (i = 0; i < 10; i++)
	{
		if (Pop (s, &x) !=TRUE)
		{
			sprintf(str, "pop第%d个元素",i);
			myError(str);
			
		}
		printf("x=   %d",x);
	}
	
	if (Destroy (s) == FALSE)
	{
		printf ("销毁chenggong \n");
	}
	printf ("销毁失败");
		
	return  TRUE;
	
}

注意事项：

（1）栈是后进先出的。队列是先进先出的。这两句是灵魂。

（2）栈的模型可以看成一个大楼，但我们的规定是，从下向上依次存值，在上面的先出去，下面的才能出去。链式栈无限大，用一个top指针指向每个节点，所以进栈必定是头插，出栈的时候，考虑是否空栈就行了。理解这个机制，程序的实现如上。