1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

《数据结构》费如纯教材 第3章 栈和队列 习题参考答案.pdf

《数据结构》费如纯教材 第3章 栈和队列 习题参考答案.pdf

    第3章栈和队列

    习题3参考答案

    1.设计一个支持push（入栈）、pop（出栈）、getTop（取栈顶元素）和getMin（取最小元素）

    操作的栈，不考虑溢出情况，写出该栈的存储结构定义及算法，要求上述四个操作的时间复

    杂度均为O(1)。

    参考答案：

    C语言描述：

    #defineMAXSIZE100

    typedefstruct{

    ElemTypeelements[MAXSIZE];

    E

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >