栈的问题,实在不知道是什么原因,希望高手解答

a2503889624 2009-02-02 08:56:47
#include <iostream>
using namespace std;

const int EmptyTOS = -1;

template <class T>
class stack
{
private:
T* Data;
int Capacity;
int TopOfStack;
public:
stack(int Size = 100)
{
Data = new T(Size);
Capacity = Size;
TopOfStack = EmptyTOS;
}
// ~stack(){delete[] Data;}
int IsEmpty();
int IsFull();
void MakeEmpty();
void Push(T x);
void Pop();
T Top();
T TopAndPop();
};

template <class T>
int stack<T>::IsEmpty()
{
return TopOfStack == EmptyTOS;
}

template <class T>
int stack<T>::IsFull()
{
return TopOfStack == Capacity-1;
}

template <class T>
void stack<T>::MakeEmpty()
{
TopOfStack = EmptyTOS;
}

template <class T>
void stack<T>::Push(T x)
{
if(!IsFull())
Data[++TopOfStack] = x;
else
{
printf("Out of space!");
exit(1);
}
}

template <class T>
void stack<T>::Pop()
{
if(!IsEmpty())
TopOfStack--;
else
printf("empty stack.");
}

template <class T>
T stack<T>::Top()
{
if(IsEmpty())
return NULL;
return Data[TopOfStack];
}

template <class T>
T stack<T>::TopAndPop()
{
if(IsEmpty())
return NULL;
return Data[TopOfStack--];
}
int Converter(char temp[]);
int main(void)
{
int i;
char temp[20];
i=Converter(temp);
for(int a=0; a<i; a++)
printf("%c",temp[a]);



return 0;
}
int Converter(char temp[])
{
char a;
stack<char> t(50);
int i;
i = 0;
printf("please input number:");
while( (a = getchar()) != '\n' )
{
if(isdigit(a))
{
temp[i++] = a;
}
if(a == '+' || a == '-' || a == '*' || a == '/' || a == '(' || a == ')')
{
if(t.IsEmpty())
{
t.Push(a);
}
else
{
while(1)
{
if(a == '(')
{
t.Push(a);
break;
}
if( (a == '+')||(a == '-') )
{
if(t.IsEmpty() || (t.Top() == '(') )
{
t.Push(a);
break;
}
temp[i++] = t.TopAndPop();
}

if( (a == '*')||(a == '/') )
{
if(t.Top() == '*' || t.Top() == '/')
{
temp[i++] = t.TopAndPop();
}
else
{
t.Push(a);
break;
}
}

while(a == ')')
{
if(t.Top() == '(')
{
break;
}
temp[i++] = t.TopAndPop();
}
if(a == ')' && t.Top() == '(')
{
t.Pop();
break;
}
}
}
}
}

while(!t.IsEmpty())
{
temp[i++] = t.TopAndPop();
}
return i;
}

为什么一加上~stack(){delete[] Data;}
程序就崩溃,这不是正常的析构时删除空间吗?
不加这个就没问题,到底是什么原因啊,希望大家能帮帮忙 谢谢了!
我是菜鸟 现在没分 希望大家帮帮忙啊!!
...全文
98 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
a2503889624 2009-02-05
  • 打赏
  • 举报
回复
谢谢楼上的两位。十分感谢!
kostion 2009-02-02
  • 打赏
  • 举报
回复
代码太长了,不用贴这么多,完全同意楼上的,Data = new T(Size);这么写编译器会被编译为,如 char *s = new char(65); //调用了char的构造函数,非配了一个char的空间,并且值为‘A’,。
而char *s = new char[65];这才是你的目的吧
Vitin 2009-02-02
  • 打赏
  • 举报
回复
Data = new T(Size);
改成
Data = new T[Size];
JL3517 2009-02-02
  • 打赏
  • 举报
回复
我要旁观到什么时候呢?
源码链接: https://pan.quark.cn/s/0f7c75cb3aad ### MIPI Video Mode 与 Command Mode 的差异 #### 一、引言 MIPI (Mobile Industry Processor Interface) 是一种用于连接移动设备中处理器及其外围设备的标准化接口。MIPI 接口支持多种协议,其中包含 DSI (Display Serial Interface) 和 DCS (Display Control Interface) 等协议。在 MIPI 接口的应用中,主要涉及两种工作模式:Video Mode(视频模式)和 Command Mode(命令模式)。本文旨在系统性地阐述这两种模式的工作机制、特性以及实际应用环境。 #### 二、LCD RAM 概念说明 在进一步探讨 MIPI 的两种模式之前,有必要对文中提及的“LCD RAM”概念进行明确。实际上,“LCD RAM”并非一个通用术语,而是本文作者用来描述 LCD 控制器中用于存储显示数据的内存区域。LCD(Liquid Crystal Display,液晶显示屏)通常配备一个控制 IC(Integrated Circuit,集成电路),该控制 IC 可能内置 RAM 以缓存显示数据。 #### 三、MIPI Video Mode(视频模式) **定义:** - 视频模式是一种类似于传统 RGB 接口的工作模式,它要求主机持续不断地向显示器传输刷新数据。 - 在这种模式下,数据和控制信号以报文的形式通过 MIPI 总线进行传输。 - 显示器本身无需配备帧缓冲器,因为主机会周期性地刷新屏幕。 **特点:** 1. **实时性高:** 主机需要不...
源码下载地址: https://pan.quark.cn/s/a4b39357ea24 在电磁模拟技术中,CST(Computer Simulation Technology)是一种被广泛采纳的软件工具,它主要用于电磁场、微波、天线以及射频系统的设计工作。本资料将详细分析CST软件中离散端口的具体配置方法,这些方法对于提升仿真结果的精确度和专业水准具有决定性作用。离散端口在CST软件中扮演着模拟信号输入或输出的重要角色,它们构成了仿真模型不可或缺的部分。在配置离散端口时,一个核心的原则是保证端口的方向与网格线保持一致,这是因为这样做能够有效降低计算过程中产生的误差,并确保仿真数据的有效性。如果未能遵循这一指导原则,可能会引发未知的计算问题,进而导致仿真结果失去可靠性。 在CST软件中配置离散端口,通常需要借助“Pick Points”这一功能。通过选择“Pick Edge Center”选项,端口将被设定在模型边缘的中心位置上。然而,这种做法并不总是能够确保端口与网格线保持平行。在某些特定情形下,模型的几何构造可能不允许直接选取一个与网格线平行的边作为端口的安装位置。 为了克服这一挑战,可以采用多种不同的策略。如果模型本身已经包含一条与馈电口平行的边,那么可以直接利用这条边来建立端口,此时CST软件会自动调整端口使其与网格线对齐。另一种可选的方法是,当模型不具备现成的平行边时,用户可以手动构建一个几何结构,比如一个立方体,并使其边缘与馈电口平行。通过这种方式,新建立的几何结构的边缘就可以作为端口的位置,从而确保端口与网格线的平行关系。 在实施上述操作时,必须关注端口尺寸的合理性和物理意义的一致性。端口的尺寸应当依据实际天线馈电部分的尺寸进行适当调整,过大的端口或...
代码下载链接: https://pan.quark.cn/s/a4b39357ea24 【使用TensorFlow进行图像识别】 图像识别作为计算机视觉领域的关键任务之一,其核心在于通过算法解析和理解图像所包含的信息。在此资源中,我们将集中探讨如何借助功能强大的深度学习框架TensorFlow来执行手写数字识别。手写数字识别构成了众多实际应用的基础,例如自动支票处理、光学字符识别(OCR)等场景。 TensorFlow是由Google创建的一个开源库,它主要用于数值运算和机器学习,尤其在深度学习方面表现卓越。其核心优势在于可以构建并训练复杂的神经网络架构,并且在多种硬件环境中实现高效执行,涵盖CPU和GPU平台。 在此实践项目中,我们将运用TensorFlow来构建一个卷积神经网络(CNN)模型,这种架构是处理图像数据的理想选择。CNNs通过模仿人脑视觉皮层的运作机制,能够自主地提取图像中的关键特征,进而达成识别目标。在手写数字识别的特定情境下,这些特征可能涉及笔画的几何形态、走向以及相互间的连接模式。 对于CNN的基础结构,我们需要具备相应的认知,其通常由卷积层、池化层、全连接层以及激活函数等部分组成。卷积层借助滤波器(亦称卷积核)对图像进行扫描,以捕捉局部特征;池化层则用于降低数据维度,同时保留核心信息;全连接层将特征向量映射至各类别的概率分布;而激活函数如ReLU则通过引入非线性元素,使模型能够学习更为复杂的模式。 在此案例中,建议采用MNIST数据集,这是一个广泛用于手写数字识别的标准测试集。该数据集包含60,000个训练样本和10,000个测试样本,每个样本均为28x28像素的灰度图像,代表0到9这十个数字中的某一个。为了训练模型,必须首先加载数据,并...

65,211

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧