栈的数据结构

阅读量：

一、以char数据类型作为栈中的数据类型

要求：开发内存管理功能包括但不限于堆分配内存空间及回收机制（即释放未使用的内存区域）、检测当前堆是否为空或已满的状态（以防止溢出）、清除现有堆中的所有数据（即删除堆中的对象）、获取当前堆的容量信息（即计算堆中剩余的空间量）、执行压入操作（即将新元素加入到堆中）、执行弹出操作（从堆中移除元素）、遍历堆中的所有节点以完成遍历任务
入栈的数据类型为单字符存储的方式（值得注意的是虽然此处使用字符型变量进行演示但实际应用中Stack不具备固有数据类型的限制）
语言实现：C++

main.cpp

复制代码

 //要求如下

    
 /*
    
   栈类
    
   要求：
    
     MyStack(int size);   //分配内存初始化空间，设定栈容量，栈顶
    
 	~MyStack();          //回收栈空间内存
    
 	bool stackEmpty();   //判定栈是否为空，为空返回true，非空返回false
    
 	bool stackFull();    //判定是否已满，为满返回true，不满返回false
    
 	void clearStack();   //清空栈
    
 	int sta

全部评论 (0)

还没有任何评论哟~