哈希表 rabb1t 2023-11-11 数据结构 将数组中每个元素对离数组长度len最近的素数取余获得哈希表的下标值,并使用头插法分配到哈希链表中,所以时间复杂度最坏为O(n),即数组中所有数的哈希下 - 阅读更多 -
链式二叉树 rabb1t 2023-07-11 数据结构 由于栈模拟递归还没学,所以各功能都是直接递归运行,感觉二叉树明显要比其他数据结构难,还是要打好基础。 测试用例:A B D G H C E - 阅读更多 -
循环顺序队列 rabb1t 2023-07-05 数据结构 顺序链表没有链式队列的next指针,所以遍历会出现问题,当队首大于队尾时循环出现问题,比如队列容量为5,队尾为1,队首为4时,遍历循环i递增, - 阅读更多 -