栈实现文件C语言

最新推荐文章于 2022-03-22 18:56:46 发布

原创最新推荐文章于 2022-03-22 18:56:46 发布 · 946 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#语言 #c #traversal #null

数据结构专栏收录该内容

113 篇文章

订阅专栏

本文介绍了一个简单的栈数据结构实现，包括初始化、判断空栈、压栈、弹栈及遍历等核心操作。采用C语言编写，并提供了完整的源代码。

/* Stack_ADT.c -- 栈模型实现文件 */ #include <stdio.h> #include <stdlib.h> #include "Stack_ADT.h" /* 局部函数声明 */ static Stack_Node * Make_Node (const Name * const panme) ; /* 接口函数定义 */ int InitializeStack (Stack * const pstack) { *pstack = (Stack_Node *) malloc (sizeof (Stack_Node)) ; if (NULL == *pstack) return 0 ; else { *pstack = NULL ; return 1 ; } } int StackIsEmpty (const Stack * const pstack) { return NULL == *pstack ; } int Push (Stack * const pstack, const Name * const pname) { Stack_Node * new_node ; new_node = Make_Node (pname) ; if (new_node) { new_node -> next = *pstack ; *pstack = new_node ; return 1 ; } else return 0 ; } int Pop (Stack * const pstack, Name * const pname) { Stack_Node * temp ; if (StackIsEmpty (pstack)) return 0 ; else { *pname = (*pstack) -> name ; temp = *pstack ; *pstack = (*pstack) -> next ; free (temp) ; return 1 ; } } void Traversal (const Stack * const pstack, void (* pfun) (const Stack_Node * const stack_node)) { Stack_Node * scan = *pstack ; while (scan) { (* pfun) (scan) ; scan = scan -> next ; } } void ReleaseStack (const Stack * const pstack) { Stack_Node * temp, * scan = *pstack ; while (scan) { temp = scan ; scan = scan -> next ; free (temp) ; } } /* 局部函数定义 */ static Stack_Node * Make_Node (const Name * const pname) { Stack_Node * new_node ; new_node = (Stack_Node *) malloc (sizeof (Stack_Node)) ; if (new_node) { new_node -> name = *pname ; } return new_node ; }