从零开始的数据结构生活
文章平均质量分 90
在代码的基础上进行讲解
水日之秋
这个作者很懒,什么都没留下…
展开
-
( 从零开始的数据结构生活 )五、图
今天学习最后一节内容,这一节内容我只介绍图的表示、图的建立以及图的遍历,而一些图的经典算法,我准备在算法那一专栏进行解释,至于图节点的插入,删除等更高深的操作,需要在拥有以上的基础下,并且足够熟悉才可以。原创 2022-09-05 21:28:59 · 316 阅读 · 0 评论 -
( 从零开始的数据结构生活 )四、树
(1)树的定义:n=0时,为空树;n=1时,只有一个节点,称之为根;n>=2时,可以理解为含有 n 个节点 n−1 条边的连通图。原创 2022-09-02 10:53:17 · 308 阅读 · 0 评论 -
( 从零开始的数据结构生活 )三、队列
定义:和栈大差不差,但也具有一定的限制——插入元素只能从队尾进行,而删除从另一端进行,即队头。操作:(1)Push/EnQueue:从队尾插入一个元素。(2)PoP/DeQueue :从队头删除一个元素。(3)Peek/front:简单地查看(返回)队列的头部元素。(4)IsEmpty:判断队列是否为空。(5)IsFull:如果队列有大小,检查队列是否已满。以上操作的时间复杂度都 为O(1)。......原创 2022-08-30 10:24:51 · 417 阅读 · 0 评论 -
( 从零开始的数据结构生活 )二、栈
今天我们一起学习栈。代码部分我依旧引用了印度老哥Harsha Suryanarayana的代码,并对学习过程中有问题的点进行描述。当然,从这篇文章开始,我会说明我的原创点。原创 2022-08-27 11:45:58 · 691 阅读 · 4 评论 -
( 从零开始的数据结构生活)一、链表
现在,程序已经到达第n-1个节点,我们需要将 temp1 插入到第n个位置,只需要断开原来第n-1个节点至第n个节点的位置,然后将第n-1个节点连接 temp1 ,将 temp1 连接原来的第n个节点,现在我们的新链表诞生了, temp1 也在第n个节点上了。现在,程序已经到最后一个节点了,假设有n个节点,我们对其进行打印,然后返回第n-1个节点,打印,再返回第n-2个节点,打印,如此循环直至打印完第一个节点。接下来,我们需要让这个链表从 temp2 开始循环,循环((n-2)-0)+1次,即n-1次;原创 2022-08-25 14:09:05 · 787 阅读 · 1 评论