当前位置：首页 > news >正文

做网站宣传的公司培训机构好还是学校好

news 2025/7/28 5:09:25

做网站宣传的公司,培训机构好还是学校好,哈尔滨网站建设多少钱,建立可以在线做照片的网站我们初步了解了C，也用C语言实现过栈，就我们当前所更新过的有关C学习内容以栈为例子，来简单对比一下C语言和C。 1.C中栈的实现栈的C语言实现在【数据结构】栈的概念、结构和实现详解-CSDN博客 ，下面是C实现的栈， 在St…

我们初步了解了C++，也用C语言实现过栈，就我们当前所更新过的有关C++学习内容以栈为例子，来简单对比一下C语言和C++。

1.C++中栈的实现

栈的C语言实现在【数据结构】栈的概念、结构和实现详解-CSDN博客，下面是C++实现的栈，

在Stack.cpp一个文件实现就行。

#include <iostream>
#include <assert.h>
using namespace std;
typedef int STDateType;class Stack //栈类
{
public: //类的方法（成员函数）void STInit(int n = 4) //栈初始化，用到了缺省参数{_a = (STDateType*)malloc(n * sizeof(STDateType));if (nullptr == _a){perror("malloc fail");return;}_top = 0;_capacity = n;}void STDistroy()  //栈的销毁{free(_a);_a = nullptr;_top = _capacity = 0;}void STPush(STDateType x) //入栈{if (_top == _capacity){int newcapacity = _capacity * 2;STDateType* tmp = (STDateType*)realloc(_a, newcapacity * sizeof(STDateType));if (tmp == nullptr){perror("realloc fail");return;}_a = tmp;_capacity = newcapacity;}_a[_top] = x;_top++;}void STPop() //出栈{assert(_top > 0);_top--;}STDateType STTopDate() //获取栈顶元素{assert(_top > 0);return _a[_top - 1];}bool STEmpty() //判断栈是否为空{return _top == 0;}int STSize() //获取栈元素个数{return _top;}private:  //类的属性（成员变量）STDateType* _a;int _top;int _capacity;
};

在同一个文件的main函数里测试一下。

int main()
{Stack st;st.STInit();st.STPush(1);st.STPush(2);st.STPush(3);while (!st.STEmpty()){cout << st.STTopDate() << " ";st.STPop();}st.STDistroy();return 0;
}