【C/C++】C语言和C++实现Stack（栈）对比

我们初步了解了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;
}

 

2.C语言与C++对比

C++面向对象有3大特征：封装、继承、多态。Stack的对比我们可以初步了解一下封装。

C++中数据和函数都放在了类里面，通过访问限定符进行了限制，不能再随意通过对象直接进行修改数据，这是C++封装的一种体现，这个是最重要的变化。这里的封装本质就是一种更严格规范的管理，避免出现乱访问修改问题。C++的封装后续还要不断学习。

C++中有一些相对方便的语法，比如Init给缺省参数会方便很多，成员函数不用传对象地址，因为this指针隐含的传递了，方便面很多，类型不再需要typedef，直接用类名。

本篇就介绍到这里，拜拜~