资料介绍
今天放松一下,我们来看看数据结构中的栈,这节的知识点可以说是数据结构中最容易上手的知识点了,其实比起链表,其实链表也有栈和队列的模型,链表的头插其实就是后进先出,链表的尾插其实就是先进先出,这不就是栈和队列吗,哈哈,不知道学习数据结构的时候有没有意识到这一点,但是栈和队列和链表还是有所区别的,我们来看看。
首先了解一下,什么是栈? 栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。栈可以用来在函数调用的时候存储断点,做递归时要用到栈!最著名的实例便是汉诺塔,汉诺塔可以用递归来实现。栈的生长方向是从高地址到低地址。每个函数的每次调用,都有它自己独立的一个栈帧,这个栈帧中维持着所需要的各种信息。寄存器ebp指向当前的栈帧的底部(高地址),寄存器esp指向当前的栈帧的顶部(低地址)。注意:EBP指向当前位于系统栈最上边一个栈帧的底部,而不是系统栈的底部。严格说来,“栈帧底部”和“栈底”是不同的概念;ESP所指的栈帧顶部和系统栈的顶部是同一个位置。在操作系统中,每一个线程都有一个栈,但是每个应用程序通常都只有一个堆,当然在为不同类型分配内存的时候使用多个堆并不是不可能。
那栈有什么特点?
1. 和堆一样存储在计算机 RAM 中。
2. 在栈上创建变量的时候会扩展,并且会自动回收。
3. 相比堆而言在栈上分配要快的多。
4. 用数据结构中的栈实现。
5. 存储局部数据,返回地址,用做参数传递。
6. 当用栈过多时可导致栈溢出(无穷次(大量的)的递归调用,或者大量的内存分配)。
7. 在栈上的数据可以直接访问(不是非要使用指针访问)。
8. 如果你在编译之前精确的知道你需要分配数据的大小并且不是太大的时候,可以使用栈。
9. 当你程序启动时决定栈的容量上限。
- 硬盘的数据结构 15次下载
- 如何使用DiffNodeset结构进行最大频繁项集挖掘算法概述 6次下载
- 数据结构的各种算法实现资料的C++模板概述 6次下载
- 数据结构是什么?数据结构C语言版教材免费下载 0次下载
- 什么是数据结构?为什么要学习数据结构?数据结构的应用实例分析 14次下载
- 为什么要学习数据结构?数据结构的应用详细资料概述免费下载 13次下载
- 数据结构 0次下载
- 数据结构与算法 0次下载
- C#数据结构和算法分析_ 魏宝刚 0次下载
- 数据结构_严蔚敏 0次下载
- GPIB命令的数据结构 0次下载
- GPIB命令的数据结构 70次下载
- 基于Video4Linux2的图像采集程序设计 34次下载
- 数据结构视频教程 135次下载
- 数据结构教程,下载 0次下载
- C语言数据结构之跳表详解 479次阅读
- 不同数据结构的定义代码 302次阅读
- 嵌入式软件常见的8种数据结构 592次阅读
- 跳跃表数据结构与算法分析 558次阅读
- SystemVerilog中可以嵌套的数据结构 1177次阅读
- Trie树数据结构的实现原理和题目实践 1475次阅读
- 什么是数据结构 数据及数据之间的关系分析 6977次阅读
- 这些程序员必须知道的数据结构你知道多少 2110次阅读
- 数据结构有哪些知识重点 2197次阅读
- java常见数据结构面试 9670次阅读
- 区块链的基本数据结构解析 7187次阅读
- 介绍pandas的两种数据结构 5245次阅读
- java中几种常用数据结构 1.4w次阅读
- 数据结构常见的八大排序算法 1744次阅读
- java数据结构学习 663次阅读
下载排行
本周
- 1电子电路原理第七版PDF电子教材免费下载
- 0.00 MB | 1490次下载 | 免费
- 2单片机典型实例介绍
- 18.19 MB | 92次下载 | 1 积分
- 3S7-200PLC编程实例详细资料
- 1.17 MB | 27次下载 | 1 积分
- 4笔记本电脑主板的元件识别和讲解说明
- 4.28 MB | 18次下载 | 4 积分
- 5开关电源原理及各功能电路详解
- 0.38 MB | 10次下载 | 免费
- 6基于AT89C2051/4051单片机编程器的实验
- 0.11 MB | 4次下载 | 免费
- 7蓝牙设备在嵌入式领域的广泛应用
- 0.63 MB | 3次下载 | 免费
- 89天练会电子电路识图
- 5.91 MB | 3次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 2PADS 9.0 2009最新版 -下载
- 0.00 MB | 66304次下载 | 免费
- 3protel99下载protel99软件下载(中文版)
- 0.00 MB | 51209次下载 | 免费
- 4LabView 8.0 专业版下载 (3CD完整版)
- 0.00 MB | 51043次下载 | 免费
- 5555集成电路应用800例(新编版)
- 0.00 MB | 33562次下载 | 免费
- 6接口电路图大全
- 未知 | 30320次下载 | 免费
- 7Multisim 10下载Multisim 10 中文版
- 0.00 MB | 28588次下载 | 免费
- 8开关电源设计实例指南
- 未知 | 21539次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935053次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537791次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233045次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191183次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183277次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138039次下载 | 免费
评论
查看更多