襄樊最好网站建设价格,wordpress主题怎么改,网站建设方案及,北京网站建设公司大全栈的接口实现#xff08;附图解和源码#xff09; 文章目录栈的接口实现#xff08;附图解和源码#xff09;前言一、定义结构体二、接口实现#xff08;附图解源码#xff09;1.初始化栈2.销毁栈3.入栈4.判断栈是否为空5.出栈6.获取栈顶元素7.获取栈中元素个数三、源代码…栈的接口实现附图解和源码 文章目录栈的接口实现附图解和源码前言一、定义结构体二、接口实现附图解源码1.初始化栈2.销毁栈3.入栈4.判断栈是否为空5.出栈6.获取栈顶元素7.获取栈中元素个数三、源代码展示1test.c测试主函数2Stack.h接口函数的声明3Stack.c接口函数的实现总结前言
本文主要介绍双向链表中增删查改等接口实现结尾附总源码这里我们采用数组栈的方式。 一、定义结构体 二、接口实现附图解源码 这里一共7个接口我会我都会一 一为大家讲解图解源码 1.初始化栈
这里初始化和顺序表一样详细的可以参考顺序表 代码如下示例 void StackInit(ST* ps)
{assert(ps);ps-a NULL;ps-top ps-capacity 0;
}2.销毁栈
销毁栈也可以直接参考顺序表在这里不做过多介绍 代码如下示例 void StackDestroy(ST* ps)
{assert(ps);free(ps-a);ps-a NULL;ps-capacity ps-top 0;
}3.入栈
这里要考虑增容的问题 代码如下示例 void StackPush(ST* ps, STDataType x)
{assert(ps);if (ps-top ps-capacity){int newCapacity ps-capacity 0 ? 4 : ps-capacity * 2;STDataType* tmp (STDataType*)realloc(ps-a, newCapacity * sizeof(STDataType));if (tmp NULL){perror(realloc fail);exit(-1);}ps-a tmp;ps-capacity newCapacity;}ps-a[ps-top] x;ps-top;
}4.判断栈是否为空
如果ps-top0即栈为空这里也可以用if语句我这里是直接返回 true of false 代码如下示例 bool StackEmpty(ST* ps)
{assert(ps);return ps-top 0;
}5.出栈
这里要注意需要用 StackEmpty 判断一下栈是否为空因为空了之后就不需要出栈 代码如下示例 void StackPop(ST* ps)
{assert(ps);assert(!StackEmpty(ps));--ps-top;
}6.获取栈顶元素
这里也要注意需要用 StackEmpty 判断一下栈是否为空因为空了之后就不可以获取栈顶元素 我初始化时 top 用的0所以在获取栈顶数据时直接 ps-a[ps-top - 1] 代码如下示例 STDataType StackTop(ST* ps)
{assert(ps);assert(!StackEmpty(ps));return ps-a[ps-top - 1];
}7.获取栈中元素个数
直接返回 top 即可这里不做过多的介绍 代码如下示例 int StackSize(ST* ps)
{assert(ps);return ps-top;
}三、源代码展示
1test.c测试主函数 代码如下示例 //#include stdio.h
//
//int f(int n)
//{
// return n 1 ? 1 : f(n - 1) n;
//}
//
//int main()
//{
// printf(%d\n, f(10000));
//
// return 0;
//}
#include stdio.h
#include Stack.h
#include Queue.h
// 解耦 -- 低耦合 高内聚
// 数据结构建议不要直接访问结构数据一定要通过函数接口访问
void TestStack()
{ST st;StackInit(st);StackPush(st, 1);StackPush(st, 2);StackPush(st, 3);printf(%d , StackTop(st));StackPop(st);printf(%d , StackTop(st));StackPop(st);StackPush(st, 4);StackPush(st, 5);while (!StackEmpty(st)){printf(%d , StackTop(st));StackPop(st);}printf(\n);
}
void TestQueue()
{Queue q;QueueInit(q);QueuePush(q, 1);QueuePush(q, 2);QueuePush(q, 3);printf(%d , QueueFront(q));QueuePop(q);printf(%d , QueueFront(q));QueuePop(q);QueuePush(q, 4);QueuePush(q, 4);QueuePush(q, 4);while (!QueueEmpty(q)){printf(%d , QueueFront(q));QueuePop(q);}printf(\n);QueueDestroy(q);
}
int main()
{//TestStack();TestQueue();return 0;
}2Stack.h接口函数的声明 代码如下示例 #pragma once
#include stdio.h
#include stdlib.h
#include assert.h
#include stdbool.h
//#define N 100
//typedef int STDataType;
//struct Stack
//{
// STDataType a[N];
// int top;
//};
typedef int STDataType;
typedef struct Stack
{STDataType* a;int top;int capacity;
}ST;void StackInit(ST* ps);//初始化栈
void StackDestroy(ST* ps);//销毁
void StackPush(ST* ps, STDataType x);//入栈
void StackPop(ST* ps);//出栈
STDataType StackTop(ST* ps);//获取栈顶元素
bool StackEmpty(ST* ps);//检测栈是否为空
int StackSize(ST* ps);//获取栈中有效元素个数3Stack.c接口函数的实现 代码如下示例 #include Stack.h
void StackInit(ST* ps)
{assert(ps);ps-a NULL;ps-top ps-capacity 0;
}
void StackDestroy(ST* ps)
{assert(ps);free(ps-a);ps-a NULL;ps-capacity ps-top 0;
}
void StackPush(ST* ps, STDataType x)
{assert(ps);if (ps-top ps-capacity){int newCapacity ps-capacity 0 ? 4 : ps-capacity * 2;STDataType* tmp (STDataType*)realloc(ps-a, newCapacity * sizeof(STDataType));if (tmp NULL){perror(realloc fail);exit(-1);}ps-a tmp;ps-capacity newCapacity;}ps-a[ps-top] x;ps-top;
}
void StackPop(ST* ps)
{assert(ps);assert(!StackEmpty(ps));--ps-top;
}
STDataType StackTop(ST* ps)
{assert(ps);assert(!StackEmpty(ps));return ps-a[ps-top - 1];
}
bool StackEmpty(ST* ps)
{assert(ps);return ps-top 0;
}
int StackSize(ST* ps)
{assert(ps);return ps-top;
}总结
以上就是今天要讲的内容本文介绍栈的接口实现附图解和源码 如果我的博客对你有所帮助记得三连支持一下感谢大家的支持
