- 博客(8)
- 收藏
- 关注
RSS订阅原创 链队列作业
链队列是一个链式储存的线性数据结构，使用链表作为主要工具。链队列包含两个指针，队头指针和队尾指针，队头指针指向第一个元素，队尾指向下一个节点，入队时，元素会添加到链表末尾，更新队尾指针。出队时，队列开头会移除一个元素，更新队头指针。链队列的时间复杂度较低，但空间复杂度高，因为需要额外的空间储存两个指针和系列的头结点。
2023-04-27 18:30:41
56
原创 括号匹配问题
解决这个问题，首先我们创造了一个栈来储存括号，并以#作为其标识符，随后通过出栈和入栈的操作来继续。基本规则：当左为括号，进栈，当右出现括号，则判断取出时栈顶元素是否与右括号契合，契合则让左括号出栈，反之return false，结束调用。在括号匹配函数中，调用了switch函数，代码从而简洁易懂。
2023-04-27 18:22:09
65
原创 汉诺塔问题作业
感悟：汉诺塔问题本质上是递归的问题，将一整个问题分解为若干个子问题，同时也非常考验我们的抽象思维，为了保证移动的正确，我们就需要按照从上到下的顺序将问题中的“盘子”储存在栈中，进而通过不断的出栈和入栈，完成汉诺塔的移动。此外，递归问题由于自身不断调用的特点，比较难在程序逻辑上理解。这个问题跟这门课程的关联：解决这个问题，我们需要运用栈来储存，而栈是数据结构中一种十分常见的结构。
2023-04-27 18:06:57
77
原创 静态链表作业
感悟：通过学习静态链表，我体会到了数据结构更深的知识内容，明白了其与动态链表的区别，是一种用数组表示链表的形式，属于静态储存分配，故称为静态链表。
2023-04-11 12:20:07
54
1
原创 单链表作业
通过抄写并学习本段有关单链表代码，我了解到了丰富的新内容，并获得了新的感受。单链表的内容和上一节顺序表地内容同样重要且有趣，我收获颇深。首先，单链表是一种链式储存的数据结构，有一个节点序列组成，一个节点又包括着两个部分：数据和指向下一个节点的指针，而指针就是链接每个节点的地址数据。其中蕴含着连续的数据以及连续的逻辑。代码简洁明了，内容丰富，蕴含着颇多有关本课新内容的道理，期待在正课中学习到更多有关单链表的新内容，从而更好地理解数据结构这一门课程。
2023-03-29 23:02:25
68
原创 数据结构及算法课程感悟
上学期学习程序设计基础之后，便对数据结构的知识有了了解，同时产生了好奇心，上完两节课后，对课程有了基本的了解，数据结构的定义是指相互之间存在一种或多种特定关系的数据元素的集合用计算机存储、组织数据的方式。而在老师的指导下，我自己的理解是：数据结构就是数据的储存方式。这门课作为本专业的必修课程，也是考研的必考课程，对于我们来说重要性非比寻常，同时，如同程序设计基础对我们的意义，数据结构及算法的学习为我们打下了今后学习计算专业其他课程的基础，如操作系统、编辑原理、数据库管理系统、软件工程、人工智能……
2023-03-23 23:13:39
459
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人