数据结构
半纸烟蓝
这个作者很懒,什么都没留下…
展开
-
数据结构:字符串
一:串的定义:串是字符串的简称。在数据结构中,串是一种在数据元素的组成上具有一定约束条件的线性表,即要求组成线性表的所有数据元素都是字符,所以说串是一个有穷的字符序列。1 定义串是由零个或多个字符组成的有限序列,记作s=”s0s1…sn-1”(n≥0),其中s是串名,字符个数n称作串的长度,双撇号括起来的字符序列”s0s1…sn-1”是串的值。每个字符可以是字母、数字或任何其它的符号。零个字符的串(即:””)称为空串,空串不包含任何字符。值得注意的是:(1)长度为1的空格串" “不等同于空串”";原创 2020-05-28 21:15:02 · 1598 阅读 · 0 评论 -
数组与矩阵
组:所谓数组,是有序的元素序列。若将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中,为了处理方便, 把具有相同类型的若干元素按有序的形式组织起来的一种形式。这些有序排列的同类数据元素的集合称为数组。简单来说数组就是用于储存多个相同类型数据的集合。那么数组还...原创 2020-05-08 11:15:33 · 5700 阅读 · 0 评论 -
线性表
线性表: 定义:线性表是由n个相同数据类型元素a1到an组成的有限序列。 特征:1.在非空的线性表,有且仅有一个开始结点a1,它没有直接前驱,而仅有一个直接a2;2.有且仅有一个终结点an,它没有直接后继,而仅有一个前趋an-1;3.其余内部节点ai(2<=i<=n-1)都有且仅有一个直接前趋ai-1和一个直接后继ai+1。 基本运算:1求表长—求线性表中元素个数。2...原创 2020-04-28 11:38:12 · 580 阅读 · 0 评论