数据结构---串的基本操作
目录 串的基本概念 串的抽象数据类型的定义 串的存储结构 1.串的顺序存储---用一组地址连续的存储单元存储串值的字符序列 2.串的链式存储 串的基本操作 串的基本概念 计算机上的非数值处理的对象大部分是字符串数据 ...
原文：数据结构之串的基本操作
串 是由零个字符或多个字符组成的有限序列。 串的基本操作包括串的初始化，打印串，求长度，串的比较，串的清空，求子串，串的合并，还有搜索定位函数。 .串的初始化。 .串的打印. .返回串的长度. .串的比较函数. .串的清空. .求子串函数. .串的合并. .搜索函数. 以上是各个函数的实现，实现方法可能比较复杂，但是可行。下边附上主函数的检验。 ...
2016-10-13 18:14 0 9170 推荐指数：
相关推荐
串基本操作的实现（数据结构实验）
实验项目四 串基本操作的实现 课程名称：数据结构 实验项目名称：串基本操作的实现 实验目的： 1．掌握串的模式匹配操作。 实验要求： 1、 分别使用BF和KMP算法完成串的模式匹配。 实验过程： 1、 设计完成next值的计算 ...
数据结构---链栈的基本操作
目录 链栈的实现和表示 链栈是指采用链式存储结构实现的栈。通常链栈用单链表来表示。 这里没有头结点，链表的头部就是栈顶。 链栈的存储结构 ...
数据结构：单链表基本操作
单链表学习：参考《大话数据结构》 涉及到单链表的基本操作有如下： int initList(linkList *); //初始化一个单链表，具有头指针，头结点，头结点->next=NULL;int createListHead(linkList *, int n); //头插法创建 ...
数据结构之图(图的基本操作)
由于图的基本操作的代码较多，我放到这一章来写。图可以用两种方法来存储，但是本人偏爱链表的表示方法，所以以下代码也都是是基于邻接链表的存储方式。 //图的创建 //图的销毁 //向图中增加结点 //从图中删除一个结点 ...
数据结构之数组定义及基本操作
数据结构中最基本的一个结构就是线性结构，而线性结构又分为连续存储结构和离散存储结构。所谓的连续存储结构其实就是数组。 数组本质其实也是数据的一种存储方式，既然有了数据的存储，就会涉及到如何对数据进行寻址的问题。首先，先说一下在数组中数据是如何存储的，在内存中，数组中的数据是以一组连续 ...
【数据结构】堆栈的基本操作
堆栈的概念：是一组相同类型数据的集合，并且拥有后进先出的特点，所有的操作都在堆栈顶端进行。 堆栈的基本操作： Init 创建一个空堆栈Push 把数据压入堆栈顶端Pop 从堆栈顶弹出数据Top 从栈顶取数据Empty 判断堆栈是否为空堆栈，是则返回true,否则返回falseFull 判断栈 ...
王道数据结构 （24） 顺序表的基本操作——插入
在顺序表L的第i (1<=L.length+1)个位置插入新元素e。如果i的输入不合法，则返回false，表示插入失败；否则，将顺序表的第i个元素以及其后的元素右移一个位置，腾出 ...