写出顺序存储栈结构定义。_考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

问答题有一个顺序存储的栈，最大存储空间MaxSize=5，栈顶指针top，现有A、B、C、D四个元素。写出顺序存储栈结构定义。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 已知线性表A={a₁、a₂、……a_n}采用链接存储结构，其数据域由4个值域组成，假设依次为

从单链表的表头删除一个结点。

参考答案：

2.问答题 已知线性表A={a₁、a₂、……a_n}采用链接存储结构，其数据域由4个值域组成，假设依次为

定义单链表结点。

参考答案：

3.问答题写出下列中缀表达式的后缀表达式和栈的变化，并写出求值过程栈的变化。

参考答案：

4.问答题有一个顺序存储的循环队列，最大存储空间为5，假设队首指针指向队首元素的前一个位置，队尾指针指向队尾元素，现队列中已有A、B、C、三个元素。填写出初始化算法语句。

参考答案：

5.问答题 根据数据结构的类型的定义分析算法：

if语句中的条件应为什么？

参考答案：S.top= =S.MaxSize-11

6.问答题 根据数据结构的类型的定义分析算法：

根据此算法定义的数据结构的类型，此算法的功能是什么？

参考答案：

向顺序栈中推入一个元素。

7.问答题用f(n)=n!为例说明栈与递归算法之间的关系。

参考答案：

8.问答题叙述顺序表和链表在存储方式、空间占用、读取操作、插入和删除操作等方面的不同。

参考答案：1. 两者的存储结构不同。顺序用物理相邻实现逻辑相邻，大多用数组实现，链接存储用链接的方式实现逻辑相邻，物理上...

点击查看完整答案

9.问答题简述数据的逻辑结构和物理结构的关系.

参考答案：数据结构是指数据元素之间逻辑关系的整体，是从具体问题抽象出来的数据模型，有线性结构、树型结构和图型结构三种类型。物理结构...

点击查看完整答案

10.单项选择题 下列是顺序存储线性表排序的算法问：此算法的时间复杂性为（）。

A.O（n）
B.（n²）
C.（n_*i）
D.（n^*j）

点击查看答案