栈的建立与基本操作的算法(C语言实现)
2页1、栈的建立与基本操作的算法(C语言实现)/* c3-1.h 栈的顺序存储表示 */ #define STACK_INIT_SIZE 10 /* 存储空间初始分配量 */ #define STACKINCREMENT 2 /* 存储空间分配增量 */ typedef struct SqStack SElemType *base; /* 在栈构造之前和销毁之后,base的值为NULL */ SElemType *top; /* 栈顶指针 */ int stacksize; /* 当前已分配的存储空间,以元素为单位 */ SqStack; /* 顺序栈 */* bo3-1.c 顺序栈(存储结构由c3-1.h定义)的基本操作(9个) */ Status InitStack(SqStack *S) /* 构造一个空栈S */ (*S).base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType); if(!(*S).base) exit(OVERFLOW); /* 存储分配失败 */ (*S).top=(*S).base; (*S).stac
2、ksize=STACK_INIT_SIZE; return OK; Status DestroyStack(SqStack *S) /* 销毁栈S,S不再存在 */ free(*S).base); (*S).base=NULL; (*S).top=NULL; (*S).stacksize=0; return OK; Status ClearStack(SqStack *S) /* 把S置为空栈 */ (*S).top=(*S).base; return OK; Status StackEmpty(SqStack S) /* 若栈S为空栈,则返回TRUE,否则返回FALSE */ if(S.top=S.base) return TRUE; else return FALSE; int StackLength(SqStack S) /* 返回S的元素个数,即栈的长度 */ return S.top-S.base; Status GetTop(SqStack S,SElemType *e) /* 若栈不空,则用e返回S的栈顶元素,并返回OK;否则返回ERROR */ if(S.topS.ba
《栈的建立与基本操作的算法(C语言实现)》由会员桔****分享,可在线阅读,更多相关《栈的建立与基本操作的算法(C语言实现)》请在金锄头文库上搜索。
第一章SDH原理
三相异步电动机的机械特性
医师个人总结范文3篇.doc
Spartan-3E_FPGA_中文大数据手册簿_摘要
2023销售合同48范文.docx
2023年银行员工异常行为监测管理办法.docx
贝克(beck)抑郁自评量表
小学优秀写事作文汇总十篇
2023年学会感恩的演讲稿101.docx
2023年住房公积金实施办法.docx
2023年我的爸爸小学作文24范文.docx
2023期末考试动员大会演讲稿范文.docx
销售合同900字
演讲前的六大准备预讲的准备
水力发电厂安全性评价
2023年市地税局干部教育培训规划.docx
圆的整理与复习教学设计
2023年读书的演讲稿414范文.docx
x镇党政办组织、纪律、宣传工作2023年目标任务完成情况汇报.docx
【建筑施工方案】项目基坑土方施工方案(DOC 15页)
2023-12-09 41页
2022-10-09 21页
2023-11-20 4页
2023-09-14 6页
2024-01-26 2页
2023-10-26 7页
2023-09-07 2页
2024-01-19 3页
2024-01-14 9页
2022-09-21 2页