数据结构核心代码 day4

原创已于 2022-04-25 23:10:03 修改 · 143 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #c++ #c语言

于 2022-04-11 11:45:00 首次发布

数据结构核心代码专栏收录该内容

27 篇文章

订阅专栏

本文介绍了数据结构中的两种基本操作——栈和队列。针对顺序栈，讲解了其存储定义、初始化、判断空、进栈、出栈和获取栈顶元素的实现。对于链式栈，给出了链式栈的存储定义。这些内容是理解数据结构和算法的基础。

注：第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;