基本信息
文件名称：《数据结构》费如纯教材 第3章 栈和队列 习题参考答案.pdf
文件大小：90.56 KB
总页数：4 页
更新时间：2026-01-03
总字数：约4.03千字
文档摘要
第3章栈和队列
习题3参考答案
1.设计一个支持push（入栈）、pop（出栈）、getTop（取栈顶元素）和getMin（取最小元素）
操作的栈，不考虑溢出情况，写出该栈的存储结构定义及算法，要求上述四个操作的时间复
杂度均为O(1)。
参考答案：
C语言描述：
#defineMAXSIZE100
typedefstruct{
ElemTypeelements[MAXSIZE];
E