本文针对数据结构基础系列网络课程(4)：串。
1. 串的基本概念及导学
2. 串的顺序存储及其基本操作实现
3. 串的顺序存储应用
4. 串的链式存储及其基本操作实现
5. 串的模式匹配（Brute-Force算法）
6. 串的模式匹配（KMP算法）【项目1 - 建立顺序串的算法库】
定义顺序串的存储结构，实现其基本运算，并完成测试。
要求：
1、头文件sqSt...
分类：
其他好文 时间：
2015-10-11 06:49:22
阅读次数：
283
本文针对数据结构基础系列网络课程(4)：串中第4课时串的顺序存储及其基本操作实现。按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。链队算法库采用程序的多文件组织形式，包括两个文件： 1.头文件：sqString.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明； 2.源文件：sqString.cpp，包含实现各种算法的函数的定义 3.在同一项目...
分类：
编程语言 时间：
2015-09-19 11:03:38
阅读次数：
156
本文针对数据结构基础系列网络课程(4)：串中第4课时串的链式存储及其基本操作实现。按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。链队算法库采用程序的多文件组织形式，包括两个文件： 1.头文件：liString.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef LISTRING_H_INCLUDED
#define LISTRING...
分类：
编程语言 时间：
2015-09-19 11:02:58
阅读次数：
191
有关论文：运用伸展树解决数列维护问题算法合集之《伸展树的基本操作与应用》splay的伸展操作 splay(x,goal)将x节点移到goal节点的下方，通过左旋和右旋基本操作实现，其实现过程在论文中有详细介绍。对于用splay去维护一个数列，有以下常用操作。1.splay(x,goal) 将结点k旋...
分类：
其他好文 时间：
2015-08-07 23:45:03
阅读次数：
209
//实现二叉树以及其基本操作
//头文件
#include
using namespace std;
template
class Bintree;
template
class BintreeNode
{
friend class Bintree;
public:
BintreeNode() :data(Type()), leftchild(NULL), rightchild(N...
分类：
其他好文 时间：
2015-06-09 11:50:48
阅读次数：
95
字符串是数据结构和计算机语言里很重要的数据类型，在计算机语言中，对于字符串我们有很多的操作定义，因此我们可以对字符串进行很多复杂的运算和操作。实际上，所有复杂的字符串操作都是由字符串的基本操作组成。例如，把子串a替换为子串b，就是用查找、删除和插入这三个基本操作实现的。因此，在复杂字符串操作的编程中...
分类：
其他好文 时间：
2015-02-28 12:46:25
阅读次数：
178
实验一 线性表的顺序表示与实现
1．实验目的
(1) 掌握线性表的顺序存储结构；
(2) 验证顺序表及其基本操作的实现；
(3) 掌握数据结构及算法的程序实现的基本方法。
2．实验内容
（1） 建立含有若干个元素的顺序表；
（2） 对已经建立的顺序表实现插入、删除、查找、合并等基本操作。
3．实现算法
首先，定义顺序存储结构如下：
Typedef s...
分类：
其他好文 时间：
2014-09-09 12:38:18
阅读次数：
373
双向链表的基本操作实现.复习数据结构.有C示例....
分类：
编程语言 时间：
2014-07-28 00:13:39
阅读次数：
283
通过链表的一些题目，了解链表的基本操作实现，掌握递归算法的基本思路，掌握扎实的编程习惯。一、单链表基本操作1.1、单链表节点定义struct ListNode{ int value; ListNode *pNext;};1.2、在尾部插入节点void AddToTail(ListNode...
分类：
其他好文 时间：
2014-07-16 20:33:24
阅读次数：
150
