![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
程序猿小胖。
哪有什么介绍
展开
-
括号匹配 用栈实现(C语言)
啥也不多说直接上代码#include <stdio.h> typedef char ElemType;//将 ElemType声明成int类型 #define MaxSize 50 //定义栈中元素最大个数 typedef struct{//结构体 ElemType data[MaxSize];//存放栈中元素 int top; //栈顶指针 }SqStack; //初始化栈 void InitStack(SqStack &S){ S.top=-1原创 2021-09-03 23:08:59 · 706 阅读 · 0 评论 -
C语言实现队列的链式存储
下面将实现队列的链式存储结构(C语言)(1)队列的顺序存储队列的顺序存储结构又称为顺序队列,它也是利用一组地址连续的存储单元存放队列中的元素。由于队中元素的插入和删除限定在表的两端进行,因此设置队头指针和队尾指针,分别指示出当前的队首元素和队尾元素。在顺序队列中,为了降低运算的复杂度,元素入队时,只修改队尾指针;元素出对时,只修改队头指针。由于顺序队列的存储空间是提前设定的,因此队尾指针会有一个上限值,当队尾指针达到其上限时,就不能只通过修改队尾指针来实现新元素的入队操作了。此时,可将顺序队列假象成一原创 2021-08-25 00:28:43 · 714 阅读 · 0 评论 -
C语言实现队列
队列,循环队列队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列中删除,故队列又称为先进先出(FIFO—first in first ou原创 2021-08-23 23:58:28 · 166 阅读 · 0 评论 -
C语言实现栈
C语言实现栈对一个栈的简单操作:创建、判空、进栈、出栈,获取栈顶元素InitStack(&S)SatckEmpty(S)Push(&S,&x)Pop(&S,&x)GetTop(S,&x)DestoryStack(&S):将top指针置为-1即可(“&”表示引用)#include <stdio.h> typedef int ElemType;//将 ElemType声明成int类型 #define MaxSize原创 2021-08-20 23:28:53 · 148 阅读 · 0 评论