C++数据结构基本概念和算法

目录

基本概念

算法

---

本文旨在描述数据结构应该学习哪些东西，让初学者了解它们。

小盆友出品，关注+点赞吧。

基本概念

    数据，数据元素，数据项
    数据对象
    数据类型
    数据结构
    数据结构要素
        逻辑结构
            线性结构
                一般线性表
                受限线性表
                    栈和队列
                    串

                线性表推广
                    数组

            非线性结构
                集合
                树形结构
                    一般树
                    二叉树

                图状结构
                    有向图
                    无向图

        存储结构/物理结构
            顺序存储，链式存储，索引存储，散列存储

        运算
            运算的定义和实现
 

算法

    特征
        有穷性、确定性、可行性、输入和输出

    "好"算法
        具备正确性、可读性、健壮性、高效率和低存储量需求

    算法效率
        多考虑时间复杂度和控件复杂度，使用大O表示法。

这些数据结构除了可以使用普通方法（数组、链表等，比如存储树的链式前向星）存储，优点是速度快更方便自定义一些内容，也可以使用C++的STL里的功能（vector等）。