尾插法，尾删法

冰糖葫芦没有冰糖

于 2021-07-31 22:58:31 发布

阅读量511

点赞数

分类专栏： C++小练习

本文链接：https://blog.youkuaiyun.com/weixin_43931151/article/details/119282849

版权

C++小练习专栏收录该内容

23 篇文章

订阅专栏

这篇博客详细介绍了C++中自定义容器的尾插(Push_Back)和尾删(Pop_Back)操作的实现。通过检查容量与大小的关系，在数组末尾插入数据，并更新大小。同时，尾删操作通过逻辑删除实现，减小数组大小。这些基本操作对于理解和实现自定义数据结构至关重要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

	//尾插法
	void Push_Back(const T & val)
	{
		//判断容量是否等于大小
		if (this->m_Capacity == this->m_Size)
		{
			return;
		}
		this->pAddress[this->m_Size] = val; //在数组末尾插入数据
		this->m_Size++; //更新数组大小
	}

	//尾删法
	void Pop_Back()
	{
		//让用户访问不到最后一个元素，即为尾删，逻辑删除
		if (this->m_Size == 0)
		{
			return;
		}
		this->m_Size--;
	}