数据结构
数据结构
OneBaBa
这个作者很懒,什么都没留下…
展开
-
Vector 总结
ector简介 vector是STL中最常见的容器,它是一种顺序容器,支持随机访问。vector是一块连续分配的内存,从数据安排的角度来讲,和数组极其相似,不同的地方就是:数组是静态分配空间,一旦分配了空间的大小,就不可再改变了;而vector是动态分配空间,随着元素的不断插入,它会按照自身的一套机制不断扩充自身的容量。 vector的扩充机制:按照容器现在容量的一倍进行增长。v转载 2014-11-24 20:03:47 · 620 阅读 · 0 评论 -
单链表 (反序,删除相同元素)
#include "stdafx.h" #include using namespace std; struct Node{ int data; Node* next; }; void init(Node*&L){ L = NULL; } void Create(Node*&L, int value) { if (L == NULL) { Node*p = new Node;原创 2014-11-21 14:18:31 · 588 阅读 · 0 评论 -
数组类常用函数的实现及实例
#include using namespace std; enum order {no_order,inc_order,dec_order}; template class Array{ public: Array(int=10); ~Array() {if (elements) delete[]elements;} int Getsize()原创 2014-11-24 15:19:33 · 684 阅读 · 0 评论