数据结构 (Data Structure)
文章平均质量分 74
哈喽1234576544
可拉倒吧!
展开
-
模板栈的实现 (Template Stack)
//实现栈的功能模板: 1.节点结构体;2.栈模板 template struct TNode //1.节点结构体 { T data; TNode* pTail; }; template class TStack //2.栈模板 { private: TNode* m_pHead; int m_count; int m_maxSize; public: TStack(int max原创 2014-05-20 11:58:25 · 1390 阅读 · 0 评论 -
C++各个容器比较(vector,deque,list,set,map,queue,stack)
1、vector(连续的空间存储,可以使用[ ]操作符)可以快速的访问随机的元素,快速的在末尾插入元素,但是在序列中间随机的插入、删除元素要慢。而且,如果一开始分配的空间不够时,有一个重新分配更大空间的过程。 2、deque(小片的连续,小片间用链表相连,实际上内部有一个map的指针,因为知道类型,所以还是可以使用[ ],只是速度没有vector快)快速的访问随机的元素,快速的在开始和末尾插转载 2014-06-09 15:18:10 · 313 阅读 · 0 评论