数据结构
文章平均质量分 81
FightFightFight
掘金:
https://juejin.cn/user/1459757308978104
展开
-
所谓数据结构
1.1.概念: 1.数据:非数值数据和数值数据,从计算机的角度讲,是计算机所加工处理的描述客观事物的表示; 2.数据元素: 数据的基本单位,是数据集合中的一个个体;数据元素也称为元素、节点、顶点、记录; 3.数据项:数据的最小单位。数据项组成数据元素,数据元素组成数据;数据项也称为字段; 4.数据结构:指数据元素及数据元素之间的联系,可以...原创 2017-03-03 20:02:58 · 602 阅读 · 0 评论 -
(二)线性表——顺序表和链表
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 阅读 · 0 评论 -
(三)栈和队列
1.栈:栈和队列是两种特殊的线性表,他们的逻辑结构和线性表相同,但是运算规则有限制;1.1.栈的定义及运算: 1.定义:栈是仅限在一端进行操作的线性表。对栈而言,允许进行插入和删除的一端称为栈顶,固定不变的一端称为栈底; 2.栈中的元素按照“后进先出”的规则进行。当栈中没有任何元素时称为栈空,当栈的存储空间被用完时,称为栈满; 3.对栈的基...原创 2017-03-09 16:46:43 · 819 阅读 · 0 评论 -
(四)顺序串和链串
1.串的概念 串,即是字符串,也是一种特殊的线性表;其特殊性有两方面: 1.在逻辑结构方面,串是仅限数据类型为字符,不能是其他数据类型; 2.在运算方面,将一个串作为整体或者一部分进行运算。2.几个概念的区别: 1.空串与空格组成的字符串:空串不包括任何字符,长度为0,而由空格组成的串由于空格也是字符,其长度为空格的个数;原创 2017-03-10 19:41:09 · 3470 阅读 · 0 评论 -
(五)串的模式匹配——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 阅读 · 0 评论 -
(六)数组和矩阵及其存储
1.数组的概念和存储:1.1.基本概念: 1.可以将数组看成是线性表的推广。1.2.数组的性质: 1.数组元素固定; 2.数组中每个元素数据类型相同; 3.数组中每个元素都有唯一的下标与之对应; 4.数组是一种随机存储结构;1.3.数组的存储结构: 1.对于一个一维数原创 2017-03-16 20:01:51 · 3269 阅读 · 0 评论