数据结构
文章平均质量分 54
不断冲的卡卡
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
对数据结构中共享栈减少上溢的理解
目录共享栈的定义为何使用共享栈栈满后记共享栈的定义简单说就是两栈共用一片连续内存空间。(王道书定义:)共享栈就是让两个顺序栈(一片连续内存,栈就是顺序栈)共享一个一维数组空间,将两个栈的栈底设置在共享空间的两端, 两个栈顶向共享空间的中间延伸。 如图所示(再嫖张王道书的图):为何使用共享栈首先介绍一下上溢和下溢,对栈而言:栈满还存为上溢,栈空再取即下溢。上溢和下溢都修改了栈之外的内存,因此有可能导致程序崩溃。那有人就会说,那我给每个栈都分配足够大的空间就能解决上溢了吧?这么说确实有道原创 2021-08-25 12:38:15 · 7668 阅读 · 4 评论 -
递归实现删除单链表中值为x的结点以及对“不断链”的解释
题目设计一个递归算法,删除不带头结点的单链表L中所有值为x的结点。代码实现void Del_X(Linklist &L,ElemType x ){ LNode *p; //用p来存储待删除的结点的指针 if(L==NULL) //递归的出口 return; if(L->data==x) //找到待删除结点 { p=L; //删除*L结点,并将L指向下一结点 L=L->next;原创 2021-03-18 01:52:59 · 3592 阅读 · 6 评论 -
斐波那契数列的实现以及时间复杂度分析
题目:java实现class Fibonacci{ //递归 public static int fibonacci_recursion(int n){ if(n==0||n==1){ return 1; } if(n>=2){ return fibonacci_recursion(n-1)+fibonacci_recursion(n-2); } return原创 2021-03-05 13:07:25 · 1141 阅读 · 3 评论
分享