首页 > 试题广场 >

栈和队列都是()

[单选题]

栈和队列都是()

  • 顺序存储的线性结构
  • 链式存储的非线性结构
  • 限制存取点的线性结构
  • 限制存取点的非线性结构
C
发表于 2020-05-02 16:16:45 回复(0)
首先 栈和队列都是线性结构
其次 线性结构既可以顺序存储也可以链式存储
顺序存储的线性结构被称为顺序表 其特点是随机存取
链式存储的线性表被称为链表 其特点是顺序存取
栈和队列是限制存取点的线性结构
综上 答案c正确
发表于 2017-10-24 11:27:55 回复(0)
线性结构是最简单最常用的一种数据结构,线性结构的特点是结构中的元素之间满足线性关系,按这个关系可以把所有元素排成一个线性序列,其中首元素没有直接前驱,尾元素没有直接后继,处于首元素和尾元素之间的元素都有一个直接前驱和一个直接后继.
线性表,串,栈和队列都属于线性结构.
而非线性结构是指在该类结构中至少存在一个数据元素,它具有两个或者两个以上的前驱或后继.如树和二叉树等.

其次,栈和队列都有顺序存储结构和链式存储结构,而且都是操作受限的。栈是FILO先进后出,队列是FIFO 先进先出。
综上所述选 C

编辑于 2017-02-21 21:24:04 回复(0)
c
发表于 2017-02-19 20:10:17 回复(0)