摘要：掌握链表的删除，插入，遍历。可以用数组来构造链表。 例题 6-4 题目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=838&page=show_problem&problem=3139 阅读全文

摘要：//快期末了，挺忙的，打算把第六章的内容从新再复习一遍了，很多细节的地方还没掌握。 栈： 满足后进先出，C++中可以用 STL 中的 stack 来构造。 构造方法为：stack<数据类型> 栈名字。top() 取栈顶元素，pop() 栈顶出栈，push(元素) 将元素压入栈。 队列: 满足先进先出 阅读全文

摘要：欧拉回路：该回路遍历了一个图中所有的边，并且每条边只遍历一次。（一笔画） 欧拉路径：从起点开始到终点，遍历了图中所有的边，并且每条边只遍历一次。 度数：一个点连接了几条边。 入度和出度分别指：进入该点的边的数量，走出该点的边的数量。 连通无向图存在欧拉回路的充要条件：所有点的度数都为偶数。 连通无向 阅读全文