摘要：
恢复内容开始 第四章：栈 4.1栈的定义：后进先出 栈是允许在同一端进行插入和删除操作的数据结构。被允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为出栈（POP）。 由于栈规定只能 阅读全文
摘要：
第三章 队列 3.1队列定义：先进先出 队列是一种只允许前端（front，队首）进行删除操作，而在后端（rear，队尾）进行插入操作的数据结构。正是因为规定了从队首删除队尾插入的性质，因此最先插入的元素将是最先被删除的元素；反之最后插入的元素将是最后被删除的元素，因此队列又称为“先进先出”（FIFO 阅读全文
摘要：
第二章 链表 链表通常由一连串节点组成，每个节点包含任意的实例数据（data fields）和一个用来指向下一个节点地址的指针(next指针)。 使用链表结构可以克服数组需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表 阅读全文
摘要：
第一章 算法复杂度 1.1什么叫数据结构和算法 数据结构(data structure)是用来存放和管理（比如插入，删除，查找，更新，遍历等）各种数据的一种程序结构，常见的数据结构有数组，链表，队列，栈，树，HASH表，图等。 算法（algorithm）是指解决一个问题的方法及其实现。算法可以理解为 阅读全文