大话数据结构学习笔记(四)
来源:互联网 发布:五轴加工中心编程软件 编辑:程序博客网 时间:2024/04/30 13:35
栈(stack)是限定仅在表尾进行插入和删除操作的线性表。
我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。
队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。
递归函数:在定义中直接或间接调用自己的函数。必须有一个递归出口。
递归分为两个阶段:
1)递推:把复杂的问题的求解推到比原问题简单一些的问题的求解;
2)回归:当获得最简单的情况后,逐步返回,依次得到复杂的解
迭代:利用变量的原值推算出变量的一个新值.如果递归是自己调用自己的话,迭代就是A不停的调用B.
递归中一定有迭代,但是迭代中不一定有递归。大部分可以相互转换。递归能使程序的结构更清晰、简洁,更容易让人理解。递归调用会建立函数的副本,会耗费大量的时间和内存。并且递归太深容易造成堆栈的溢出.
在前行阶段,每一层递归,函数的局部变量、返回值以及返回地址都被压入栈中。在退回阶段,位于栈顶的局部变量、参数值和返回地址被弹出,用于返回调用层次中执行代码的其余部分,也就是恢复了调用的状态。
队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。是一种先进先出(First In First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为队头。
顺序队列:front指针指向队头元素,rear指针指向队尾元素的下一个位置。当front等于rear时,为空队列。初始状态,front与rear指针均指向下标为0的位置。
- 大话数据结构学习笔记(四)
- 大话数据结构学习笔记
- 大话数据结构学习笔记(二)
- 大话数据结构学习笔记(一)
- 大话数据结构学习笔记(二)
- 大话数据结构学习笔记(三)
- 大话数据结构学习笔记(五)
- 大话数据结构学习笔记(六)
- 《大话数据结构》学习笔记(一)
- 《大话数据结构》学习笔记(二)
- 《大话数据结构》学习笔记(三)
- 《大话数据结构》第一章学习笔记
- 《大话数据结构》--学习笔记1
- 《大话数据结构》--学习笔记2
- 《大话数据结构》--学习笔记3
- 《大话数据结构》--学习笔记4
- 《大话数据结构》--学习笔记5
- 《大话数据结构》--学习笔记6
- OC 分类
- 非递归排序
- oracle用户创建及权限设置
- vs2010配备boost编程环境
- leetcode:Gas Station
- 大话数据结构学习笔记(四)
- Android按键事件处理流程 KeyEvent
- jQuery 之ajax jsonp跨域请求学习笔记
- 手机中执行top命令
- java发送email错误(454 Authentication failed, please open smtp flag first!)
- Android中按键消息的派发过程及源码分析
- Couldn't load BaiduMapSDK_v3_1_0: findLibrary returned null
- 最常被程序员们谎称读过的计算机书籍
- “易融窃贼”--网贷平台隐私窃取