摘要:
1:基本概念上图先:如图,用一个圆圈表示一个结点,圆圈内的符号表示结点的数据信息,结点间的关系通过连线表示。连线的上方结点是下方结点的直接前趋,下方结点是上方结点的直接后继。树的某个结点的子树个数称为该结点的度。如图结点1的度数为2,结点6、7的度数为0.这种度数为0的结点称为终端结点(树叶或叶子)... 阅读全文
posted @ 2014-05-06 17:10
知而行
阅读(324)
评论(0)
推荐(0)
摘要:
1:基本概念串是字符串的简称。其结构也是一种特殊的线性表。由零个或零个以上的字符组成的优先序列,一般记为:s="a1a2a3….an"(n≥0)其中S为串名,n为串长度,代表字符串有n个字符,字符可以是数字、字母或其它ASCII字符,字符串用一对双引号包含,双引号本身不属于串,仅作为标识。高级语言对... 阅读全文
posted @ 2014-05-06 17:08
知而行
阅读(520)
评论(0)
推荐(0)
摘要:
1.定义线性表是n(n≥0)个数据元素的有序系列。特点是数据元素之间是一种线性关系,数据元素"一个接一个的排列"。再一个线性表中,数据元素的类型是相同的,或者说线性表是由同一类型的数据构成的线性结构。例如:阿拉伯数字、26个字母、一个星期的7天等。通常记作:(a1,a2,a3….ai,an-1),n... 阅读全文
posted @ 2014-05-06 17:06
知而行
阅读(627)
评论(0)
推荐(0)
摘要:
对于学计算机的,《数据结构》是必学的一门课程,数据结构对于编程的重要性,就不用我多说了。1.1数据结构先了解几个基本的概念。数据(Data)是对信息的一种符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。通俗说,凡是能被计算机识别、存储和加工处理的符号,如字符、图形、图像、声音、视频信... 阅读全文
posted @ 2014-05-06 17:03
知而行
阅读(857)
评论(0)
推荐(0)

浙公网安备 33010602011771号