• 数据结构-学习目标


    第一章,绪论+算法【学习目标】

      1.要掌握数据结构相关的基本概念,包括数据元素,数据项,数据对象,数据,数据结构等;(明确数据元素和数据项的关系;有时我们直接将数据对象简称为数据;数据结构类别如何划分,有什么特点;)

      2.要掌握数据结构所包含的两个分类或者说是不同层次(逻辑结构和存储结构)的划分以及相互关系。逻辑结构是从具体问题中抽象出来的数学模型,它与数据本身(形式,内容,相对位置,个数)无关;存储结构是逻辑结构在计算机内存中的一种表示(将数据有逻辑的存储于计算机内存之中);

      3.算法是为了解决某类问题而规定的一系列有限长度的指令序列,或者说是操作序列;需要理解算法的五个特性以及明确该如何评判算法的优劣性;

      4.重点把握算法时间复杂度判断;

    第二章,线性表【学习目标】

      1.要求从时间和空间复杂度角度分析比较两种存储结构(顺序存取(顺链而行)vs随机存取)的不同特点以及使用场景,明确两种数据结构各自的优缺点;从概念上要知道线性表的顺序存储其实是随机存取结构的;而线性表的链式存储结构其实是顺序存取结构;

      2.掌握顺序表和链表的查找,插入和删除以及链表的创建(前插和后插)等基本操作;并能设计出线性表应用的常用算法。比如线性表的合并,有序表的合并等算法;

      3.除了单链表之外,应掌握不同形式的链表(循环,双向)特点,插入和删除等基本操作的实现以及其应用场景;

    第三章,栈和队列【学习目标】

      1.掌握栈的顺序栈和链栈的入栈出栈算法,明确栈空和顺序栈栈满的条件。

      2.掌握循环队列和链队列的入栈出栈算法,明确队空和循环队列队满的条件。

      3.深刻理解递归算法执行过程中栈的变化状态,便于更好地使用递归算法。

    第四章,串,数据和广义表【学习目标】

    第五章,树和二叉树【学习目标】

    第六章,图【学习目标】

    第七章,查找【学习目标】

    第八章,排序【学习目标】

  • 相关阅读:
    jQuery技巧大放送
    网页挂马工作原理完全分析
    C#常见问题
    网站优化之页面优化
    SQL大全分享
    获得本机的可用的所有打印机
    C#文件操作方法大全
    编程范式及其代表语言
    23种模式简說
    C# Open Source
  • 原文地址:https://www.cnblogs.com/LearnSB/p/12841475.html
Copyright © 2020-2023  润新知