- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构与算法——线性表
DataOperation（操作）InitList(L):初始化操作，建立一个空的线性表L。ListEmpty(L)：判断线性表是否为空表，若线性表为空，返回FALSEClearList(L):将线性表清空e):将线性表L中的第i个位置元素值返回给 eLocateElem(L，e)：在线性表L中查找与给定值e相等的元素，如果查找成功，返回该元素在表中序号表示成功，否则，返回0表示失败L,i,e）:在线性表L中第i个位置插入新元素e;线性表的顺序存储又称顺序表。
2025-04-14 19:42:31
1245
原创 数据结构与算法——绪论
数据结构(data structure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。2、以下为一些基本概念•1．数据•数据是信息的载体，是描述客观事物的数字符、以及所有能输入到计算机中，且被计算机程序识别和处理的符号的集合。其主要包括数值性数据和非数值性数据，如字符、图像、语音等。•2．数据项•。
2025-04-05 15:34:14
818
原创 数据结构——循环队列
（2）另一种方式就是数据结构常用的： 队满时：(rear+1)%n==front，n为队列长度（所用数组大小），由于rear，front均为所用空间的指针，循环只是逻辑上的循环，所以需要求余运算。=front（0），对空间长度求余，作用就在此6%6=0=front（0）。2、在循环队列中，当队列为空时，有front=rear，而当所有队列空间全占满时，也有front=rear。为了区别这两种情况，规定循环队列最多只能有MaxSize-1个队列元素，当循环队列中只剩下一个空存储单元时，队列就已经满了。
2025-03-13 22:03:57
584
原创 数据结构——满二叉树与完全二叉树
1、定义：除最后一层外，其他层均被填满，且最后一层的节点尽可能靠左排列。1、定义：每一层的节点都达到最大数量，即深度为k的满二叉树有。（2）适合数组存储：节点按层次遍历顺序连续存储，无中间空隙。（3）结构紧凑：适合需要高度平衡的场景，如某些算法优化。（1）灵活填充：最后一层可不满，但节点需左对齐。（3）节点数范围：深度为 k 时，节点数在 (（1）严格填充：每一层都被完全填满，无空缺。（2）节点数确定：深度为k时，节点数必为。3、具有n个节点的完全二叉树的深度为。)（仅最后一层1个节点）到 (
2025-03-10 17:31:13
1171
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人