![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法作业
just for CODE
这个作者很懒,什么都没留下…
展开
-
关于top=n+1的问题
1.假定利用数组a[n]顺序存储一个栈利用top表示栈顶指针用top=n+1表示栈空.这个时候,用共享储存来解释最简单。两个栈共离一个空间。当top1=0时,top1为空。当top2=n+1时,top2为空。当top1+1=top2时,栈满。当x入栈top1.top=top+1;r[top]=x;当y放栈top2时,top=top-1;r[top]=y;...原创 2022-02-28 13:10:47 · 789 阅读 · 0 评论 -
数据结构第一章绪论
空间效率0(1)的算法是指算法所需的辅助空间并不依赖于问题的规模,并不是不需要任何额外的辅助空间。 散列法存储的基本思想是由关键字的值决定数据的存储地址的。 散列表的结点只包括数据元素自身的信息,不包括任何指针,但在处理“冲突”时,可用拉链法,这样需要用一个指针。 链表有一个指针或二个指针。 数据的存储结构是由数据在计算机内的表示方法,是逻辑结构的具体表现。数据结构是由逻辑结构,存储结构以及附加在存储结构上的运算构成。数据结构的逻辑结构独立于存储结构。 原子类型的值不可再分解。 设有如下遗产继承原创 2022-01-16 21:20:04 · 450 阅读 · 0 评论 -
2021-05-19
哈希法设哈希表维14,哈希函数时H(key)=key%11,表中已有数据的关键字维15,38,61,84共四个,现要将关键字维49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是:A、8 B、3 C、5 D、915,38,61,84除11的余数分别为4,5,6,7,没有重复,因此分别就放在这4个下标 49除11的余数为5,发生冲突,因为是二次探测,所以接下来分别探测+1, -1, +4, -4, +9, -9... 显然5 + 1, 5 - 1的位置都有冲突,5 + 4的位置没有冲原创 2021-05-19 14:44:32 · 281 阅读 · 0 评论