试题详情
- 简答题简述栈和线性表的区别。
- 一般线性表使用数组来表示的。线性表一般有插入、删除、读取等对于任意元素的操作。
而栈只是一种特殊的线性表。栈只能在线性表的一端插入(称为入栈,push)或者读取栈顶元素或者称为“弹出、出栈”(pop)。 关注下方微信公众号,在线模考后查看
热门试题
- 具有n个结点的二叉树,采用二叉链表存储,
- 如果T’是由有序树T转换而来的二叉树,那
- A+B/C-D*E的后缀表达式是()
- 对用邻接矩阵表示的图进行任一种遍历时,其
- 算法的时间复杂度取决于()。
- 简述队列和栈这两种数据结构的相同点和不同
- 已知一个图的邻接矩阵表示,删除所有从第
- 具有什么特征的数据结构被称为数组?
- 队列的插入操作在()进行,删除操作在()
- 编写算法,实现带头结点单链表的逆置算法。
- 二叉排序树插入操作中,新插入的结点总是以
- 任何一个无向连通图的最小生成树()
- 无向图G有n(n>=2)个顶点(假设为简
- S1=good,S2=morning,执
- 简述文件的四种基本组织方式。
- 指出下述程序段的功能是什么?
- 设某棵二叉树中只有度数为0和度数为2的结
- 在一个长度为n的线性表中顺序查找值为x的
- 用5个权值{3,2,4,5,1}构造的哈
- 已知一棵具有n个结点的完全二叉树被顺序存