2401_87079244的博客

原创 9月10日至11日作业

原创 【无标题】

哈希表的基本内容：哈希表又称为散列表，是除顺序储存结构，链式存储结构和索引表存储结构之外的又一种存储结构。2.开放定址法：是一类以发生冲突的哈希地址为自变量，通过某种哈希冲突函数得到一个新的空闲的哈希地址的办法。1.拉链法：把具有相同哈希地址的记录放在同一个单链表中，又称为同义词链表。

原创 【无标题】

递归方式的基本思路：一个递归模型由递归出口和递归体两部分组成。递归出口确定递归到何时结束，即指出明确的递归结束条件。递归体确定递归求解时的递推关系。2.如果每个结点中设置两个指针成员，分别用以指向其前驱节点和后继节点，这样的链表称之为线性双向链接表，简称双链表。1.如果每个结点只设置一个指向其后继结点的指针成员，这样的链表称为线性单向链接表，简称单链表。3.不是连续空间，增加和删除方便，查找很难。

原创 【无标题】

2.定义：数组是n（n>1)个相同类型数据元素a1 a2 . . . an构成的有限序列，其逻辑表示为：A=（a1 a2 . . . an) 其中，ai(1