算法导论
关注
分享
扫一扫
文章平均质量分 68
BittySnowy
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法导论 习题 10.1
10.1-1： 栈操作先进后出，所以最后结果是： 4 110.1-2： 假设数组为A[1,2,3,...,n-1,n].可以把两个栈的头部分别放在A的开头和A的末尾，初始化时，top[S1] = 1, top[S2] = n;S1入栈时top[S1]++, S2入栈时top[S2]--， 每次插入时判断如果top[S1]原创 2012-12-23 00:57:35 · 545 阅读 · 0 评论 -
算法导论 习题 10.3
10.3-1：略10.3-2：用单数组表示的实现的同构对象，写出ALLOCATE和FREE过程ALLOCATE－OBJECT：x->next = L;L->prev = x;L = x;FREE－OBJECT：L->next->prev = NULL;L = L->next;10.3-3：ALLO时，产生的新节点没有prev节点，是通过L来找到的，所以不需要。FREE原创 2012-12-23 23:17:58 · 978 阅读 · 0 评论 -
算法导论 习题 10.2
10.2-1：INSERT可以，DELETE不可以10.2-2，10.2-3： 写代码（略）10.2-4：在LIST-SEARCH过程中，如何在每次迭代中省去对x!=nil[L]的检查？把你要查找的值，存放在哨兵里头，这样当循环往下走的时候，匹配到了找到的值就不会再往下走了。这个时候判断x的位置是否在哨兵，不是返回下标，是的话，返回NULL。原创 2012-12-23 01:00:42 · 683 阅读 · 0 评论