C语言中的栈和队列有什么共同点?

尽量详细嗲... 尽量详细嗲 展开
 我来答
风若远去何人留
推荐于2017-11-07 · 知道合伙人互联网行家
风若远去何人留
知道合伙人互联网行家
采纳数:20412 获赞数:450132
专业C/C++软件开发

向TA提问 私信TA
展开全部
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。

队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。

都是端点操作,队列是FIFO(first in first out),栈是LIFO(last in first out),指针的话队列有两个,栈只有一个top指针
以上是从数据结构角度来看,从操作系统角度来看,所有的数据结构都是对虚拟内存的操作,堆是堆,栈是栈,栈指的是C语言函数所使用的自动有函数回收的虚拟内存空间,而堆则有操作系统堆管理器来管理的那部分虚拟内存,从C语言角度来看,使用malloc函数动态分配的内存,就是堆内存。
永_在731
2012-08-26
知道答主
回答量:18
采纳率:0%
帮助的人:6.8万
展开全部
都是端点操作,队列是FIFO(first in first out),栈是LIFO(last in first out),指针的话队列有两个,栈只有一个top指针
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友5762a4b
2012-08-24 · TA获得超过413个赞
知道小有建树答主
回答量:415
采纳率:0%
帮助的人:392万
展开全部
只允许在端点处插入和删除元素
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
mmdbdzdnice
2012-08-24
知道答主
回答量:30
采纳率:0%
帮助的人:19.4万
展开全部
你是就什么而言呢?是谈及存储结构么?
简单的说,就是:
栈的元素只能从队尾进队尾出,而队列的元素是从队尾进队头出。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式