栈与队列的定义与区别

qq_65712284

已于 2022-02-13 14:45:35 修改

阅读量8.7k

点赞数 5

文章标签：数据结构

于 2022-02-13 14:44:55 首次发布

本文链接：https://blog.csdn.net/qq_65712284/article/details/122908429

版权

栈和队列是两种重要的数据结构，分别遵循先进后出（FIFO）和先进先出（FIFO）原则。栈主要用于保持次序，如加法计算，而队列用于管理等待序列，如资源管理。栈的操作包括push、pop和top，队列则有enqueue和dequeue。两者的区别在于删除元素的位置和应用场景。

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

1、栈

首先，普通的线性表实现是有两个端口可以访问的，但是如果作为栈就要封闭一端，只能访问另一端。这当然不是自讨苦吃，栈是一种抽象数据结构，是对现实世界对象的模拟。比如，自助餐厅中的一叠盘子，新盘子放在这一叠盘子的最上面，取得时候也是从最上面取。将其抽象出来就是栈，这是最合适的抽象方式。

基于栈的操作非常简单：

栈的实现不是难点，基于栈的操作也很简单，重点是栈的运用。

动态图：

largeNumAdd()
{
    读第一个数的数字，并将这些数字压入到一个栈中;
    读第二个数的数字，并将这些数字压入到另一个栈中;
    carry = 0;    //代表进位
    while(至少有一个栈不为空)

关注