线性表之顺序栈

基本思想:顺序栈相当于顺序表的子集,是限制了相关操作,只允许在栈顶操作元素,基本的操作有入栈、出栈、获取栈顶元素等。 和链栈相比03除了不能动态增长外(目前为止),其余的操作时间复杂度都一样。 实现功能: 1.void InitStack(); 初始化栈 1).new一块连续的空间存放数据。 2).初始化栈顶指针(这里的指针并不是真的指针,而是一个指示变量) 如图: 2.void DestroyStack(); 销毁栈 1).delete m_data。 2).把栈顶指针指向-1 3.bool IsEmpty(); 栈是否为空