早教吧 育儿知识 作业答案 考试题库 百科 知识分享

1.栈的顺序存储结构要求:利用书本上的栈的顺序存储结构定义,#defineSTACKINITSIZE100;//存储空间初始分配量#defineSTACKINCREMENT10;//存储空间分配增量typedefstruct{SElemType*base;//base的

题目详情
1. 栈的顺序存储结构
要求:利用书本上的栈的顺序存储结构定义,
#define STACK_INIT_SIZE 100; // 存储空间初始分配量
#define STACKINCREMENT 10; // 存储空间分配增量
typedef struct {
SElemType *base; // base的初值为NULL
SElemType *top; // 栈顶指针
int stacksize; // 当前已分配的存储空间,以元素为单位
} SqStack;
1)编写完成下列功能的函数:(1)初始化一个栈;(2)创建一个包含5个不大于100的正整数值的栈(5个值由计算机随机产生);(3)将一个数插在栈顶;(4)将栈顶元素弹出栈顶;(5)求栈中元素的个数;(6)输出从栈顶到栈底的所有元素。
2)用主函数调用你所编写的函数,并在使栈有所变化的每一步输出栈的所有元素,以验证你编程序的正确性。
▼优质解答
答案和解析
这是结果,需要的话给我个邮箱
/*
在vc++6.0中的输出结果:
------------------------
初始化栈.....
创建一个包含5个不大于100的正整数值的栈(5个值由计算机随机产生)...
栈中的元素从栈底到栈顶为:41 67 34 0 69
请输入要插在栈顶的元素e = 100
栈中的元素从栈底到栈顶为:41 67 34 0 69 100
弹出的栈顶元素 e = 100
栈中的元素从栈底到栈顶为:41 67 34 0 69
栈中元素个数是5
输出从栈顶到栈底的所有元素:69 0 34 67 41
Press any key to continue
------------------------------
*/