朝花夕拾之数据结构

Posted 2020-08-20

绪论

线性表

栈和队列

串

数组和广义表

树和二叉树

图

动态存储管理

查找 

    静态查找表

        顺序表的查找

        有序表的查找

        静态树的查找

        索引顺序表的查找

    动态查找表

        二叉排序树和平衡二叉树

        B_

内部排序

    概述

    插入排序

        直接插入排序

        其他插入排序

        希尔排序

    快速排序

    选择排序

         简单选择排序

         树形选择排序

         堆排序

    归并排序

    技术排序
        多关键字的排序

        链式基数排序

    各种内部排序的比较讨论

    

外部排序

    外存信息的存取

    外部排序的方法

    多路平衡归并的实现

    置换-选择排序

文件 

    有关文件的基本概念

    顺序文件

    索引文件

    ISAM文件和VSAM文件

    直接存取文件

    多关键字文件

        多重表文件

        倒排文件

本文出自 “运维自动化” 博客，请务必保留此出处http://shower.blog.51cto.com/4926872/1875876