试题详情
- 简答题栈、队列和线性表的区别是什么?
-
栈是一种先进后出的线性表,栈的插入和删除操作都只能在栈顶进行,而一般的线性表可以在线性表的任何位置进行插入和删除操作。
队列是一种先进先出的线性表,队列的插入只能在队尾进行,队列的删除只能在队头进行,而一般的线性表可以在线性表的任何位置进行插入和删除操作。 关注下方微信公众号,在线模考后查看
热门试题
- 设有一个不带头结点的单向链表,头指针为h
- 循环队列的引入,目的是为了克服()。
- 已知某二叉树的先序遍历序列是aecdb,
- 设查找表为(20,19,24,57,68
- 线性表采用链式存储时,其地址()。
- 以下程序是后序遍历二叉树的递归算法的程序
- 在C语言中,存储字符串“ABCD”需要占
- 在一个单链表中,p、q分别指向表中两个相
- 设top是一个链栈的栈顶指针,栈中每个结
- 已知某二叉树的后序遍历序列是deb
- 给定数列{8,17,5,9,21,10,
- 双向循环链表结点的数据类型为: 设p指
- 设有一个10阶的对称矩阵A,采用压缩存储
- 线性链表的逻辑关系是通过每个结点指针域中
- 设主串为“ABcCDABcdEFaBc”
- 用折半查找法,对长度为12的有序的线性表
- 元素2,4,6按顺序依次进栈,则该栈的不
- 在一棵树中,每个结点的()或者说每个结点
- 如果要求一个线性表既能较快地查找,又能动
- 以下程序是后序遍历二叉树的递归算法的程序