随笔分类 -  C++算法

链表实现字典
摘要：字典字典是一些元素的集合，每个元素都有一个成为key的域。不同元素的key各不相同。有关字典的操作有： -1:插入给定关键字值得元素 -2:在字典中寻找具有给定关键字值得元素 -3:删除给定关键字值得元素如果仅按照一个字典元素本身的关键字来访问该元素，则称为随机访问。而顺... 阅读全文
posted @ 2015-09-22 20:56 陈洪波 阅读(440) 评论(0) 推荐(0)
队列的链表实现
摘要：队列的链表实现代码（在这做一下记录）：//============================================================================// Name : LinkedQueue.cpp// Author ... 阅读全文
posted @ 2015-09-22 16:32 陈洪波 阅读(107) 评论(0) 推荐(0)
队列实现
摘要：队列是一个先进先出的算法，正好和之前的堆栈相对应，堆栈是先进后出，他们两个在不同的问题上都有自己各自的用处，在这里就是用C++实现自己的队列，并扩展了一些函数来供我们使用。好了，话不多了，直接上代码的实现部分：//===================================... 阅读全文
posted @ 2015-09-17 20:56 陈洪波 阅读(135) 评论(0) 推荐(0)
堆栈的实现
摘要：堆栈，是一种数据结构，其插入和删除操作都在同一端进行，其中一端称作栈顶，另外一端称作栈底。其中，堆栈是一种先进后出的数据结构，既可以使用公式化描述实现，也可以使用链表描述进行实现。例如，我们向栈中插入元素10,20.30，则从栈顶向栈底排列分别为30,20,10，则弹出的时候，分别以... 阅读全文
posted @ 2015-05-07 23:55 陈洪波 阅读(194) 评论(0) 推荐(0)
C++实现的间接寻址
摘要：之前学过，数据描述方法中有公式化描述，链表描述，间接寻址和模拟指针，在之前已经将公式化描述和链表描述通过代码的形式展现出来了，现在贴出简介寻址的代码。其中简介寻址是融合了公式化描述和链表描述的有点，使用一个指针表来记录数据的位置，指针表相当于一个数组，这样在插入，删除的时候，其中的数... 阅读全文
posted @ 2015-04-07 16:43 陈洪波 阅读(403) 评论(0) 推荐(0)
使用C++实现的双向链表
摘要：不多说，直接上代码。注意：其中的Exception类请参考我的博客《使用C++实现的单向循环链表》。 阅读全文
posted @ 2015-03-27 20:58 陈洪波 阅读(111) 评论(0) 推荐(0)
使用C++实现的单向循环链表
摘要：不多说直接上代码。注意：其中的Exception类请参考我的博客《使用C++实现的单向链表》 阅读全文
posted @ 2015-03-27 20:55 陈洪波 阅读(191) 评论(0) 推荐(0)
使用C++实现单向链表
摘要：不多说了，直接上代码：注意：其中的Exception类请参考我的《使用C++实现的线性表》 阅读全文
posted @ 2015-03-27 20:52 陈洪波 阅读(132) 评论(0) 推荐(0)
使用C++实现的线性表
摘要：现在大三下学期了，由于参加了阿里巴巴的大四实习生校园招聘，第一轮电话面试就被刷下来了，这让我意识到了自己的能力还很不足，意识到了自己与那些大公司需要的人还有很长的路要走。在电话面试中，基本上是根据我填写的简历来的，我写的是对linux内核非常感兴趣，所以，面试官问我了一些关于内核的一些问题，我竟头脑... 阅读全文
posted @ 2015-03-27 19:58 陈洪波 阅读(251) 评论(0) 推荐(0)