2、栈结构通常采用的两种存储结构是()
2、栈结构通常采用的两种存储结构是()
参考答案和解析
A 解析:和线性表类似,栈也有两种存储方法,一是顺序栈,二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素,同时附设指针top指示栈顶元素的位置,由于栈的操作是线性表操作的特例,相对而言,链式栈的操作更易于实现。
相关考题:
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (37) 。(37)A. 栈适合采用数组存储,队列适合采用循环单链表存储B. 栈适合采用单链表存储,队列适合采用数组存储C. 栈和队列都不允许在元素序列的中间插入和删除元素D. 若进入栈的元素序列确定,则从栈中出来的序列也同时确定
线性表常采用的两种存储结构是( )。A.散列方法和索引方式B.链表存储结构和数组 线性表常采用的两种存储结构是( )。A.散列方法和索引方式B.链表存储结构和数组C.顺序存储结构和链式存储结构D.线性存储结构和非线性存储结构
常采用的两种存储结构是( )。 A.顺序存储结构和链式存储结构B.散列方法和索引方式SX 常采用的两种存储结构是( )。A.顺序存储结构和链式存储结构B.散列方法和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构
栈和队列都是(2)。若进栈序列为1,2,3,4,则(3) 不可能是一个出栈序列。若进队列的序列为1,2,3,4,则(4)是一个进队列序列。A.顺序存储的线性结构B.链式存储的线性结构C.限制存取点的线性结构D.限制存取点的非线性结构
填空题数组通常只有两种运算:()和(),这决定了数组通常采用()结构来实现存储。