栈简介

来源:互联网 发布:火车票预定软件 编辑:程序博客网 时间:2024/06/06 05:43

堆栈是两种数据结构,是一种数据按序列排序的数据结构,只能在一段对数据进行插入和删除。在单片机应用中,堆栈是个特殊的存储区域,主要功能是存放数据和地址,通常用来保护断点和现场。
栈是最常用和最重要的数据结构。局部变量是放在栈里面的,表达式的优先级处理、函数调用时的参数传递和函数值的返回都是由栈来实现的。
栈定义为只允许在栈的顶端进行数据的插入和删除,数据插入和删除叫做栈顶,另一端称为栈底。栈中没有任何元素时,称为空栈,进栈时最先进入的元素在栈底,最后进入的在栈顶,出栈时最后进栈的先出。
这里写图片描述

0 0