- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构的基本概念（三）
可读性强的算法有助于人们对算法的理解，而难懂的算法容易隐藏错误，且难于调试和修改。：一个算法有一个或多个输出，他们是算法进行信息加工后得到的结果，无输出的算法没有任何意义。：对于每种情况下所应执行的操作，在算法中都有确切的规定，不会产生二义性，算法的执行者或阅读者都能明确其含义以及如何执行。当用函数描述算法时，输入往往是通过形参表示的，在他们被调用时，从主调函数获得输入值。：当输入的数据非法时，好的算法能适当地做出正确反应或进行相应处理，而不会产生一些莫名其妙的输出结果。（4）算法的空间复杂度。
2023-03-13 18:27:27
135
原创 数据结构的基本概念（二）
但为了表示结点之间的关系，需要给每个结点附加指针字段，用于存放后继元素的存储空间。假定给前面的“学生基本信息表”中的每个结点附加一个“下一个结点地址”，即后继指针字段，用于存放后继结点的首地址，则可得到下图，从表中可以看出，每个结点占用连续两个存储单元，一个存放结点的信息，另一个存放后继结点的首地址。（Abstract Data Type，ADT）一般指由用户定义，表示应用问题的数学模型以及定义在这个模型上的一组操作的总称，具体包括3个部分：数据对象，数据对象上关系的集合以及队数据的基本操作的集合。
2023-03-05 10:45:11
292
1
原创 数据结构的基本概念（一）
对弈开始后，每下一步棋，则构成一个新的棋盘格局，且相对于上一个棋盘格局的可能选择可以有多种形式，因而整个对弈过程就如下图所示“一棵倒长的树”。在这类问题中，元素之间存在多对多的网状结构，施加于对象上的操作依然有查找，插入和删除等，这类数学模型被称为“图”的数据结构。数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储无关，是独立与计算机的因此，数据的逻辑结构可以看作从具体问题中抽象出来的数学模型。在这类问题中，计算机处理的对象是树结构，元素之间存在一对多的层次关系，施加于对象上的操作有查找，插入和删除等。
2023-03-03 11:56:44
379
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人