2401_87073940的博客

原创 数据结构9.4-9.5练习

因此，对每个数据元素ai，除了存储其本身的信息之外，还需存储一个指示其直接后继存放位置的指针。1.线性表的链式存储结构是用一组任意的存储单元来存放线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。4.如果每个结点中设置两个指针成员，分别用以指向其前驱结点和后继结点，这样的链表称之为线性双向链接表，简称双链表。5.递归模型是递归算法的抽象，它反映一个递归问题的递归结构。一般情况下，一个递归模型由递归出口和递归体两部分组成。1.递归：在定义一个过程或函数时出现调用本过程或本函数的成分，称之为递归。

原创 数据结构9.3练习

原创 数据结构9.2-9.3练习

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。这些数据元素不是孤立存在的，而是有着某种关系，这种关系构成了某种结构。数据结构 = 数据 + 结构（数据结构可以看成是带结构的数据元素的集合）定义：数组是n(n>1)个相同类型数据元素a1.a2....an构成的有限序列，其逻辑表示为：A=(a1.a2....an)定义方式：数据类型 数组名［数组长度］