- 博客(6)
- 收藏
- 关注
RSS订阅
1原创 c语言链式队列
1： 链式队列：链式存储结构的队列 插入元素一端叫队尾(front) 删除元素叫对头(rear) 链式队列的队头指针指向队列的当前队头结点位置，队尾指针指向队列的当前队尾结点位置（指针front指示的是链式队列的对头结点，指针rear指示的是链式队列的队尾结点） 对于不带头结点的链式队列，出队列时可以直接删除对头指针所指的结点，没有头结点的链式队列比有头结点更方便。 链式队列中结点的结构体定义如下： typedef struct qnode{ DataType data; //链表数
2022-06-16 17:51:49
757
原创 回溯算法相关
1.基本思想：对一个包括很多个结点，每个结点又有若干个搜素分支的问题，把原问题分解为对若个子干问题求解的算法，；当搜索到某个节点，发现无法再继续搜索下去时，就让搜索过程回溯(即退回)到该节点的前一个结点，继续搜索这个结点的其他尚未搜索的分支；如果发现这个节点也无法再搜索再继续搜索下去时，就让搜索到问题的解或搜索完全部可搜索的分支且没有解存在为止。 由于回溯算法每前进一步，在新的结点上进行的搜索过程和前一个结点的搜索过程类同，且使整个问题的搜索范围缩小了一步，因此回溯算法也属于递归算法， a.回溯..
2022-06-16 17:50:11
54
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人