- 博客(10)
- 收藏
- 关注
原创 线性表总结
学习链表和顺序表的过程中,我深刻理解了数据结构的抽象思维。数据结构本身是对现实中数据的抽象,是对数据本身的建模和分析。而链表和顺序表则是不同的抽象方式,它们通过不同的方式组织和存储数据,以适应不同的应用场景和需要。首先,顺序表和链表都是数据元素的集合。不同的是,顺序表是一种物理结构,数据元素在物理内存上是连续的,而链表是一种逻辑结构,数据元素在内存上不一定连续,通过指针进行连接。其次,顺序表和链表的插入和删除操作是有所不同的。因此,当需要频繁地进行插入和删除操作时,链表的效率更高。
2023-04-19 23:07:04
23
原创 第二次作业
链表的每个节点,除了需要设置一个数据域存储数据元素之外,还需要设置一个指针域,用来表示元素之间的逻辑关系,在元素个数相同时,相比于顺序表,链表需要占用更多的空间。然而,在进行查找和删除等操作时,对于顺序表,则需要移动大量的节点,时间复杂度为O(n),而对于链表,则只需要修改指针,时间复杂度为O(1)。因此,当线性表长度较小时,为了节省空间,一般选用顺序表,但若是用于插入删除等操作,则宜用链表作为存储结构。
2023-04-02 16:56:40
35
原创 第一堂数据结构课 的收获
计算机的教材不像别的科目那样对每个细节进行阐释,很多知识点都得自己去了解,才能明白为什么是这样的,所以如果草草地看过去,是无法理解器本质和背后原理的,因此在第一堂课上,老师让我们仔细阅读教材。如今,人工智能的应用已经极为广泛,而在未来,它只会发展的更加智能,从而取代大部分人简单或无创造力的工作,对此我们理应有危机感,争取往更加高端的程序员靠拢,让自己变得不那么容易被替代。提出问题的过程,就是思考的过程,只有深入地思考,才能看到自己对概念的理解是否清晰,是否深刻,再就是图结构,元素之间是多对多的网状关系。
2023-03-22 22:16:30
73
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人