美文网首页算法
数据结构笔记01 - 绪论

数据结构笔记01 - 绪论

作者: KidneyBro | 来源:发表于2018-09-26 23:13 被阅读0次

1.1 基本概念

  • 什么是数据结构?数据元素之间常见的四种形式?

数据机构相互间具有一种或多种特定关系的数据元素的集合;
常见的四种形式:集合、线性、树、图

  • 数据类型是什么?抽象数据类型又是什么?

数据类型是一个值的集合和定义在该集合上的一组操作的总称;
抽象数据类型是一个表示应用问题的数学模型以及定义在该模型之上的一组操作的总称;

  • 形式参数是什么,实值参数是什么?

形参:在函数声明中定义的参数叫形式参数;
实参:在调用时的参数叫实值参数;

  • 什么是参数?

命名的存储区域;

  • 传参的三种形式:传值、传地址、传参考。
  • 局部变量:形参和函数声明时的变量。
  • 什么是算法?算法的五个重要特征是什么?

算法:对特定问题求解步骤的一种描述,它是指令的有效序列;
算法的五个重要特征:有穷性、确定性、可行性、输入和输出。

  • 如何评价一个算法?

正确性、可读性、健壮性(鲁棒性)、效率和低存储需求。

  • 算法的空间需求由以下两个组成部分组成:

算法程序和输入数据;
辅助空间(工作空间),又称为额外空间;

相关文章

  • 数据结构视频笔记

    数据结构视频笔记 01 绪论 ”让编程改变世界,让我们成功吧!“ -- 小甲鱼 什么是数据结构 程序设计 = 数据...

  • 小甲鱼数据结构&算法教程学习笔记01

    小甲鱼数据结构&算法教程学习笔记01 一、绪论 程序设计=数据结构+算法 数据结构:数据元素之间的一种或多种特定关...

  • 数据结构笔记01 - 绪论

    1.1 基本概念 什么是数据结构?数据元素之间常见的四种形式? 数据机构相互间具有一种或多种特定关系的数据元素的集...

  • 数据结构和算法 1-1绪论

    数据结构和算法 1-1绪论 本系列笔记均记载自 fishc.com 相关课程 程序设计 = 数据结构 + 算法 数...

  • 目录 - 数据结构

    总目录 数据结构 第01局:绪论 数据结构 第02局:线性表 上 数据结构 第03局:线性表 下 数据结构 第04...

  • 数据结构学习笔记——01绪论

    一、数据结构的基本概念 (1)数据:人们利用文字符号、数字符号以及其他规定的符号,对现实世界的事物及其活动所做的抽...

  • 数据结构 -《大话数据结构》读书笔记(3)

    文章共分为三篇 第一篇:数据结构 -《大话数据结构》读书笔记(1) 一、数据结构绪论二、算法三、线性表 第二篇:数...

  • 数据结构 -《大话数据结构》读书笔记(2)

    文章共分为三篇 第一篇:数据结构 -《大话数据结构》读书笔记(1) 一、数据结构绪论二、算法三、线性表 第二篇:数...

  • 数据结构(笔记)---绪论

    第一章 绪论 1.1 什么是数据结构 定义:数据结构是一门研究非数值计算的程序设计问题中,计算机的操作对象以...

  • 数据结构笔记(一)

    第1章 数据结构绪论 第2章 算法 第3章 线性表 第1章 数据结构绪论 程序设计 = 数据结构 + 算法 逻辑结...

网友评论

    本文标题:数据结构笔记01 - 绪论

    本文链接:https://www.haomeiwen.com/subject/qcksoftx.html