首先,我们先了解一下什么是栈。
栈是一种运算受限的线性表,其限制是仅允许在表的一端进行插入和删除运算。
它具有先进后出,后进先出的特点。
栈的存储方式有两种,一种是顺序栈,另一种是链式栈。
顺序栈:顺序栈的存储结构是利用一组地址连续的存储单元依次存放从栈底到栈顶的数据元素,同时附设指针top是栈顶元素在顺序栈中的位置。栈顶指针top的初始值通常设置为-1.
链式栈:链式栈是一种数据存储结构,可以通过单链表的方式来实现,使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点,但是需要为每个栈元素分配额外的指针空间用来存放指针域。
接下来是用C++根据这个特点去实现一个栈。
对于栈来说,它的主要操作是:
(1).入栈(push) //这个操作会将数据按照从栈底往栈顶的方向入栈
(2).出栈(pop) //这个操作会将数据按照从栈顶往栈底的方向出栈
(3).判断栈是否为空(empty) //返回值通常设置为bool类型,如果栈空,返回true,否则,返回false
(4).获得栈顶元素(top) //返回值是栈顶元素的值