- 博客(4)
- 收藏
- 关注
原创 数据结构—初步理解链表
数据也好指针也好都需要空间去存放,于是可以理解为黄色部分是存放数据(data)的,而后面剩余的蓝色部份则负责存放 指针(next),为什么叫next呢,因为他是指向(连接)下一个结点的数据的。先说说链表是什么,链表可以想象成一根九节鞭,一辆火车,一串佛珠,这些物品的共同点是被某些东西连接在了一起,那么这种连接方式叫什么呢?那结点中应该有什么呢?用简单的方式讲述链表。
2022-12-02 17:18:08 214
原创 数据结构—出栈排列个数计算法(卡特兰数)
如原式中,n=3,则2n=6,那就需要从6开始递减三次,每次-1,然后三个数相乘,也就是6*5*4;也可以理解为2n--,从2n开始,减的次数为n次,也就是2n*2n-1*2n-2。把C前式子中分母的n+1转化化成(n+1)的阶乘,原式n=3,则要求4的阶乘也就是4*3*2*1。首先,已知abc一共是三个元素,所以,n=3, 2n=6 ,则式1=6*5*4,这是分子。分母则是(n+1)!也就是4*3*2*1;不需要理会上面的公式,只需要 式1/式2 就可以得出我们需要的出栈可能性总和。
2022-12-02 16:51:07 5981 1
原创 快速理解数据,数据对象,数据元素,数据项间的关系
个人学习路途的记录,有问题可在评论区留言,随缘在线—————————————————分割线————————————————————-由于看了较多的文章,并没有找到一篇胎教级的描述,所以个人总结了一下。首先是教科书版描述:1、数据数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。 2、数据元素数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。 3、数据项数据项:一个数据元素可以...
2022-03-10 20:11:36 4155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人