BDS之栈与队列

最新推荐文章于 2024-09-18 00:22:41 发布

esli

最新推荐文章于 2024-09-18 00:22:41 发布

阅读量727

点赞数

分类专栏：基础数据结构文章标签：栈队列双端队列

本文链接：https://blog.csdn.net/u012960981/article/details/25804511

版权

本文介绍了BDS中三种重要的数据结构：栈、队列和双端队列。栈是一种后进先出（LIFO）的数据结构，常用于表达式求值和递归等问题。队列则是先进先出（FIFO）的数据结构，常见应用包括任务调度和打印队列等。双端队列允许在两端进行插入和删除操作，常用于实现高效的缓存替换策略和模拟浏览器历史记录等功能。

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

栈

栈是限定仅在表尾进行插入和删除操作的线性表。可以看做是一种特殊的线性表，它按照先进后出的原则存储数据。更加的抽象的来说，栈具有记录的功能，最典型的栈的应用就是计算机中进程地址区间的栈区，这块区域被组织成栈的结构，供函数调用使用，可以记录函数在调用中相关的一些信息。一般分为顺序栈和链式栈，顺序栈是基于线性顺序表，而链式栈基于链表。

栈结构示意图

下面看下顺序栈的简单实现：

#define STATCK_INIT_SIZE 10
#define STACK_INCREMENT 2

typedef unsigned int size_t;
struct SqStack
{
	SElemType *base;
	SElemType *top;
	size_t	  stack_size;
};
//初始化
Status init_stack(SqStack* pS)
{
	ass

最低0.47元/天解锁文章