数据结构
文章平均质量分 85
45不是5
这个作者很懒,什么都没留下…
展开
-
ADT线性表List的定义和顺序表示及实现
线性表是最常用且最简单的一种数据结构。简言之,一个线性表是n个数据元素的有限序列。至于每个数据元素的具体含义,在不同的情况下各不相同,它可以是一个数字或者一个符号,也可以是一列数字的集合(例如二维数组),亦或是一串字符(例如字符串数组),甚至其他更复杂的信息。例如,26个英文字母的字母表:(A,B,C,···,Z)是一个线性表,表中的数据元素是单个字母字符。又如:(6, 17, 28, 50, 92, 188)表中的数据元素是整数。在稍微复杂的线性表中,一个数据元素可以又若干个数据项。原创 2023-03-06 19:55:41 · 1937 阅读 · 1 评论 -
ADT抽象数据类型三元组Triplet
ADT抽象数据类型名数据对象:数据关系:基本操作:ADT抽象数据类型名其中,数据对象和数据关系的定义用伪码描述,基本操作的定义格式为基本操作名(参数表)初始条件:操作结果:基本操作有两种参数:赋值参数只为操作提供输入值;引用参数以&打头,除可提供输入值外,还将返回操作结果。数据对象:D = {e1, e2, e3|e1, e2, e3∈ElemSet(定义了关系运算的某个集合)}原创 2023-03-04 06:30:00 · 1894 阅读 · 1 评论