zoukankan      html  css  js  c++  java
  • 数据结构-学习目标

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    第六章,图【学习目标】

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

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

  • 相关阅读:
    截取url中最后斜杆的文件名
    html span从上往下,从左往右排序
    浪漫源码记录
    微信小程序TypeError: Cannot read property 'elem' of undefined
    tomcat8 性能优化
    Bandicam神奇使用法
    DataStage 七、在DS中使用配置文件分配资源
    DataStage 六、安装和部署集群环境
    DataStage 错误集(持续更新)
    DataStage 三、配置ODBC
  • 原文地址:https://www.cnblogs.com/LearnSB/p/12841475.html
Copyright © 2011-2022 走看看