大纲(二)

    技术2026-09-22  4

    一、数据结构就是逻辑结构+存储结构(物理结构)+相应操作(算法实现)

    二、逻辑结构

    集合1:1 线性结构1:n 树m:n 图

    主要是可以画到纸上进行分析的结构图就是逻辑结构,分析问题可以得出唯一一个逻辑结构

    三、存储结构(物理结构)

    顺序存储结构(例如:线性表)链式存储结构 (例如:链表)索引(例如:字典)散列

    存储结构就是存储到计算机内存中的一种方式结构,也称物理结构 一个逻辑结构可以选取多个不同的存储结构,选取不同的存储结构对应的实现算法就会不同

    四、问题驱动—>画出唯一一个逻辑结构—>可以定义多个不同的存储结构—>不同的存储结构对应不同的操作—>不同的操作对应不同的实现相应的算法

    1. 绪论
    2. 线性结构
    线性表栈队列字符串
    3. 非线性结构
    树(主要是二叉树)图
    4. 应用
    查询排序
    Processed: 0.008, SQL: 9