![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
数据结构相关练习
如是我闻__一时__
菜鸟一枚,多多指教
展开
-
【数据结构】循环队列
Code/* 队列基本操作InitQueue(&Q):初始化队列,构造一个空队列Q。QueueEmpty(Q):判队列空,若队列Q为空返回true,否则返回false。EnQueue(&Q, x):入队,若队列Q未满,则将x加入使之成为新的队尾。DeQueue(&Q, &x):出队,若队列Q非空,则删除队头元素,并用x返回。GetHead(Q, &x):读队头元素,若队列Q非空则用x返回队头元素。ClearQueue(&Q):销毁队列,并释放队列原创 2020-07-14 20:21:26 · 442 阅读 · 0 评论 -
【数据结构】链式队列及其操作集
Code/* 队列基本操作InitQueue(&Q):初始化队列,构造一个空队列Q。QueueEmpty(Q):判队列空,若队列Q为空返回true,否则返回false。EnQueue(&Q, x):入队,若队列Q未满,则将x加入使之成为新的队尾。DeQueue(&Q, &x):出队,若队列Q非空,则删除队头元素,并用x返回。GetHead(Q, &x):读队头元素,若队列Q非空则用x返回队头元素。ClearQueue(&Q):销毁队列,并释放队列原创 2020-07-14 20:19:55 · 196 阅读 · 0 评论 -
【数据结构】顺序队列及其操作集
Code/* 队列基本操作InitQueue(&Q):初始化队列,构造一个空队列Q。QueueEmpty(Q):判队列空,若队列Q为空返回true,否则返回false。EnQueue(&Q, x):入队,若队列Q未满,则将x加入使之成为新的队尾。DeQueue(&Q, &x):出队,若队列Q非空,则删除队头元素,并用x返回。GetHead(Q, &x):读队头元素,若队列Q非空则用x返回队头元素。ClearQueue(&Q):销毁队列,并释放队列原创 2020-07-14 20:18:18 · 312 阅读 · 0 评论 -
【数据结构】链栈及其操作集
Code/*InitStack(&S):初始化一个空栈S。StackEmpty(S):判断一个栈是否为空,若栈为空则返回true,否则返回false。Push(&S, x):进栈,若栈S未满,则将x加入使之成为新栈顶。Pop(&S, &x):出栈,若栈非空,则弹出栈顶元素,并用x返回。GetTop(S, &x):读栈顶元素,若栈非空则用x返回栈顶元素。ClearStack(&S):销毁栈,并释放S占用的内存空间。 * */#include &原创 2020-07-14 20:16:16 · 260 阅读 · 0 评论 -
【数据结构】顺序栈操作集
Code/*InitStack(&S):初始化一个空栈S。StackEmpty(S):判断一个栈是否为空,若栈为空则返回true,否则返回false。Push(&S, x):进栈,若栈S未满,则将x加入使之成为新栈顶。Pop(&S, &x):出栈,若栈非空,则弹出栈顶元素,并用x返回。GetTop(S, &x):读栈顶元素,若栈非空则用x返回栈顶元素。ClearStack(&S):销毁栈,并释放S占用的内存空间。 * */#include &原创 2020-07-14 20:13:45 · 452 阅读 · 0 评论 -
【栈的应用】括号匹配问题
{}:yes():yes{([])}:yes(]:no…/*括号匹配问题*/#include <iostream>#include <String.h>using namespace std;#define MaxSize 50#define ElemType chartypedef struct { ElemType data[MaxSize]={0}; int top;//栈顶“指针” 就指向栈顶元素,不是栈顶元素的下一位空白区域}SqS原创 2020-07-12 08:59:48 · 179 阅读 · 0 评论