数据结构
西南黑少
IT极客
展开
-
线性表之顺序表
1、线性表的定义 线性表(Linear List)是一种线性数据结构,其特点是数据元素之间存在“一对一”的关系。在一个线性表中每个元素的类型都是相同的,即线性表是由同一类型的数据元素构成的线性结构。1-1、线性表的定义 线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,通常即为: (a1,a2,…..ai-1,ai,ai+1,…an) 其中n为表长,n=0时称为空表. 在线性表原创 2017-09-24 10:17:49 · 1680 阅读 · 0 评论 -
线性表之链表
1、顺序表的优缺点 (1) 优点 a、由于顺序表的存储结构是逻辑上相邻的两个元素在物理位置也相邻,因此,可以随机存取表中任意一个元素。 (2) 缺点 a、对顺序表做插入、删除时,需要移动大量的数据元素,影响了运行效率。 b、线性表预先分配空间时,必须按最大空间分配,存储空间得不到充分的利用。 c、表的容量难以扩充。 请参考顺序表2、线性链表 链接式存储的线性表,它不需要用地址连续的原创 2017-09-24 21:00:49 · 512 阅读 · 0 评论 -
数据结构之串
1、串的概念 字符串简称串,是一种特殊的线性表,它的数据元素仅由一个字符组成。2、串的定义 串(String)是由零个或多个字符组成的有限序列,又称字符串。其中s是串名,用双引号括起来的字符序列为串值,但引号本身并不属于串的内容。ai(1<=i<=n)是一个任意字符,它称为串的元素,是构成串的基本单位,i是它在整个串中的序号;n为串的长度,表示串中所包含的字符个数。3、术语描述 (1)长度–串原创 2017-09-10 17:27:12 · 20447 阅读 · 5 评论