问答题
X 纠错
简述在链接栈中插入一个元素的操作过程。
参考答案:
链接栈的插入操作,先将待进栈结点的指针域指向原来的栈顶结点,然后将栈顶指针top修改指向该结点,使进栈元素结点成为新的栈顶结点。
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
问答题
循环队列的优点是什么?在循环队列中,仅依据头尾指针相等,无法判断队列是“空”还是“满”。要解决这个问题,常用的两种方法是什么?
参考答案:
循环队列的优点有两点:一是可以避免发生顺序队列的“假上溢”现象;二是充分利用队列的存储空间。两种...
点击查看答案
进入题库练习
问答题
一个栈的输入序列为1、2、3,试给出全部可能的出栈序列。
参考答案:
可分为三种情况:①、当只有一个存储空间时,只有一种出栈序列:1、2、3;②、当有两个存储空间时,有:1、2、3,2、1、...
点击查看答案
进入题库练习
问答题
简述在顺序栈的栈顶插入一个元素的操作过程。
参考答案:
在插入元素之前,首先要判断栈是否为满,如果栈满,返回“沾满无法插入”等错误提示信息;否则让top指针(指向当前顺序栈的栈...
点击查看答案
进入题库练习
问答题
具有什么特征的数据结构被称为栈和队列?先进后出、栈顶、栈底、先进先出、队头、队尾的概念是什么?
参考答案:
栈:一种插入和删除都只能在表的同一端进行的线性表。队列:一种只允许在表的一端进行插入操作,而在表的另一端进行删除操作的线...
点击查看答案
进入题库练习
问答题
对于顺序表和单向链表,如何实现统计重复元素个数的操作?
参考答案:
点击查看答案
进入题库练习
问答题
顺序表和线性链表分别有哪些优点和缺点?
参考答案:
点击查看答案
进入题库练习
问答题
如何实现线性表的4种链式存储结构?
参考答案:
数据结构中的每一个数据元素对应于一个存储单元,这种存储单元称为存储结点,简称结点。每个结点分为两部分:一部分用于存放数据...
点击查看答案
进入题库练习
问答题
如何实现线性表的顺序存储结构?
参考答案:
把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里就构成了线性表的顺序存储,采用顺序存储结构的线性表简称顺序表。...
点击查看答案
进入题库练习
问答题
具有什么特征的数据结构被称为线性表?
参考答案:
线性表是一种最常用、最简单的典型线性数据结构,应用非常广泛。线性表是由n(n≥0)个数据元素组成的一个有限序列,线...
点击查看答案
进入题库练习
问答题
算法设计中的分治策略、贪心策略、动态规划策略、回溯策略以及分支定界策略的基本思想是什么?
参考答案:
分治策略的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题,然后分别求解这些子问题,最后把各子...
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved