Fork me on GitHub

03 2022 档案

摘要:树形结构是一种比线性结构更复杂的结构,与线性结构一样,是一种在逻辑上是有序的结构。树形结构(如果非空)具有一个顶点,称为起始结点,起始结点下又连接着其他结点,一直往下延伸。树形结构逻辑上有序的意思就是从起始结点往下延伸的顺序。 以下用一张图来描述下树的一些基本属性: 了解了树的一些基本属性后,我们来 阅读全文
posted @ 2022-03-30 13:58 三脚半猫 阅读(1091) 评论(0) 推荐(0)
摘要:线性表 定义:线性表是n个数据元素的有限序列,其一般描述为A=(a1,a2,a3,......,an) 存储方式: (1)顺序存储 向量存储或一维数组存储 (2)链式存储 链式存储又分为单向链表存储、单向循环链表与双向链表存储。 单向链表 定义:单向链表是指结点中的指针域只有一个沿着同一方向表示的链 阅读全文
posted @ 2022-03-28 10:59 三脚半猫 阅读(224) 评论(0) 推荐(0)
摘要:字符串是多个字符连接起来的串,其中的字符是选自特定的字符集,比如ASCII、Unicode等,在Python和Java语言中使用的Unicode字符集,由多个Unicode字符连接成的串即为字符串,字符串在结构上可以理解成一个顺序表,其中的每个字符即为顺序表中的一个元素,但是字符串与顺序表不同在于, 阅读全文
posted @ 2022-03-07 15:31 三脚半猫 阅读(290) 评论(0) 推荐(0)