数据结构
文章平均质量分 77
青衣cc
向着远方
展开
-
数据结构c++实现----线性表
大二新开数据结构课了,我把我写的代码粘上来我的代码会参考网上很多大神的代码,但绝不是抄袭,还有..........起名字是个很大的问题,我英语水平不高啊,所以各位不要纠结于各个函数的名字啊也不知道#ifdef,#ifndef 是不是我这么用的,先来一个线性表的,有错误的地方还望指正,谢谢。// head.h#includetemplate cl原创 2013-10-09 15:38:08 · 638 阅读 · 0 评论 -
数据结构c++实现----线性栈
大二新开数据结构课了,我把我写的代码粘上来我的代码会参考网上很多大神的代码,但绝不是抄袭,还有..........起名字是个很大的问题,我英语水平不高啊,所以各位不要纠结于各个函数的名字啊我感觉只要能写出前边的线性表,栈没有什么难的啊。。。只是pop push 嘛上代码,错误处请指正!!!// sqstack.h//sequence stack#inc原创 2013-10-09 16:05:09 · 614 阅读 · 0 评论 -
数据结构c++实现----双链表
大二新开数据结构课了,我把我写的代码粘上来我的代码会参考网上很多大神的代码,但绝不是抄袭,还有..........起名字是个很大的问题,我英语水平不高啊,所以各位不要纠结于各个函数的名字啊双链表多了一个前驱,应该可以再一些算法上改进,如查找上分别向两个方向查找我写的这个只是在单链表的基础上改进,没有对双链表的特性对算法进行改进,偷懒了,啦啦双链表,错误处请指正,谢谢原创 2013-10-09 15:56:21 · 676 阅读 · 0 评论 -
数据结构c++实现----单链表
大二新开数据结构课了,我把我写的代码粘上来我的代码会参考网上很多大神的代码,但绝不是抄袭,还有..........起名字是个很大的问题,我英语水平不高啊,所以各位不要纠结于各个函数的名字啊单链表,错误处请指正,谢谢// head.h/****************************************这个node节点原创 2013-10-09 15:45:00 · 613 阅读 · 0 评论 -
数据结构c++实现----链式栈
不废话,上代码//head.h#ifndef HEAD#define HEAD#includeusing namespace std;template class LinkStack;template class LinkNode{ public: friend class LinkStack; LinkNode(); LinkNode( const T原创 2013-10-12 08:29:11 · 552 阅读 · 0 评论 -
数据结构c++实现----[栈的应用]括号配对
我的教材是严蔚敏的那本,所以把上面的一些算法算在数据结构里一起写了栈 用的是 上一次写的链式栈。。。代码如下。。链式栈代码//head.h#ifndef HEAD#define HEAD#includeusing namespace std;template class LinkStack;template class LinkNode{ pub原创 2013-10-14 21:23:06 · 866 阅读 · 0 评论 -
数据结构c++实现----双端队列
双端队列,首尾都能进行入队和出队,所以我为了方便没有设置头结点,也不知道不设头节点是对是错!! 代码如下:头文件head.h/****************************************这个node节点可以反复使用*本来,我想用继承,但无法实现。又在类里定义node,但操作麻烦,前后指针操作都要使用函数*最后确定用 友员*修改时间原创 2013-10-26 17:23:35 · 1868 阅读 · 0 评论 -
kmp算法看不懂啊。。。从网上转篇比较好的文章来看!!!愁死了
转载。。。。。KMP字符串模式匹配详解KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一.简单匹配算法先来看一个简单匹配算法的函数:int Index_BF ( char S [ ], char T [ ], int pos ){/*转载 2013-10-20 17:36:18 · 681 阅读 · 0 评论 -
数据结构c++实现----顺序循环队列
这几天一直在忙一个php项目,还有学校本科评估,不敢逃课,好久double没空写代码了。今天抽空写了书上的循环队列代码如下://seqCircleQueue.cpp#includeusing namespace std;templateclass seqCircleQueue{ public: seqCircleQueue(); ~seqCircleQu原创 2013-10-26 15:35:20 · 853 阅读 · 0 评论