队列·栈·动态数组（dev c++）

m0_62610142

已于 2023-06-21 17:56:59 修改

阅读量150

点赞数

分类专栏： c++ 文章标签： c++ 开发语言

于 2023-06-06 20:33:48 首次发布

本文链接：https://blog.csdn.net/m0_62610142/article/details/131075241

版权

c++ 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

本文介绍了C++中动态数组（使用vector库）以及栈和队列的数据结构实现。通过示例代码展示了如何进行插入、删除、获取大小和判断是否为空等操作。动态数组使用了insert和erase方法进行元素管理，并展示了clear和empty函数的用法。

摘要由CSDN通过智能技术生成

动态数组：是可以变化得数组，有删除和插入，节省空间。

栈代码：

#include<stack>//调用栈库
#include<iostream>
using namespace std;
int main(){
	stack<int> s;//栈设定
	s.push(1);//将1输入到s栈
	s.push(2);
	s.push(3);
	//入栈:push(1);
	//出栈:pop();
	//大小:size();
	//栈顶:top();
	//栈空:emtpy();
}

队列代码：

#include<queue>//调用队列库
#include<iostream>
using namespace std;
int main(){
	queue<int> s;//定义队列
	s.push(1);//将1输入进队列里
	//头部数据:s.front();
	//尾部数据:s.back()
	//出队列:pop();
	//大小:size();
	//队列顶:top();
	//队列空:emtpy();
}

动态数组代码：

#include<iostream>
#include<vector>//动态数组库调取
using namespace std;
int main() {
	vector<int> s;//定义
	s.push_back(1);//插入
	s.push_back(2);
	s.push_back(3);
	s.push_back(4);
	cout<<s[0]<<" "<<s[1]<<" "<<s[2]<<" "<<s[3]<<endl;//输出
	cout<<s.size()<<endl;//长度
	s.insert(s.begin()+2,100);//下标2的地方插入12 begin()起始位置 end()结束位置
	s.erase(s.begin()+1);//下标1的地方删除
	vector<int>::iterator i;//送代器
	for(i=s.begin();i!=s.end();i++){
		cout<<*i<<" ";
	}
	cout<<endl;
	s.clear();//清除
	if(s.empty()){//b
		cout<<"空"<<endl;
	}else{
		cout<<"不空"<<endl;
	}	
}

（新手写文章，大佬勿喷）