数据结构
胖菲_码农II
这个作者很懒,什么都没留下…
展开
-
数据结构-线性顺序表操作
顺序表操作 1.初始化:构造一个空的顺序表,length域为0,表示表中没有数据元素 算法如下: SeqList SeqListInit() {// 构造一个空的线性表L SeqList L; L.length= 0; return L; } 2.插入操作:插入位置i,即在ai前插入数据,x,则原有i-1 的位置为x,i-2 前,顺序不变,i之后的原创 2017-12-19 17:15:48 · 470 阅读 · 0 评论 -
数据结构-抽象数据类型
题记:先捂上眼睛,不想算法,不想怎么计算时间复杂度,先刷刷“单纯”的数据结构 抽象数据类型 Abstract Data Type 抽象数据类型的定义可以由一种数据结构和定义在其上的一组操作组成,数据结构又包括数据元素以及元素之间的关系。因此抽象数据元素类型一般由元素、关系及操作三种元素来定义。(D,R,P) D 是数据对象、R是D上的关系集、P 是对D的基本操作集 抽象数据类型的定义格式原创 2017-12-19 14:19:27 · 3427 阅读 · 0 评论 -
数据结构-线性表的基本概念
Liner_List 线性结构。线性表是由同一类型的数据元素构成的线性结构。实际中,考生信息表、字符串等都属于线性表 线性表通常可表示为(a1,a2,a3,a4,……an),n为表长,n=0 时为空表 线性表的抽象数据类型 ADT List { 数据对象:D 数据关系:R 前驱、后继 数据操作: 线性表初始化:ListInit(L) 初始条件:线性表L不存在原创 2017-12-19 15:41:56 · 383 阅读 · 0 评论