00问答网
所有问题
当前搜索:
栈是线性结构还是非线性结构
二叉链表
和
循环链表分别是不
是线性结构
?
答:
栈
,队列,双队列,串。
非线性结构
有:二维数组,多维数组,广义表,树(二叉树等),图。二叉链表是树的二叉链表实现方式,以二叉链表作为树的存储结构。所以二叉链表不
是线性结构
。循环链表是链式存贮结构,是表中最后一个结点的指针域指向头结点,整个链表形成一个环,属于图。所以不是线性结构。
...A. 线性表
是线性结构
B. 栈与队列
是非线性结构
C. 线性链表是非线性...
答:
(12)[答案]A [考点]数据结构与算法 [评析]一棵二叉树的一个结点下面可以有2个子结点,故不
是线性结构
(通俗地理解,看是否能排成条直线)。
常用数据
结构
有哪些
答:
3、队列 队列与
栈
一样,也是一种
线性
表,不同的是,队列可以在一端添加元素,在另一端取出元素,也就是:先进先出。从一端放入元素的操作称为入队,取出元素为出队。4、链表 链表是物理存储单元上非连续的、非顺序的存储
结构
,数据元素的逻辑顺序是通过链表的指针地址实现,每个元素包含两个结点,一...
栈和
队列不
是
逻辑
结构
吗,它们的顺序和链式才是存储结构,一题中说栈...
答:
栈
作为一种数据
结构
,是一种只能在一端进行插入和删除操作的特殊
线性
表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。
数据
结构
都有哪些分类呢?
答:
逻辑结构形式地定义为(K,R)(或(D,S)),其中,K是数据元素的有限集,R是K上的关系的有限集。 数据元素相互之间的关系称为结构。有四类基本结构:集合、线性结构、树形结构、图状结构(网状结构)。树形
结构和
图形结构全称为
非线性结构
。集合结构中的数据元素除了同属于一种类型外,别无其它关系。线性结构中元素之间...
数据
结构
哪些是四种常见的逻辑结构
答:
四种常见的逻辑结构:1、集合结构 数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系;2、
线性结构
数据结构中的元素存在一对一的相互关系 3、树形结构 数据结构中的元素存在一对多的相互关系 4、图形结构 数据结构中的元素存在多对多的相互关系 ...
请问,
栈是
属于什么
结构
,有什么特征?
答:
栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线形表。
栈是
一种数据
结构
,它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈是只能在某一端插入和删除的特殊
线性
表。用桶堆积物品,先...
线性
表
是
什么。堆栈属于线性表么
答:
线性
表简称表,是指元素之间存在线性关系:非空序列有唯一的首元素和尾元素,其他的元素只有唯一的前趋和后继元素,多于1个元素时,首元素有唯一的后继,没有前趋,尾元素只有唯一的前趋,没有后继 如果用顺序存储
结构
存储线性表通称顺序表,链接存储结构存储的简称链表
栈
属于线性表,与一般线性表的差别...
从逻辑上可以把数据
结构
分为哪两大类
答:
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。如(a1,a2,a3,...,an),a1为第一个元素,an为最后一个元素,此集合即为一个线性结构的集合。相对应于线性结构,
非线性结构
的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。常用的线性结构有:线性表,
栈
,队...
在数据
结构
中,数据的逻辑结构,数据的存储结构及数据的运算之间存在着怎...
答:
①数据的逻辑结构是从逻辑关系上描述数据,与数据元素的存储结构无关,是独立于计算机的。数据的逻辑结构分类:
线性结构和非线性结构
。线性表是一个典型的线性结构。栈、队列、串等
都是线性结构
。数组、广义表、树和图等数据
结构都是
非线性结构。②数据元素及其关系在计算机内的存储方式,称为数据的存储...
<涓婁竴椤
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜