华南农业大学数据结构上机答案实验(共59页)
59页1、精选优质文档-倾情为你奉上华南农业大学数据结构上机答案实验 8583 顺序栈的基本操作时间限制:1000MS 内存限制:1000K提交次数:530 通过次数:212 题型: 编程题 语言: 无限制Description创建一个空的顺序栈,并实现栈的入栈、出栈、返回栈的长度、返回栈顶元素、栈的遍历等基本算法。请将下#include<malloc.h> #include<stdio.h> #define OK 1#define ERROR 0#define STACK_INIT_SIZE 100 / 存储空间初始分配量#define STACKINCREMENT 10 / 存储空间分配增量typedef int SElemType; / 定义栈元素类型typedef int Status; / Status是函数的类型,其值是函数结果状态代码,如OK等struct SqStackSElemType *base; / 在栈构造之前和销毁之后,base的值为NULLSElemType *top; / 栈顶指针int stacksize; / 当前已分配的存储空间,以元素
2、为单位; / 顺序栈Status InitStack(SqStack &S) / 构造一个空栈S,该栈预定义大小为STACK_INIT_SIZE/ 请补全代码S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType);if(!S.base) return ERROR;S.top=S.base;S.stacksize=STACK_INIT_SIZE;return OK;Status Push(SqStack &S,SElemType e) / 在栈S中插入元素e为新的栈顶元素/ 请补全代码if(S.top-S.base>=S.stacksize)S.base=(SElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType);if(!S.base) return ERROR;S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;*S.top+=e;return OK;Statu
3、s Pop(SqStack &S,SElemType &e) / 若栈不空,则删除S的栈顶元素,用e返回其值,并返回OK;否则返回ERROR/ 请补全代码if(S.top=S.base) return ERROR;e=*-S.top;return OK;Status GetTop(SqStack S,SElemType &e) / 若栈不空,则用e返回S的栈顶元素,并返回OK;否则返回ERROR/ 请补全代码if(S.top=S.base) return ERROR;e=*(S.top-1);return OK;int StackLength(SqStack S) / 返回栈S的元素个数/ 请补全代码return S.top-S.base;Status StackTraverse(SqStack S)/ 从栈顶到栈底依次输出栈中的每个元素SElemType *p = (SElemType *)malloc(sizeof(SElemType); p = S.top ; /请填空if(S.top=S.base)printf("The Stack is Em
4、pty!"); /请填空elseprintf("The Stack is: ");p-;while(p>=S.base) /请填空printf("%d ", *p);p- ; /请填空printf("n");return OK;int main()int a;SqStack S;SElemType x, e;if(InitStack(S) / 判断顺序表是否创建成功,请填空printf("A Stack Has Created.n");while(1)printf("1:Push n2:Pop n3:Get the Top n4:Return the Length of the Stackn5:Load the Stackn0:ExitnPlease choose:n");scanf("%d",&a);switch(a)case 1: scanf("%d", &x);if(!Push(S,x) printf(&quo
《华南农业大学数据结构上机答案实验(共59页)》由会员博****1分享,可在线阅读,更多相关《华南农业大学数据结构上机答案实验(共59页)》请在金锄头文库上搜索。
南通无取向硅钢项目建议书_参考范文
小学六年级语文下册教师教学用书6北京的春节
检验标本采集、运送规范
(专题密卷)高考化学-专题万卷检测-专题五-金属及其氧化物(含解析)
购买工程用的汽油证明
英美文学史British Literature
2022年中学教师招聘考前密押冲刺卷243
设备及岗位安全操作规程
弗洛明翰风险评估表——男性
幼儿园区域材料投放明细修改版
句读的技巧文言句读技巧
口腔诊所可行性实施分析报告
单回路控制系统的整定实验
人事总监岗位职责
小班美术美丽的小鹿教案反思
2013全国中考数学试题分类汇编----规律探索
风冷热泵机组冬季运行的可靠性
中成药临床应用指导原则
销售员工作计划2
银行工作总结范文银行工作报告年终总结
2023-12-27 14页
2023-07-12 7页
2023-11-27 10页
2023-02-07 10页
2022-08-30 81页
2024-02-12 6页
2023-06-25 21页
2023-12-31 5页
2024-02-07 14页
2022-09-25 21页