qq_39768922的博客

1、栈的基本操作函数Stack.c#include "Stack.h"//栈的相关操作void InitStack(SqStack* S) { //初始化 S->top = -1;}Status IsEmpty(SqStack S) { //判空 if (S.top == -1) return TRUE; else return FALSE;}Status Push(SqStack* S, char c) { //入栈 if (S->top == M.

一、带头结点#include<stdio.h>#include<stdlib.h>/*链栈定义:带头结点*/typedef struct LinkNode{ //链式队列结点 int data; struct LinkNode *next;}LinkNode;typedef struct{ //链式队列结点 LinkNode *front,*rear; //队列的队头和队尾指针}LinkQueue;/*初始化*/void InitQueue(Lin

一、定义队尾指针指向队尾元素下一个位置方案一（牺牲1个空间）：/***判断队满条件：队尾指针的再下一个位置是队头****//***即：(Q.rear+1)%Maxsize == Q.front。***********//***代价：牺牲一个存储单元.***********************/#include<stdio.h>/*队列定义*/#define Maxsize 10typedef struct{ int data[Maxsize]; //静态数组存放队列元

#include<stdio.h>#define MaxSize 256//栈的相关操作typedef struct{ //定义栈 char data[MaxSize]; int top;}SqStack;void InitStack(SqStack &S){ //初始化 S.top = -1;}bool IsEmpty(SqStack S){ //判空 if(S.top == -1) return true; else return fa

#include<stdio.h>#include<stdlib.h>typedef struct LNode{ char data; LNode *next;}LNode,*LinkList;/*初始化单链表*/bool InitList(LinkList &L){ L = (LNode *)malloc(sizeof(LNode)); //分配一个结点 if(L == NULL) return false; L->next = NULL;

#include<stdio.h>/*定义共享栈*/#define MaxSize 50typedef struct{ int data[MaxSize]; int top0; int top1;}SharedStack;/*初始化*/void InitStack(SharedStack &S){ S.top0 = -1; //初始化栈顶指针 S.top1 = MaxSize;}/*判空*/bool StackEmpty(SharedStack &a

#include<stdio.h>#include<stdlib.h>/*链栈的定义(不含头结点)*/typedef struct LinkNode{ int data; struct LinkNode *next;}*ListStack; //栈类型定义/*初始化*/bool InitStack(ListStack &S){ S = NULL; //空表，防止脏数据 return true;}/*判空*/bool StackEmpty(L

在这里插入代码片#include<stdio.h>/*顺序栈的定义*/#define MaxSize 50 //定义栈中元素的最大个数typedef struct{ int data[MaxSize]; //存放栈中元素 int top; //栈顶指针}SqStack;/*初始化栈*/void InitStack(SqStack &S){ S.top = -1; //初始化栈顶指针,也可初始化为S.top=0}/*判栈空*/bool StackE