试题详情
- 简答题简述队列和栈这两种数据结构的相同点和不同点。
- 相同点：它们都是插入和删除操作的位置受限制的线性表。不同点：栈是限定仅在表尾进行插入和删除的线性表，是后进先出的线性表，而队列是限定在表的一端进行插入，在另一端进行删除的线性表，是先进先出的线性表。
关注下方微信公众号，在线模考后查看
热门试题
- 树内各结点度的（）称为树的度。
- 当一个形参类型的长度较大时，应最好说明为
- 稀疏矩阵压缩存储后，必会失去随机存取功能
- 下面程序段的时间复杂度为（）
- 装载因子是散列表的一个重要参数，它反映了
- 数据结构里，有穷性是算法的（）。
- 对两棵具有相同关键字集合而形状不同的二叉
- 希尔排序是一种稳定的排序方法。
- 在线性表的下列存储结构中，读取元素花费的
- 给定一棵二叉树，用二叉链表表示，其根指针
- 设有一个28阶的对称矩阵A，采用压缩存储
- 在一个有向图中，所有顶点的入度之和等于所
- 若对n个元素进行直接插入排序，在进行任意
- 由a，b，c三个结点构成的二叉树.共有（
- 试找出分别满足下列条件的所有二叉树： ⑴
- 程序段的时间复杂度为（）
- 在单链表中，若要在指针P所指结点后插入指
- 设rear是指向非空带头结点的循环单链表
- 已知一组记录为（46，74，53，14，
- 串s是s本身的真子串。