c语言实现通用数据结构（三）：通用椎栈

最新推荐文章于 2023-10-21 14:48:37 发布

swwlqw

最新推荐文章于 2023-10-21 14:48:37 发布

阅读量2k

点赞数 1

分类专栏： c语言实现通用数据结构文章标签： c语言数据结构栈

本文链接：https://blog.csdn.net/swwlqw/article/details/22662031

版权

本文介绍了如何在C语言中基于通用链表实现椎栈。椎栈作为一种特殊的栈数据结构，仅存储指针而不存储实际数据。文章提供头文件、源文件及测试文件的相关内容链接。

摘要由CSDN通过智能技术生成

这是在通用链表的基础上实现的椎栈，关于链表的实现参见：http://blog.csdn.net/swwlqw/article/details/22498833。

这里所说的椎栈就是指的栈。

注意椎栈中只存储了指针，没有储存实际的数据。

头文件：

/*************************
*** File myStack.h
**************************/
#ifndef MYSTACK_H_INCLUDED
#define MYSTACK_H_INCLUDED

#include "myList.h"
typedef MyList MyStack;

//创建堆栈
MyStack * createMyStack();

//释放堆栈
void freeMyStack(MyStack * stack);

//加入
void myStackAdd(MyStack* const stack, void* const data);

//删除
void* myStackRemove(MyStack * const stack);

//取得堆栈