zoukankan      html  css  js  c++  java
  • 数据结构和算法绪论(三)

    1、线性表

    什么是线性表?

    例如:按照学号排序的班级花名册,同一个学号不可能有2名相同的同学;

    什么是抽象数据类型?

    int 、float、char等这种相同类型的数据集合整合在一块称之为抽象数据类型;

    什么是线性表的抽象数据类型?

    什么是线性表的顺序存储结构?

    插入操作、删除操作;   

    什么是线性表链式存储结构?

    元素+指针(指向下一个元素的)

    头指针、头节点

    单链表读取核心思想:“工作指针后移”;

     如何单链表的整表创建?

    动态建立;插队方法;

    头插法+尾插法

    如何单链表整表删除?

    2、什么是静态链表?

    游标+数据+下标

     插入操作、删除操作

    快慢指针

    3、什么是循环链表?

    什么是约瑟夫问题?

    什么是魔术师发牌问题+拉丁方阵?

    掌握一门语言不变的性质,才能学得好程序语言。

    4、什么是双向链表?

    前驱节点+后继节点

    多了一个prior指针

  • 相关阅读:
    docker常用命令
    docker安装注意事项
    DataGridView中实现自动编号
    Flask设置配置文件
    python路径找类并获取静态字段
    JavaScript数据类型
    php学习笔记6
    php学习笔记5
    php学习笔记4
    php学习笔记3
  • 原文地址:https://www.cnblogs.com/zhzJAVA11/p/9900442.html
Copyright © 2011-2022 走看看