- 博客(11)
- 收藏
- 关注
RSS订阅原创 链队列的代码及感想
链式队列头结点指针域为空，即为NULL；头结点数据域可不管，亦可为零，作为链式队列有效的节点数，亦可作为创建队列成功标识等等，由开发者根据实际情况而定。队列是一种先进先出（FIFO）的线性表，它只允许在表的一端进行插入，而在另一端删除元素。用链表表示的队列就称为链队列。为链式队列头结点申请内存，头结点不存放有效数据，方便队列的操作。将队首指针和队尾指针指向头结点，即队首指针和队尾指针相等。为链式队列申请内存，即为队首指针和队尾指针申请内存。
2023-04-25 08:52:13
38
原创 汉诺塔问题代码和感想
首先借助目的柱子，将n-1个圆盘先移到辅助柱子，再将第n个盘子移到目的柱子，最后将n-1个盘子借助原柱子移到目的柱子。hanoi栈容量为n，空间复杂度为O(n).时间复杂度为O(2*n)
2023-04-24 21:58:27
38
原创 线性表的总结
线性表的定义：线性表是具有相同类型的n个数据元素的有限序列，其中n为表长，当n=0时，线性表是一个空表。5.表中元素具有抽象性，即今讨论元素间的逻辑关系，而不考虑元素究竟表示什么内容。4.表中元素的数据类型都相同，这意味着每个元素占有相同大小的存储空间。2.表中元素具有逻辑上的顺序性，表中元素有其先后次序。3.表中元素多是数据元素，每个元素都是单个元素。
2023-04-19 21:51:14
32
原创 【无标题】
单链表中的节点包括两个域，其中储存数据元素信息的域称为数据域，储存直接后继存储位置的域称为指针域。n个节点链接成一个链表，即为线性表。又由于此链表的每个节点中只包含一个指针域，故又称线性链或单链表。单链表有几种基本操作，分别是初始化、取值、查找、插入、删除和创建单链表，在教科书《数据结构》中P31-P36有具体的操作实现代码。
2023-04-03 18:35:36
40
原创 数据结构第一次课的收获
同时我也了解了一些数据结构的基本概念和术语：1，数据，他是客观事物的符号表示，是所有能输入计算机中并被计算机程序处理的总称。2，数据元素，他是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。3，数据项，是组成数据元素的。有独立含义的不可分割的最小的单位。4，数据对象，是性质相同的数据元素的集合，是数据的一个子集。在这节课中，我不仅仅学习了这些知识点，而且接触到了数据结构这门课程起源于何时何地、知道数据结构在计算机科学中是一门综合性的专业基础课。3，最后编写程序、测试，直至解决问题。
2023-03-22 22:07:00
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人