2025年【数据结构导论】第 1 章:概论

【数据结构导论】第 1 章:概论目录 一 引言 1 数据结构的概念 2 计算机解决问题的步骤 3 数据结构主要研究 4 数据特点 5 数据结构主要研究 6 学习数据结构的目的 二 基本概念和术语

大家好,我是讯享网,很高兴认识大家。

目录

一、引言

(1)数据结构的概念

(2)计算机解决问题的步骤

(3)数据结构主要研究

(4)数据特点

(5)数据结构主要研究 

(6)学习数据结构的目的

二、基本概念和术语

(1)数据

(2)数据元素  

(3)数据项 

(4)数据结构

(5)数据的逻辑结构

① 逻辑结构的种类

② 四种基本逻辑结构的结构示意图

(6)数据的存储结构

① 顺序存储方式 


讯享网

② 链式存储方式

③ 索引存储方式

④ 散列存储方式

(7)运算

三、算法及描述

四、算法分析

(1)评价算法好坏的因素

(2)选出最优算法通常考虑的两个度量

(3)时间复杂度

① 如何确定算法的计算量 

② 常见的时间复杂度按数量级递增排列

③ 各种时间复杂度与时间的关系

④ 示例

(4)空间复杂度




一、引言

(1)数据结构的概念

数据结构(Data structure)是指一组相互之间存在一种或多种特定关系的数据的组织方式和它们在计算机内的存储方式,以及定义在该组数据上的一组操作。


(2)计算机解决问题的步骤

  1. 建立数学模型
  2. 设计算法
  3. 编程实现算法

(3)数据结构主要研究

  1. 数据(计算机加工对象)的逻辑结构
  2. 实现各种基本操作的算法
     算法 + 数据结构 = 程序
小讯
上一篇 2025-02-28 10:01
下一篇 2025-02-18 14:41

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/65842.html