C语言实现链式栈(LinkStack)-创新互联
使用单链表来实现,push,pop均在链表头部进行
创新互联建站主要从事成都做网站、成都网站设计、成都外贸网站建设、网页设计、企业做网站、公司建网站等业务。立足成都服务黑山,十载网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:13518219792linkStack.h
#ifndef LINK_STACK_H
#define LINK_STACK_H
#include
#include
#include
#include
typedef void LinkStack;
LinkStack* LinkStack_Create();
void LinkStack_Destroy(LinkStack* stack);
void LinkStack_Clear(LinkStack* stack);
int LinkStack_Push(LinkStack* stack, void* item);
void* LinkStack_Pop(LinkStack* stack);
void* LinkStack_Top(LinkStack* stack);
int LinkStack_Size(LinkStack* stack);
bool LinkStack_isEmpty(LinkStack* stack);
#endif //LINK_STACK_H
linkStack.c
#include"linkStack.h"
#include"linkedList.h"
typedef struct NodeItem {
LinkedListNode node;
void* item;
}StackItem;
LinkStack* LinkStack_Create() {
return LinkedList_Create();
}
void LinkStack_Destroy(LinkStack* stack) {
LinkStack_Clear(stack);
LinkedList_Destory((LinkedList*)stack);
return;
}
void LinkStack_Clear(LinkStack* stack) {
if (stack == NULL) {
return;
}
while (LinkStack_Size(stack) > 0) {
LinkStack_Pop(stack);
}
}
int LinkStack_Push(LinkStack* stack, void* item) {
StackItem* element = (StackItem*)malloc(sizeof(StackItem));
element->node.next = NULL;
if (element == NULL) {
fprintf(stderr,"malloc memeory error.\n");
return - 1;
}
memset(element, 0, sizeof(StackItem));
element->item = item;
int ret = LinkedList_Insert((LinkedList*)stack, &element->node, 0);
if (ret != 0) {
fprintf(stderr,"LinkedList_Insert() error.\n");
if (element != NULL) {
free(element);
}
return -2;
}
return 0;
}
void* LinkStack_Pop(LinkStack* stack) {
if (stack == NULL) {
return NULL;
}
StackItem* element = (StackItem*)LinkedList_Delete((LinkedList*)stack, 0);
if (element == NULL) {
return NULL;
}
void* item = element->item;
free(element);
return item;
}
void* LinkStack_Top(LinkStack* stack) {
if (stack == NULL) {
return NULL;
}
StackItem* element = (StackItem*)LinkedList_Get((LinkedList*)stack, 0);
if (element == NULL) {
return NULL;
}
return element->item;
}
int LinkStack_Size(LinkStack* stack) {
if (stack == NULL) {
return 0;
}
return LinkedList_Length((LinkedList*)stack);
}
bool LinkStack_isEmpty(LinkStack* stack) {
return LinkStack_Size(stack) == 0;
}
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
当前名称:C语言实现链式栈(LinkStack)-创新互联
网站路径:http://hbruida.cn/article/codsgg.html