基本信息

---

下载

文档摘要

---

c数据结构学习总结;;;;;;;;;;;;;栈定义栈（Stack）是一种后进先出（LIFO）的数据结构，只允许在一端进行插入和删除操作，这一端被称为栈顶，另一端为栈底。;;;表达式求值;;;;串定义串（String）是由零个或多个字符组成的有限序列，是数据结构中的一种基本类型。;;;;;;;二叉树定义;遍历二叉树是指按照某种特定的规则，依次访问二叉树中的每个节点，使得每个节点被访问一次且仅被访问一次。常见的遍历方式有先序遍历、中序遍历和后序遍历。;;;;;;;从某个顶点出发，尽可能深地搜索图的分支，直到当前分支没有未访问的顶点，然后回溯到上一个顶点，继续搜索下一个分支。;;;;;;;外部排序当待排序的数据量很大，以至于内存无法一次装下全部数据时，就需要使用外部排序技术。外部排序通常采用多路归并排序的方式，即先将数据分割成多个小块，对每个小块进行内部排序，然后再将排好序的小块进行归并操作，最终得到有序的序列。外部排序需要考虑数据的读取、写入以及磁盘IO等因素。;;;;B+树;;;;缺乏实践经验;;THANKS