学习周报—01

最新推荐文章于 2021-06-20 23:41:08 发布

现实笑死人

最新推荐文章于 2021-06-20 23:41:08 发布

阅读量301

点赞数

本文链接：https://blog.csdn.net/qq_44832130/article/details/89294758

版权

本文介绍了栈和队列这两种基本数据结构。栈是一种后进先出（LIFO）的数据结构，分为顺序栈和链式栈，常用于数组倒序等操作。队列则是先进先出（FIFO）的数据结构，分为链队列和顺序队列，C++中提供了队列库。文章通过代码示例展示了栈和队列的使用，并预告了后续内容。

摘要由CSDN通过智能技术生成

关于栈和队列的学习

首先说栈，这是一种后进先出的数据结构，栈限定只能从一端进行插入和删除操作，我们可以把它看作一个只有一口的桶子，能拿出的是最后放入的那一个，我们将可以拿出的（既最上方的那一个）称为栈顶。相对应的另一端，称为栈底；栈有两种存储结构：
1：顺序栈：即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶数据元素，用一指针top指向栈顶元素在顺序栈中的位置（top=0表示空栈），可以理解为top始终在栈顶元素的下一个位置上；
2：链式栈：即存放关系是依靠一种单链表的结构存放，指针域指向关系从栈顶依次指向栈底，top头指针指向栈顶（一种类似于头插法的创建方式）；
我们可以利用栈对一个数组或一组元素进行倒序操作，下面存放从10开始的十个数，并倒序输出
代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//栈里元素个数
#define SIZE 10 
//栈的声明
struct stack{
   
 int sta[SIZE];
 int top;
};
//栈的初始化
void init_stack(struct stack* s)
{
   
 memset(s->sta, 0, sizeof(s->sta));
 s->top = -1;
}
//压栈
int in_stack(struct stack* s, int data)
{
   
 if(s->top == SIZE-1)