已知栈的顺序存储结构定义如下: typedef int SElemType ; typedef struct { SElemType *base; // 栈底指针 SElemType *top; // 栈顶指针 int stacksize; // 当前已分配的存储空间,以元素为单位 } SqStack; 下面是依次弹出栈中的所有元素、并逐个输出的类C()算法,操作的结果使栈变成空栈,请填空。(在必要处写出注释) void Pop()Print()Sq(SqStack &;S) { }// Pop(
已知栈的顺序存储结构定义如下: typedef int SElemType ; typedef struct { SElemType *base; // 栈底指针 SElemType *top; // 栈顶指针 int stacksize; // 当前已分配的存储空间,以元素为单位 } SqStack; 下面是依次弹出栈中的所有元素、并逐个输出的类C()算法,操作的结果使栈变成空栈,请填空。(在必要处写出注释) void Pop()Print()Sq(SqStack &;S) { }// Pop()Print()Sq
正确答案:while|printf
- 上一篇:编写算法,对n个关键字取整数值的记录序列进行整理,以使所有关键字为负值的记录排在关键字为非负值的记录之前,要求: ① 采用顺序存储结构,至多使用一个记录的辅助存储空间; ② 算法的时间复杂度为O(n)。
- 下一篇:设二叉树以二叉链表的形式存储,有关类型定义如下: typedef struct BiTNode { // 结点结构 int data; struct BiTNode *lchild, *rchild; // 左右孩子指针 } BiTNode, *BiTree; 下面是求二叉树上各结点值的和的类()C算法,请填空。 int Sum()value( BiTree T ) //T是二叉树的根结点的指针 { } // Sum()value