知识卡片
栈从同一顶端压入和取出
栈让最后放入的元素先被取出,即后进先出。压入与弹出围绕同一个栈顶,查看栈顶则只读取不移除;若要取得较早压入的底部数据,按基本栈接口须先移开上面的项。
02757先有底部5、顶部3,依次压8、9、2后,弹出的先是2再是9,留下8在顶。图说明操作顺序,不说明栈在内存中一定画成垂直数组,也不承诺支持从中间任意删除。
84与02765实际stack_push直接return list_ins_next(stack,NULL,data),继承底层成功/失败状态。实现没有复制数据对象,也没有给栈增加独立容量规则。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 2 处
- · 查看原书依据
最后一个存入栈中的元素将会第一个被删除。我们可以把栈形象地看做一筒网球。当往筒里放球时,球从筒底向上排到筒口;当从筒里拿球时,球从筒口往下依次被拿出,直到筒底的球最后一个被拿出。并且,如果我们想拿到处于筒底的那个球,那么就必须把筒底那个球之上的球全部拿出才行。在计算机中,要把元素存储到栈中,就“压入
- · 查看原书依据
stack_push调用list_ins_next方法来插入指向链表头部中data的元素(见示例6-2)。 stack_push的运行时复杂度与list_ins_next相同,都是O(1)。
参考来源
- 位置:《算法精解:C语言描述》第6章《栈的描述》(spine1231;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1198.html;u079-ch06-004)。
- 结论依据:79完整说明与02757三态图,逐项核对初始5/3、压8/9/2、弹2/9后的栈顶8,未运行。
- 原始内容:最后一个存入栈中的元素将会第一个被删除。我们可以把栈形象地看做一筒网球。当往筒里放球时,球从筒底向上排到筒口;当从筒里拿球时,球从筒口往下依次被拿出,直到筒底的球最后一个被拿出。并且,如果我们想拿到处于筒底的那个球,那么就必须把筒底那个球之上的球全部拿出才行。在计算机中,要把元素存储到栈中,就“压入
- 位置:《算法精解:C语言描述》第6章《stack_push》(spine1235;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1202.html;u084-ch06-004)。
- 结论依据:84与02765实际stack_push直接return list_ins_next(stack,NULL,data),继承底层成功/失败状态。实现没有复制数据对象,也没有给栈增加独立容量规则。
- 原始内容:stack_push调用list_ins_next方法来插入指向链表头部中data的元素(见示例6-2)。 stack_push的运行时复杂度与list_ins_next相同,都是O(1)。