栈的基础知识（一）

:️

于 2021-06-06 16:20:01 发布

阅读量111

点赞数

分类专栏：数据结构学习笔记文章标签：数据结构指针

本文链接：https://blog.youkuaiyun.com/weixin_43767429/article/details/117628287

版权

数据结构学习笔记专栏收录该内容

9 篇文章

订阅专栏

这篇学习内容主要介绍了栈的顺序存储结构，包括如何进行进栈、出栈和读取栈顶元素的操作。通过定义一个包含数组和top指针的Stack结构体，实现了在最大容量为10的栈中进行元素的入栈、出栈和查看栈顶元素的功能。代码中详细展示了每个操作的条件判断和执行过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

学习目标：栈的顺序存储实现

学习内容：

1、进栈（顺序存储）

#define MaxSize 10
typef struct{   //结构体里面有着数组和top指针
	ElemType data[MaxSize];
	int top;
}Stack;    
//新元素入栈，先判断栈是否已满
bool Push(Stack &s, ElemType x){
	if(s.top == MaxSize-1){
		return false;
	}
	s.top++;  //top初始化值为-1
	s.data[s.top] = x;
	return true;
}

2、出栈（顺序存储）

#define MaxSize 10
typef struct{   //结构体里面有着数组和top指针
	ElemType data[MaxSize];
	int top;
}Stack;    
//出栈操作
bool Pop(Stack &s, ElemType &x){
	if(s.top==-1){
		return false;   //栈空，报错
	}
	x = s.data[s.top];  //出栈元素赋给x
	s.top--;         //top减一
	return true;
}

3、读栈顶元素（顺序存储）

#define MaxSize 10
typef struct{   //结构体里面有着数组和top
	ElemType data[MaxSize];
	int top;
}Stack;  
//读栈顶元素
bool GetTop(Stack &s, ElemType &x){
	if(s.top == -1)
		return false;
	x = s.data[s.top];
	return true;
}