如何用C++模板类实现顺序栈的数据结构？

本文共计1873个文字，预计阅读时间需要8分钟。

目录

一、思路

二、遇到问题

三、实现程序

一、思路

1.使用数组存储栈中的元素；

2.使用top变量保存栈顶元素的索引；

3.进栈：top加1，在数组top位置插入x；

4.出栈：top减1。

二、遇到问题

1.父指针问题

三、实现程序

1.使用数组存储栈中的元素；

2.使用top变量保存栈顶元素的索引；

3.进栈：top加1，在数组top位置插入x；

4.出栈：top减1。