栈和队列
栈和队列
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 100 typedef 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 · 288 阅读 · 0 评论 -
顺序栈
#include<stdio.h> #define MaxSize 20 typedef 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 评论