STL编程 —— List

2016-5-11 流沙 C/C++

List (双向链表) 是一个线性链表结构,它的数据由若干个节点构成,每一个节点都包括一个信息块(实际存储的数据)、一个前驱指针和一个后驱指针。 它无需分配指定的内存大小且可以任意收缩,这是因为它存储在非联系的内存空间中,并且由指针将有序的元素连接起来。 测试代码1: #include "iostream" #include "list" using namespace std; void main() { list<int> l; cout << l.size() << endl; for (i...

阅读全文>>

标签: C++ STL编程 list

评论(0) 浏览(424)


STL编程 —— Queue

2016-5-10 流沙 C/C++

C++ 队列是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构 Back() 返回一个引用,指向 最后一个元素 Empty() 如果队列空则返回真 Front() 返回第一个元素 Pop() 删除第一个元素 Push() 在末尾加入一个元素 Size() 返回队列中元素的个数 测试代码1 #include "iostream" #include "queue" using namespace std; void main() { queue<in...

阅读全文>>

标签: C++ STL queue

评论(0) 浏览(295)


STL编程 —— stack

2016-5-10 流沙 C/C++

stacks函数列表 empty()  堆栈为空则返回真 pop() 移除栈顶元素 push() 在栈顶增加元素 size() 返回栈中元素数目 top() 返回栈顶元素 代码1: #include "iostream" #include "stack" using namespace std; void main() { //定义了容器类 具体类型 int stack<int> s; for (int i = 0; i <...

阅读全文>>

标签: C++ stack

评论(0) 浏览(580)


STL编程 —— vector

2016-5-10 流沙 C/C++

vector介绍: 是一个线性的顺序结构,相当于数组,但其大小可以不预先指定,并且自动扩展,它可以像数组一样被操作,由于它的特性我们完全可以将vetcor 看做动态数组。 代码实例1: #include "iostream" #include "vector" using namespace std; //vector<int> &c 和数组做函数参数区别 //数组做函数 会退化为指针 //类,类有封装概念,突破了函数的概念 void printfV(vector<int> &a...

阅读全文>>

标签: vector C++

评论(0) 浏览(423)


Powered by 流沙团