- 博客(6)
- 收藏
- 关注
RSS订阅原创 (六)数组和矩阵及其存储
1.数组的概念和存储：1.1.基本概念： 1.可以将数组看成是线性表的推广。1.2.数组的性质： 1.数组元素固定； 2.数组中每个元素数据类型相同； 3.数组中每个元素都有唯一的下标与之对应； 4.数组是一种随机存储结构；1.3.数组的存储结构： 1.对于一个一维数
2017-03-16 20:01:51
3268
原创 (五)串的模式匹配——BF算法和KMP算法
串的模式匹配，即子串在主串中的定位操作；5.1.简单模式匹配——B-F算法： 1.基本思想：从主串S的第一个字符s0和子串T的第一个字符t0开始比较，并分别用指针i和j指示当前位置，若相等，则继续比较两串的当前位置的后继字符，若不相等，则从主串的第二个字符开始，和子串的第一个字符比较，即若相等，i++;j++;若不想等，i=i-j+1;j=0; 2.算法实现
2017-03-14 15:30:00
1783
原创 （四）顺序串和链串
1.串的概念 串，即是字符串，也是一种特殊的线性表；其特殊性有两方面： 1.在逻辑结构方面，串是仅限数据类型为字符，不能是其他数据类型； 2.在运算方面，将一个串作为整体或者一部分进行运算。2.几个概念的区别： 1.空串与空格组成的字符串：空串不包括任何字符，长度为0，而由空格组成的串由于空格也是字符，其长度为空格的个数；
2017-03-10 19:41:09
3470
原创 (三)栈和队列
1.栈：栈和队列是两种特殊的线性表，他们的逻辑结构和线性表相同，但是运算规则有限制；1.1.栈的定义及运算： 1.定义：栈是仅限在一端进行操作的线性表。对栈而言，允许进行插入和删除的一端称为栈顶，固定不变的一端称为栈底； 2.栈中的元素按照“后进先出”的规则进行。当栈中没有任何元素时称为栈空，当栈的存储空间被用完时，称为栈满； 3.对栈的基...
2017-03-09 16:46:43
819
原创 （二）线性表——顺序表和链表
2.线性表2.1.定义、特点： 1.线性表是一种线性结构。 2.特点：1 数据元素之间是线性关系，即“一对一”；2 除第一个元素，每一个元素都有且只有一个前驱元素；3 除最后一个元素，每个元素都有且只有一个后继元素；4.均匀性；5 有序性；2.1.2.基本操作： 1.置线性表为空：L->len=0; 2.求线性表...
2017-03-08 14:12:02
471
原创 所谓数据结构
1.1.概念: 1.数据：非数值数据和数值数据,从计算机的角度讲，是计算机所加工处理的描述客观事物的表示； 2.数据元素： 数据的基本单位，是数据集合中的一个个体；数据元素也称为元素、节点、顶点、记录； 3.数据项：数据的最小单位。数据项组成数据元素，数据元素组成数据；数据项也称为字段； 4.数据结构：指数据元素及数据元素之间的联系，可以...
2017-03-03 20:02:58
602
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人