例如,在红灯前停下的一长串汽车,最先到达的为首结点,最后到达的为尾结点;在离开时最先到达的汽车将最先离开,最后到达的将最后离开。这些汽车构成了一个队列,实际上就是一个时间有序表。栈和队列都是时间有序表。
频率有序表是按照结点的使用频率确定它们之间的相互关系的,而排序表是根据结点的关键字值来加以确定的。
结构特点
1、均匀性:虽然不同数据表的数据元素可以是各种各样的,但对于同一线性表的各数据元素必定具有相同的数据类型和长度。
2、有序性:各数据元素在线性表中的位置只取决于它们的序号,数据元素之前的相对位置是线性的,即存在唯一的“第一个“和“最后一个”的数据元素,除了第一个和最后一个外,其它元素前面均只有一个数据元素(直接前驱)和后面均只有一个数据元素(直接后继)。
线性表的逻辑结构简单,便于实现和操作。因此,线性表这种数据结构在实际应用中是广泛采用的一种数据结构。
~
#18331797916#
栈和队列在功能上的区别 - ******
#璩波# 栈和队列都属于一位链表 区别是: 栈是后进先出,进和出都是在同一端进行,称为"压栈"(push)和"弹栈"(pop),就好象一筒羽毛球,只有把上面拿出来,下面的才能拿出来 队列是先进先出的,进和出分别在不同的端进行,比如排队的人,排在前面的人先到柜台办理业务,后面来的人后得到服务,所以称为"队列"是很形象的
#18331797916#
队列和栈的区别是什么? - ******
#璩波# 队列不同
#18331797916#
栈和队列的区别 ******
#璩波# 队列 就像 往 水管里倒水 一头进,一头出,当然是先倒进去的先出栈 就像往被子里倒水 ,出来的时候 是最上面的现出来,有就是 后倒进去的先出来 栈 就像往杯子里倒水写错了 还是重写一遍吧 栈 就像往杯子里倒水 ,出来的时候 是最上面的先出来,也就是 后倒进去的先出来
#18331797916#
简述栈和队列的差别 ******
#璩波# 栈就像一口大缸, 先放进去的东西在最底下,取出来的往往是后放入的东西,即后进先出策略. 队列就像一根水管, 先取的永远都是先数过来的水.这就是先进先出策略.
#18331797916#
栈和队列有什么区别 ******
#璩波# 对于一组元素a,b,c,d 栈后进先出 出栈元素顺序:d,c,b,a 队列先进先出 出对元素顺序:a,b,c,d
#18331797916#
栈和队列区别 - ******
#璩波# 这个事做编译环境时人工与编程好了的 内存中不存在这样的结构,内存是一张“空白纸”,停电就啥也没有了……-------- 在内存中有个系统分配的堆和栈,前者用来存放 程序中的全局变量、静态变量,后者用来存放程序中的局部变量. DS中的栈和队列是一种自定义的存储数据的类型,他们都是根据实际应用的需要而创建的, 简单的说,堆栈是由系统管理、分配、回收的,而DS中的栈、队列则有用户定义、使用.
#18331797916#
数据结构中队列与栈的相同点与不同点是什么 ******
#璩波# 栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表. 队列(Queue)是限定只能在表的一端进行插入和在另一端进行删除操作的线性表. 从"数据结构"的角度看,它们都是线性结构,即数据元素之间的关系相同.但它们是完全...
#18331797916#
调用栈 和任务队列 的区别是什么 - ******
#璩波# 1.队列先进先出,栈先进后出. 2. 对插入和删除操作的"限定". 栈是限定只能在表的一端进行插入和删除操作的线性表. 队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表. 从"数据结构"的角度看,它们都是线性结构...
#18331797916#
线性表、栈、队列有何异同? - ******
#璩波# 栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表. 队列(Queue)是限定只能在表的一端进行插入和在另一端进行删除操作的线性表. 从"数据结构"的角度看,它们都是线性结构,即数据元素之间的关系相同.但它们是完全...