栈和队列
栈和队列
Jacobshash
一个努力想变强却没有变强的渣渣程序员
展开
-
链栈
#include <iostream>#include<stdlib.h>using namespace std;typedef struct node { int data; struct node *next;} Node;typedef struct stack { Node *top; /**书本写法是:加一个bottom,个人感觉没什么用,反而加一个count用于表示节点数会更好*/ int count;} LinkStack原创 2020-11-06 19:28:49 · 277 阅读 · 0 评论 -
顺序队列
#include <stdio.h>#include <windows.h>//定义一个顺序队列#define QUEUESIZE 100typedef struct Squeue { int queue[QUEUESIZE]; int front; int rear;} SeQueue;//顺序队列的初始化void InitQueue(SeQueue* S) { S->front = S->rear = 0;}//判断队列是否为空bool I原创 2020-11-05 18:09:14 · 289 阅读 · 0 评论 -
顺序栈
#include<stdio.h>#define MaxSize 20typedef struct SqueueStack { int data[MaxSize]; int top;} SqStack;//初始化栈void initSqStack(SqStack &S) { S.top=-1;}//判断栈空bool StackEmpty(SqStack S) { if(S.top==-1) { return true; } else { return原创 2020-11-04 22:59:35 · 161 阅读 · 0 评论