图基本概念图是由顶点的有穷非空集合和顶点之间边的集合组成的。通记为 G(V, E)，其中 G 表示一个图，V 是图 G 中顶点的集合，E 是边的集合V(G) 和 E(G) 通常分别表示图 G 的顶点集合和边集合。 对于图这种数据结构，不允许没有顶点，但边集可以为空。（点可以是孤立的） 简单图与多重图1.图中不能有指向自身的环 2.同一条边在图中不能出现两次或以上 不满足以上两条限制的图称为多重图

树与二叉树树是一种非线性数据结构，由 n（n≥0） 个有限节点构成具有层次关系的集合。 一些概念结点：树中的一个独立单元。 结点的度：结点拥有的子树数称为结点的度。树的度：树内各结点度的最大值。叶子：度为 0 的结点或终端结点。非终端结点：度不为 0 的结点。双亲和孩子：结点的子树的根称为该结点的孩子，相应地，该结点称为孩子的双亲。层次：结点的层次从根开始定义，根为第一层，根的孩子为第二层，以此类

表达式求值C语言表达式求值是一个综合优先级、结合性、类型转换和副作用处理的复杂过程。 表达式的书写形式有中缀表达式和后缀表达式两种。 中缀表达式是人类最常用的数学表达式形式，其特点是运算符位于两个操作数中间，后缀表达式将运算符置于操作数之后，后缀表达式使用栈结构对于计算机具有很高的计算效率。 实例82/2+56*-是一个后缀表达式。 数字8入栈，位于栈的底层。 数字2入栈 运算符/入栈，以取栈顶

数据结构4：栈和队列栈栈（stack）是限定仅在表尾进行插入或删除操作的线性表。因此对栈来说，表尾端有其特殊含义，称为栈顶（top），相应地，表头端称为栈底（bottom）。不含元素的空表称为空栈。假设 S=(a1, a2, …, an)，则称 a1 为栈底元素，an 为栈顶元素。栈中元素按 a1, a2, …,an 的次序进栈，退栈的第一个元素应为栈顶元素。换句话说，栈的修改是按照后进先出的原则

数据结构4：双向链表前情提要上次我们讲到了局部有环的单链表。 循环链表：找出入口和长度现在需要你找出一个循环链表的环入口。 我们的步骤是： 设定快指针的速度是慢指针的两倍。 当快慢指针相遇时，慢指针已经走了 k 步，快指针走了 2k 步。 当快慢指针相遇时，我们已经进到了环中 现在设立一个新指针指向快指针，使其遍历并记录步数直到与快慢指针相遇，步数就是环长度。 初始化快慢指针为头指针，然后让快

数据结构3：链表的运用写在前面：链表是数据结构中很重要的一个，为此，我会单开一个章节来记录链表的使用，请不要好高骛远。 例题一：倒数定位 假设该链表只给出了头指针S。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数)。若查找成功，算法输出该节点的data域的值，并返回1；否则，只返回0。 值得注意的是，如果我们一直遍历到链表的末尾，再掉头，无疑会导致

数据结构2线性表定义由n(n>=0)个数据特性相同的元素构成的有限序列，称为线性表。 n == 0时，称为空表。 对于头一个元素，我们称为“头节点”，对于最后一个数据元素“尾节点”。 除了头节点之外，每个元素的前一个元素，叫做“前驱”。 除了尾节点，每个元素的后一个元素叫做“后驱”。 顺序表用一组连续的内存单元依次存储线性表的各个元素，也就是说，逻辑上相邻的元素，实际的物理存储空间也是连续的

数据结构 虚拟内存地址内存条、显卡、各种适配卡都有其各自的存储地址空间。操作系统将这些设备的存储地址空间抽象成一个巨大的一维数组空间。对于内存的每一个字节会分配一个32位或64位的编号，这个编号称为内存地址。 类型定义C程序编译后，会以三种形式使用内存： 静态全局内存静态声明的变量和全局变量使用这部分内存，这些变量在程序开始运行时分配，直到程序终才消失。 自动内存（栈内存)函数内部声明的变量使用

记一次去医院的思考周三，一个没课的下午，我前往医院看望W，在医院漫长的等待的过程中，我无时无刻忍受着令人作呕的药水味，还有前台电话不绝的响声和护士长的对话声。来来往往的人大多年纪很大，岁月的风在他们脸上吹过，留下阵阵涟漪，他们带着泛黄的电饭锅，刚买的方便面，老旧的热水瓶，推着自己的挚爱亲朋走向病房。我和W的朋友一路奔走，从2号楼到5号楼，期间经过了4次电梯，在医院宽大的特制电梯时，我们往往和一些坐

矛盾与荒谬并行的世界 “可能对你来说我是一个恶魔，但不幸的是，我是一个必须存在的恶魔。” ——尤里 ​ 尤里的发迹史堪称全球化时代的资本寓言。从基辅餐馆的潦倒移民到掌控全球地下军火贸易的”战争之王”，他的成功轨迹完美契合新自由主义经济法则。几十本护照和假身份帮助他在边境畅通无阻；把武装直升机的武器和本体分开运输，就成了“人道主义”救援直升机；面对到来的国际