
数据结构
文章平均质量分 76
李苏璇
华南理工大学2010级计算机全英创新班,2013级研究生。Java程序员,研究大数据。积极向上,追求卓越。
展开
-
《如何用STL中的list实现循环链表》
#include "stdafx.h" #include #include using namespace std; template class List : private list { public: void pop(){list::pop();} void push_back(const T&_Val){list::push_back(_Val);}原创 2014-12-08 00:25:45 · 3195 阅读 · 0 评论 -
《位图 - Bitmap》
数据的快速查找、判重和删除。 用12M的内存可以表示8位数的电话号码: 9999999 = 99M bit = 12M Bytes ============================================================================== =============================================原创 2014-12-08 00:27:03 · 640 阅读 · 0 评论 -
《循环链表》
数据结构学习(C++)——循环链表 作者:happycock 原书对循环链表的介绍很简略,实现部分也不完整(当然了,如果完整就又是重复建设)。而我也没觉得循环链表有什么别的用,他更应该是为了一个特殊的问题而产生的,这只是个人的看法。我从链表类派生出了循环链表,这需要注意几个细节。 构造函数:派生类实例化时,先调用基类的构造函数;因此,初始化循环链表的工作就是将带表头的空链表的表头节点的l原创 2014-12-17 22:13:29 · 647 阅读 · 0 评论 -
《双向循环链表STL中的iterator实现》
双向循环链表,STL中的iterator实现 带头节点的链表 在列表头部引入一个伪首节点来实现,这个节点被称为头节点。这个头节点的数据部分不存放列表元素;它作为存放第一个元素的节点的前驱,其链域指向“真正的”首节点。头节点的作用其实就是在循环链表中告诉你链表的起始位置 Dnode *header=new dnode; header->prev=header; header->nex原创 2014-12-17 22:17:04 · 930 阅读 · 0 评论 -
《栈》
============================================================================== ============================================================================== 含min函数的栈 struct MinStackElement { in原创 2014-12-17 22:15:49 · 674 阅读 · 0 评论 -
《数据结构面试题》
C++链表实现 网络工程师CCNA+CCNP 系统管理员网络管理员MCSE2003 软件开发工程师认证MCPD 一般线性链表类的C++实现 出处:www.examlink.com 作者:小罗 日期:2007年01月24日 14时48分 以下的C++类LinkList实现了线性链表的一般操作。可以直接在其他的程序中直接建立它的对象,其中线性表中的数据在此为整型,具体应用的时候可以适当原创 2014-12-08 00:26:27 · 1005 阅读 · 0 评论