知识卡片

操作参考卡 · 1292.a.3.d · 生成模型:未记录

压栈弹栈沿用数据归属契约

理解等级:中级

stack_push(Stack *stack,const void *data)保存数据地址到栈顶,成功0、失败-1;stack_pop(Stack *stack,void **data)取出栈顶并交还数据地址,同样用状态值区分成功/失败。数据对象不是自动深复制,调用方须保持其在栈中期间有效,并按约定在出栈后处理。

stack_peek只读顶端数据,空栈返回NULL;但若实际存入的数据指针本身是NULL,查看也得到NULL,因此不能仅靠peek结果证明为空。stack_size读保存数量,适合另行区分这种情况。

85与02766 stack_pop直接return list_rem_next(stack,NULL,data),空栈失败由底层决定。移除的是节点,数据对象仍按调用方约定处理;输出需指向真正void*变量,不把任意T**强转当通用规则。

86的02764宏确认stack_peek不改head/size,stack_size为list_size别名;02765-02766完整stack.c只有两项薄封装。查看和移除职责不同,字段常数访问也不保证整个应用任务常数。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 3 处

    • · 查看原书依据

      stack_push 返回值 如果元素入栈成功则返回0;否则返回-1。 描述 向stack指定的栈中压入一个元素。新元素包含一个指向data的指针,因此只要元素仍然存在于栈中,data引用的内存就一直有效。与data相关的存储空间将由函数的调用者来管理。 复杂度 O(1) stack_pop 返回值

    • · 查看原书依据

      stack_pop调用list_rem_next方法来删除链表的头元素(见示例6-2),并将data指向已删除元素中的数据。 stack_pop的运行时复杂度与list_rem_next相同,都是O(1)。

    • · 查看原书依据

      而并不弹出栈顶元素;stack_size用来获取栈的大小。这两种操作都是通过访问Stack结构的成员来实现的。 由于访问结构的成员变量是一种简单的操作,只会消耗固定的运行时间,因此这两种宏的运行时复杂度为O(1)。 示例6-2:栈抽象数据类型的实现

    参考来源

    - 位置:《算法精解:C语言描述》第6章《栈的接口定义》(spine1232;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1199.html;u080-ch06-005)。 - 结论依据:80六接口完整说明与02758-02763原型,并对照81/86头文件的peek直接返回data且push无NULL数据拦截,解释状态值与合法空数据的区别。 - 原始内容:stack_push 返回值 如果元素入栈成功则返回0;否则返回-1。 描述 向stack指定的栈中压入一个元素。新元素包含一个指向data的指针,因此只要元素仍然存在于栈中,data引用的内存就一直有效。与data相关的存储空间将由函数的调用者来管理。 复杂度 O(1) stack_pop 返回值 - 位置:《算法精解:C语言描述》第6章《stack_pop》(spine1236;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1203.html;u085-ch06-005)。 - 结论依据:85与02766 stack_pop直接return list_rem_next(stack,NULL,data),空栈失败由底层决定。移除的是节点,数据对象仍按调用方约定处理;输出需指向真正void*变量,不把任意T**强转当通用规则。 - 原始内容:stack_pop调用list_rem_next方法来删除链表的头元素(见示例6-2),并将data指向已删除元素中的数据。 stack_pop的运行时复杂度与list_rem_next相同,都是O(1)。 - 位置:《算法精解:C语言描述》第6章《stack_peek与stack_size》(spine1237;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1204.html;u086-ch06-005)。 - 结论依据:86的02764宏确认stack_peek不改head/size,stack_size为list_size别名;02765-02766完整stack.c只有两项薄封装。查看和移除职责不同,字段常数访问也不保证整个应用任务常数。 - 原始内容:而并不弹出栈顶元素;stack_size用来获取栈的大小。这两种操作都是通过访问Stack结构的成员来实现的。 由于访问结构的成员变量是一种简单的操作,只会消耗固定的运行时间,因此这两种宏的运行时复杂度为O(1)。 示例6-2:栈抽象数据类型的实现