qq_43540763的博客

Python BFS和DFS算法看了b站灯神的视频，整理如下。最后再加上几条实战题。1.BFSbfs全称是广度优先搜索，任选一个点作为起始点，然后选择和其直接相连的（按顺序展开）走下去。主要用队列实现，直接上图。两个搜索算法都只需要把图全都遍历下来就好。具体实现时：用字典来表示图；队列直接用python里的列表就好python代码：graph={ "A":["B","C"], "B":["A","C","D"], "C":["A","B","D","E"], "

算法题1.试写一个插入算法int insertPost_seq(palist ,p,x), 在palist 所指的顺序表中，下标为p的元素之后，插入一个值为x的元素，返回插入成功与否的标志。int insertPost_seq(PSeqList palist, int p, DataType x) { //在下标为p的元素之后插入元素x； int i; if (palist->n ...

顺序表之链接表示概念：链接表示是实现线性表的另一种经常使用的存储结构。这种存储结构不要求逻辑关系上相邻的两个元素在物理位置上也相邻存储，而是通过增加指针来表示元素之间的逻辑关系和后继元素的位置。1. 单链表表示单链表中的每个结点包括两个域：数据域(info)——存放元素本身的信息；指针域(link)——存放后续结点的存储位置。最后一个元素没有后继，它的指针不指向任何结点，成为空指针。^ ...

顺序表示最近在学数据结构中的顺序表示一节，整理如下。1.存储结构概念：将线性表中的元素一个接一个的存储在一片相邻的存储区域中，这种顺序表示的线性表也成为顺序表。为了反映出线性表中元素的个数nnn和元素elementelementelement的关系，引入SeqList结构，它定义为：struct SeqLitint { int MAXNUM; //顺序表中最大的元素个数 int ...