数据结构— 基本概念、逻辑和存储结构、数据类型与操作、算法特性与时间复杂度

目录 第一章:绪论?
1. 概述
?1.1 推开数据结构的大门
?1.2 利用计算机实现问题求解:?一个从问题到程序的实现过程
?1.3 认识了一个大佬:数据结构
2. 基本概念与术语学习
? 2.1 数据与数据结构
术语 ?
逻辑结构 ?
= (D, R )
存储结构 ?
数据的操作 ?
?2.2 数据类型
?2.3 抽象数据类型
3. 算法和算法分析
?3.1 算法的基本概念
?3.2 算法特性
?3.3 算法目标
?3.4 算法的描述
?3.4 算法分析:概述
?3.5 算法分析:时间复杂度
?4. 每日一练
章节仅是该阅读书籍的总结和理解,若有不对或欠妥的地方,还请各位大佬批评指正!!!
感觉写的不错的,就拿起你的小手赶紧点赞评论收藏一下吧~~~ 赶紧动起来,让我们一起加油学习 。
第一章:绪论
? 1. 概述
?1.1 推开数据结构的大门
?1.2 利用计算机实现问题求解:
?一个从问题到程序的实现过程 总结: 程序设计的本质,在于解决两个主要问题 。
?1.3 认识了一个大佬:数据结构 数据结构解决具体问题:
================================================
2. 基本概念与术语学习
? 2.1 数据与数据结构
--------------------------------------------------------------------------------
?
?
—— 有时也将逻辑结构分为两大类,一类是线性结构,另一类是非线性结构 。其中树、图和集合都属于非线性结构 。
?
—— 数据的逻辑结构需要2部分:数据元素(data)、数据元素之间的关系()
= (D, R )
?
-------------------------------------------------------------------------------
?
?
2. 链式存储:数据元素可以存储在任意的物理位置上,需要额外的部分存放在逻辑关系的指针来表示 。例如:链表
?
3. 索引存储:存储数据的同时,额外的存储一个索引表 。在查询时可以提高效率 。
4. 散列存储:一般情况物理上可以将数据元素存储在一片连续的区域内,需要通过散列函数hash(哈希)来确定存储位置 。在查询时可以提高效率 。
?
------------------------------------------------------------------------------------
—— 数据的逻辑结构、存储结构和运算是数据结讨论中不可分割的3个方面 。他们中任何一个不同都将导致不同的数据结构 。例如:
?
===========================================
?2.2 数据类型
—— 基本数据类型:值不可分解,只能作为一个整体来进行处理
?2.3 抽象数据类型
===================================================
3. 算法和算法分析
?3.1 算法的基本概念
?3.2 算法特性
?
?3.3 算法目标
?3.4 算法的描述
?3.4 算法分析:概述
?3.5 算法分析:时间复杂度
?
?
int n = 9;for(int i = 0 ; i < n ; i ++) {for(int j = 0 ; j < n : j ++) {// 次数 n*n}}
int n = 9;for(int i = 0 ; i < n ; i ++) {//时针for(int j = 0 ; j < n : j ++) {//分针for(int m = 0 ; m < n ; m++) {//秒针// 次数 n * n * n}}}
?
?
?4. 每日一练
1. ( )是性质相同的数据元素的集合,是数据的子集 。
A、数据元素
B.数据对象
C.数据结构
D.数据项
--------------------------------------------------------------------------------------------
2. 把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为( ) 。
A.物理结构 (存储结构)
B.逻辑结构