C++中堆和栈的含义资源-CSDN文库

需积分: 9 24 浏览量 2011-05-18 16:26:40 上传评论收藏 14KB DOCX 举报

资源详情

资源评论

资源推荐

堆栈是一种执行“后进先出”算法的数据结构。

设想有一个直径不大、一端开口一端封闭的竹筒。有若干个写有编号的小球，

小球的直径比竹筒的直径略小。现在把不同编号的小球放到竹筒里面，可以发

现一种规律：先放进去的小球只能后拿出来，反之，后放进去的小球能够先拿

出来。所以“先进后出”就是这种结构的特点。

堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域，数据一个一个

顺序地存入（也就是“压入——push”）这个区域之中。有一个地址指针总指向

最后一个压入堆栈的数据所在的数据单元，存放这个地址指针的寄存器就叫做

堆栈指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入，这个过

程叫做“压栈”。在压栈的过程中，每有一个数据压入堆栈，就放在和前一个单

元相连的后面一个单元中，堆栈指示器中的地址自动加

1。读取这些数据时，

按照堆栈指示器中的地址读取数据，堆栈指示器中的地址数自动减 1。这个过

程叫做“弹出

pop”。如此就实现了后进先出的原则。

堆栈是计算机中最常用的一种数据结构，比如函数的调用在计算机中是用堆栈

实现的。

堆栈可以用数组存储，也可以用以后会介绍的链表存储。

下面是一个堆栈的结构体定义，包括一个栈顶指针，一个数据项数组。栈顶指

针最开始指向-1,然后存入数据时，栈顶指针加

1，取出数据后，栈顶指针减

1。

#dene MAX_SIZE 100

typedef int DATA_TYPE;

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

评论0

内容反馈

普通网友

粉丝: 20
资源:
9

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip