试题详情
- 简答题利用栈的基本操作, 写一个返回S中结点个数的算法int StackSize( SeqStack S),并说明S为何不作为指针参数?
上述算法的目的只要得到S栈的结点个数就可以了。并不能改变栈的结构。所以S不用指针做参数,以避免对原来的栈中元素进行任何改变。系统会把原来的栈按值传递给形参,函数只对形参进行操作,最后返回元素个数。关注下方微信公众号,在线模考后查看
热门试题
- 栈的使用非常广泛,在进制转换、括号匹配、
- 一棵满二叉树中共有n个结点,其中有m个叶
- 设图的邻接矩阵为,则该图为()。
- 排序方法中,从未排序序列中依次取出元素与
- 数据结构里,算法具有模糊性,相同的情况可
- 关键活动不按期完成就会影响整个工程的完成
- 设某强连通图中有n个顶点,则该强连通图中
- 已知A为稀疏矩阵,试从空间和时间角度比较
- 线性表的逻辑顺序与物理顺序总是一致的。
- 假设用于通信的电文由字符集{a,b,c,
- 稳定的排序算法有(),()和()
- 在具有头结点的单链表中,头指针指向链表的
- 递归的算法简单、易懂、容易编写,而且执行
- 图是一种多对多的结构,包括顶点和边,则边
- 给定权值2,10,12,4,8,5,构造
- 把算法的工作量大小和实现算法所需的存储单
- 当α的值较小时,散列存储通常比其他存储方
- 空串与空格串有什么区别?字符串中的空格有
- 写出以下程序段的输出结果(队列中的元素类
- 设s=“IAMASTUDEN