保研机试——4数据结构(栈、队列、链表、哈夫曼树、二叉树、二叉排序树、前缀树、搜索(DFS/BFS/A*)、图论算法(并查集、最小生成树、最短路径、拓扑))
cank在写一道题时,首先想到的是怎么取存储输入输出的数据,使我们操作更加方便,处理的更快,所以我们来认识数据结构,认识数据存储:单值:变量连续:1维数组(行)、2维数组(面)、3维数组(体)离散:链表(插入删除多的1维数组)行长度不同的二维表:vector或vector…不要拘泥于现有认知的数据结构,可以通过STL的组合灵活构造。1栈stack2队列queue3链表4二叉树5哈夫曼树与编码6二叉