知识卡片
压栈弹栈沿用数据归属契约
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:栈抽象数据类型的实现