0
点赞
收藏
分享

微信扫一扫

数据结构核心代码 day4

浮游图灵 2022-04-13 阅读 52

注:第4天分享

第3章 栈和队列
3.1 栈
顺序栈
顺序栈的存储类型定义:
#define MaxSize 50 //定义栈中元素的最大个数
typedef struct{
ElemType data[MaxSize]; //存放栈中元素
int top; //栈顶指针
}SqStack;

顺序栈的基本运算
(1)初始化
void InitStack(&S){
//初始化栈
s.top=-1; //初始化栈顶指针
}

(2)判断空
bool StackEmpty(S){
//判断栈是否为空
if (S.top == -1) //栈空
return true;
else //不空
return false;
}

(3)进栈
bool Push(SqStack &S, ElemType x) {
//进栈操作
if (S.top== MaxSize - 1) //栈满,报错
return false;
S.data[++S.top] = x; //指针先加1,再入栈
return true;
}
bool Pop(SqStack &S, ElemType &x) {
//出栈操作
if (S.top == -1) //栈空,报错
return false;
x = S.data[S.top–]; //先出栈,指针再减1
return true;
}

bool GetTop(SqStack S, ElemType &x) {
//获取栈顶元素
if (S.top == -1) //栈空,报错
return false;
x = S.data[S.top]; //x记录栈顶元素
return true;
}

链式栈
链式栈的存储定义
typedef struct Linknode{
ElemType data; //数据域
struct Linknode *next; //指针域
}*LiStack;

举报

相关推荐

数据结构核心代码 day14

数据结构核心代码 day13

数据结构核心代码 day8

数据结构核心代码 day5

数据结构核心代码 day9

数据结构核心代码 day21

数据结构核心代码 day20

0 条评论