试题详情
- 简答题简述栈与队列的相同点与不同点。
- 栈是限定在表的一端进行插入和删除操作的线性表。队列是只允许在表的一端进行插入,而在另一端进行删除元素的线性表。栈的操作是按照后进先出原则进行的,因此又称作后进先出的线性表。队列的操作是按照先进先出原则进行的,因此又称作先进先出的线性表。
关注下方微信公众号,在线模考后查看
热门试题
- 稀疏矩阵中0元素的分布有规律,因此可以采
- 设有广义表D=(a,b,D),其长度为(
- 若线性表采用顺序存储结构,每个数据元素占
- 用循环链表表示的队列长度为n,若只设头指
- 编写程序,将若干整数从键盘输入,以单链表
- 在链队列中,即使不设置尾指针也能进行入队
- 设哈希函数H(key)=key MOD1
- 若一组记录的排序码为(46, 79,56
- 一维数组通常采用顺序存储结构,这是因为(
- 数据结构被形式地定义为<D,R>,其中D
- 下面程序段的时间复杂度是() for(i
- 算法应具备以下5个特性:()、正确性、(
- 假定一个顺序循环队列存储于数组a[n]中
- 在树的概念中,下列选项中关于树的兄弟描述
- 已知head为带头结点的单循环链表的头指
- 权值为{1,2,6,8}的四个结点构成的
- 线性表的存储结构有()
- 设哈希表的地址范围为0~17,哈希函数为
- 以孩子兄弟表示法做存储结构,求树中结点x
- 下列选项中是定义结构体类型的指针变量的格