数据结构学习(七)、串的匹配算法
摘要：子串的定位操作通常称为串的模式匹配，应该算是串中的最重要的操作之一。 我们思考下算法，然后设计函数。假设主串 S=It's a fine day，子串T=fine。我们要寻找sub在s1中的首个出现位置； 1、设i,j分别S,T当前下标,其中j=1； 2、若S[i]=T[j=1] 则可能子串开始，此
阅读全文
posted @ 2016-09-26 17:50
09 2016 档案
数据结构学习(六)、串的基本操作
摘要：串的生成 串的比较 串的拼接 串的截取
阅读全文
posted @ 2016-09-26 15:28
数据结构学习(五)、串
摘要：串的逻辑结构和线性表很相似，不同之处在于串针对的是字符集，也就是串中的元素都是字符，哪怕串中的字符是“123”这样的数字组成， 或者“2010-10-1CT这 样的日期组成，它们都只能理解为长度为3和长度为10的字符串，每个元素都是字符而已。 因此，对于串的基本操作与线性表是有很大差别的。线性表更关
阅读全文
posted @ 2016-09-26 14:29
数据结构学习（四）、队列
摘要：队列(Queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。线性表分为顺序存储和链式存储，栈是线性表， 所以也有这两种存储方式。同样，队列作为一种特殊的线性表，也同样存在这两种存储方式。我们先来看队列的顺序存储结构。 顺序队列初始化 顺序队列初始化，就是把队头和队尾都归0，也就是
阅读全文
posted @ 2016-09-23 14:51
数据结构学习(三)、栈
摘要：栈是一种特殊的线性表。大家可能会有疑问，竟然栈是一种线性表，那为什么还要定义栈呢？因为栈的引入简化了程序设计的问题， 使我们思考范围更小，只需关注top位置。线性表分为顺序存储和链式存储，栈是线性表，所以也有这两种存储方式。同样， 栈作为一种特殊的线性表，也同样存在这两种存储方式。我们先来看栈的顺序
阅读全文
posted @ 2016-09-23 13:04
数据结构学习（二）、线性表的练习
摘要：学习新的知识，只是单纯的看书，当时你跟随着作者的思路可能很容易就懂了，脱离书本后，发现似懂非懂， 到了实际的应用时，更加会感觉似是而非。所以，适量的练习，是非常有利于理解新知识的。 1、将一个带结点的单向链表逆序。 根据是否改变头结点分为2种方法。 变换头结点 思路： 1.声明三指针变量p,q,r,
阅读全文
posted @ 2016-09-23 11:01
数据结构学习（一）、线性表
摘要：线性表的概述 线性表拥有零个或多个数据元素的有限序列。首先它是一个序列，也就是元素之间有顺序。 线性表分为静态线性表和动态线性表，常见的有顺序线性表(静态)、单向链表(动态)、双向链表(动态) 线性表抽象数据类型定义 顺序表 c语言中的顺序存储可以用一维数组来实现。线性表的顺序存储的结构如下。 初始
阅读全文
posted @ 2016-09-20 17:41
