python基本数据结构类型–栈的应用北大地空《数据结构与算法》笔记 by dlnb526 2020.3 本文中的代码来自课程页面。在上一篇笔记中，学习了栈的相关概念。在这篇笔记中我记录了利用栈来实现的两个功能，主要是加深对栈概念的理解。首先回顾之前栈的建立# Bradley N. Miller, David L. Ranum
# Introduction to Data Structures a
转载
2024-04-02 07:06:05
9阅读
定义一种有次序的数据项集合，在栈中，数据项的加入和移除都仅发生在同一端。这一端叫做栈“顶top”，另一端叫栈“底base”。日常生活中有很多栈的应用，盘子、托盘、书堆等等都属于栈。性质1．后进先出距离栈底越近的数据项，留在栈中的时间就越长，而最新加入栈的数据项会被最先移除。 这种次序通常称为“后进先出LIFO”：Lats in First out这是一种基于数据项保存时间的次序，时间越短
转载
2023-11-17 14:47:14
51阅读
递归、栈和队列递归调用： 一个函数，调用了自身，称为递归调用递归函数： 一个会调用自身的函数称为递归函数特点： 凡是循环能干的事，递归都能干过程： 1、写出临界条件 2、找这一次和上一次的关系 3、假设当前函数已经能用，调用自身计算上一次的结果，再求出本次的结果#输入一个数(大于等于1)，求1+2+3+……+n的和
#用for循环
def sum1(n):
sum = 0
for
转载
2024-07-09 19:21:40
15阅读
学习目标：1.函数的本质2.学会栈溢出的使用学习内容：一.认识两个寄存器esp,ebp 1.esp指向栈顶地址 2.ebp指向栈底地址 3.eip存储下一条执行指令的地址 二.认识相关指令 1.push 寄存器或数字 先esp-=4再让寄存器或数字赋值给esp指向地址的值,就是压入的意思 2.pop 寄存器 将esp指向地址的值赋给寄存器，再esp+=4 就是弹出的意思 3.call
转载
2024-01-02 14:16:24
39阅读
一、什么是栈栈是一系列对象的集合，这些对象的插入和删除遵循**后进先出（LIFO）**原则。 例如：将A压入栈，将B压入栈，将C压入栈，此时A在栈顶，C在栈底。此时弹出栈，会弹出A，再弹出栈，会弹出B，再弹出栈，会弹出C。二、栈的抽象数据类型栈是一种支持以下两种操作的抽象数据类型（ADT），下面用S表示一个栈的抽象数据类型实例：
S.push(e)：将元素e添加到栈S的栈顶
S.pop()：从栈S
转载
2023-06-13 18:28:15
85阅读
在介绍python实现栈的一些简单例子前，我们先了解下栈的基本知识。1.什么是栈栈（有时称为“后进先出栈”）是一个项的有序集合，其中添加移除新项总发生在同一端。这一端通常称为“顶部”。与顶部对应的端称为“底部”。 和栈相关的最有用的想法之一来自对它的观察。假设从一个干净的桌面开始，现在把书一本本叠起来，你在构造一个栈。考虑下移除一本书会发生什么。移除的顺序跟刚刚被放置的顺序相反。栈之所以重要是因为
转载
2024-04-12 10:44:28
91阅读
以下来源“悟空”的讲课视频，我只是对内容加深以下理解,做一些说明： 栈作为一种数据结构，是一种只能在一端进行插入和删除操作。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来） 桟的应用场景非常多：1、内存管理中使用的堆栈；2、基于桟实现的二叉树的遍历；3、在语言处理中，符号的平衡问
转载
2023-10-16 22:23:44
29阅读
1、必备基础知识：三个与打印调用栈相关的函数1.1、int backtrace(void** buffer, int size);函数作用：用于获取当前线程的调用堆栈。参数解释： buffer：它是一个指针数组，函数获取的当前线程的调用堆栈将会被存放在buffer中。在buffer中的指针实际是从堆栈中获取的返回地址,每一个堆栈 框架有一个返回地址。 size：用来指定buffer中可以保存多少个
转载
2023-10-19 22:50:29
49阅读
# 实现Python栈内置函数
## 简介
在编程中，栈是一种常用的数据结构，它遵循先进后出（LIFO）的原则。Python提供了内置函数来操作栈，包括创建空栈、入栈、出栈和获取栈顶元素等。本文将指导你如何使用Python实现栈内置函数。
## 整体流程
下面是实现Python栈内置函数的整体流程：
| 步骤 | 描述 |
|------|------|
| 步骤1 | 创建一个空的栈 |
原创
2024-01-17 08:12:41
184阅读
程序的执行过程可看作连续的函数调用。当一个函数执行完毕时，程序要回到调用指令的下一条指令(紧接call指令)处继续执行。函数调用过程通常使用堆栈实现，每个用户态进程对应一个调用栈结构(call stack)。编译器使用堆栈传递函数参数、保存返回地址、临时保存寄存器原有值(即函数调用的上下文)以备恢复以及存储本地局部变量。
转载
2023-10-10 22:27:43
65阅读
python实现栈的操作栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。栈的介绍栈允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。 由于堆叠数据结构只允许在一端进行操作，因而按照后进先出（LIFO, Last In
题目：计算阶乘n!=n*(n-1)*(n-2)*…3*2*1用递归函数来表示为：def f(x): if x==1:
转载
2022-09-13 12:29:32
477阅读
题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(
原创
2022-12-07 00:00:22
58阅读
栈后进先出栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。APIpublic class StackOfString//储存
转载
2024-06-28 16:45:12
45阅读
函数在定义时，必有其返回类型，返回类型可以为数值型(指针是表示地址的数值)，void类型。函数只能返回一个值，数值形式可以是4字节的整型，浮点，8字节大小的long long，还可以返回结构体类型。虽然返回的都是数值，但是其中的返回机制不同。函数的局部变量定义在栈中，栈的特点后进先出(LIFO)。局部变量所在的栈的高地址在下，低地址在上。从main开始，申请变量时栈顶指针向上移动，进入局部变量，局
转载
2024-02-23 08:04:43
57阅读
为了比较方便地分析代码的动态运行情况，有时候需要在没有发生异常的情况下打印堆栈，只需插入如下一段代码即可：Log.d(TAG, Log.getStackTraceString(new Throwable()));可见这里堆栈是通过Log.getStackTraceString(new Throwable())获取的，我们看看里面是如何实现的。public static String getStac
转载
2023-08-19 20:27:58
268阅读
当调用(call)一个函数时，主调函数将声明中的参数表以逆序压栈，然后将当前的代码执行指针(eip)压栈，跳转到被调函数的入口点。 进入被调函数时，函数将esp减去相应字节数获取局部变量存储空间。被调函数返回(ret)时，将esp加上相应字节数，归还栈空间,弹出主调函数压在栈中的代码执行指针(eip)，跳回主调函数。再由主调
转载
2024-04-29 10:31:33
145阅读
函数调用大家都不陌生，调用者向被调用者传递一些参数，然后执行被调用者的代
转载
2022-09-13 12:56:04
256阅读
python里怎么样通过函数名称来获取函数地址 如果你想通过函数的名称来获取函数的运行地址，可以像下面这样实现： File: builtin-import-example-2.py def getfunctionbyname(module_name, function_name): module = ...
转载
2021-08-20 16:03:00
1060阅读
2评论
栈： 在函数调用时，第一个进栈的是主函数中函数调用后的下一条指令（函数调用语句的下一条可执行语句）的地址，然后是函数的各个参数，在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。 当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。 当发生函数调用的时候,栈空间中存放的数据是这
转载
2023-05-24 15:18:01
204阅读
