试题详情
- 简答题利用栈的基本操作,写一个将栈S中所有结点均删去的算法void ClearStack(SeqStack *S),并说明S为何要作为指针参数?
因为要置空的是栈S,如果不用指针来做参数传递,那么函数进行的操作不能对原来的栈产生影响,系统将会在内存中开辟另外的单元来对形参进行函数操作。结果等于什么也没有做。所以想要把函数操作的结果返回给实参的话,就只能用指针来做参数传递了。关注下方微信公众号,在线模考后查看
热门试题
- 链式存储的线性表可以随机存取
- 编写递归算法,计算二叉树中叶子结点的数目
- 设顺序循环队列Q[0:M-1]的头指针和
- 简述二叉排序树的定义。
- 设有广义表D=(a,b,D),其长度为(
- 有序树和无序树
- n阶对称矩阵,如果只存储下三角元素,只需
- 采用简单选择排序,比较次数与移动次数分别
- 顺序表中,插入一个元素所需移动的元素平均
- 写一算法实现单链表的逆置。
- 线性结构中元素之间存在()关系;树型结构
- 下列广义表是线性表的有()
- 设有一个长度为20的顺序表,要插入一个元
- 设有两个串S1和S2,求串S2在S1中首
- 对于具有n个顶点和e条边的有向图和无向图
- 二维数组A的每个元素是由6个字符组成的串
- 简述在顺序栈的栈顶插入一个元素的操作过程
- 邻接表是图的一种()。
- 证明:生成树中最长路径的起点和终点的度均
- 链栈与顺序栈相比有一个明显的优点,即()