【数据结构】绪论部分

今天由我来跟大家讲一下数据结构的绪论部分吧。数据结构整体复习主要靠理解。理解了学习起来其实是很轻松的事情，学进去了你也会发现很好玩。这篇只是个结构概括，理解就行。

1.1 基本概念

1、数据：即信息。

2、数据元素：数据的基本单位。如：一个学生记录就是一个数据元素，由学号、姓名等数据项构成（数据项为构成数据元素的不可分割的最小单位）。

3、数据对象：相同性质的数据元素集合。数据的子集。

4、数据类型：一个值的集合和在此集合上一组操作的总称。

5、抽象数据类型：ADT。一个模型和在此模型上的一组操作。

6、数据结构：三要素：逻辑结构+存储结构+数据运算。

数据结构三要素

1、逻辑结构：数据元素之间的逻辑关系，解决的是两个元素时间是什么关系这个问题。有线性和非线性两大类。

2、存储结构：即物理结构，解决的是物理实现的问题。一般由4类，严蔚敏老师的书里好像只提到了俩。

3、数据运算：包括运算的定义和实现。定义针对逻辑结构，运算针对存储结构。

1.2 算法及评价

1、性质：有穷性、确定性、可行性、输入、输出。

2、目标：正确性、可读性、健壮性、时空效率。

算法评估

通过时间复杂度O(n)、空间复杂度S(n)体现。这两个通常会和后面各种排序算法比较中用到。

O(n)一般由最深层循环原子操作的次数得出。考点之一。

两条规则：

a、加法规则--用于并列

b、乘法规则--用于嵌套

O(1) < O(log n) < O(nlog n) < O(n2) < O(n3) < O(2^n) < O(n!) < O(n^n)

S(n)为所需的辅助额外空间。

这里注意一个原地工作不是指不需要辅助空间，而是其相对输入和程序本身所占空间来说为常量。

来张大图：

转载于:https://www.cnblogs.com/robin2ML/p/6863232.html

【数据结构】绪论部分相关推荐

Chapter 1(数据结构绪论)
附件列表数据结构绪论.jpg 转载于:https://www.cnblogs.com/LyndonMario/p/9326311.html
C语言数据结构（大话数据结构——笔记1）数据结构绪论、算法、线性表
[C语言描述]<数据结构和算法> 说是这个教程是按照<大话数据结构>这本书来编写的:数据结构与算法经典书籍--大话数据结构(带配套源码) ↑废话太TM多了,换一个! [搞定数据 ...
大话数据结构读书笔记艾提拉总结查找算法和排序算法比较好第1章数据结构绪论 1 第2章算法 17 第3章线性表 41 第4章栈与队列 87 第5章串 123 第6章树 149 第7章图 21
大话数据结构读书笔记艾提拉总结查找算法和排序算法比较好第1章数据结构绪论 1 第2章算法 17 第3章线性表 41 第4章栈与队列 87 第5章串 123 第6章树 149 第7章图 211 第 ...
数据结构—绪论（基本知识点第一章）
第一章数据结构绪论目录第一章数据结构绪论什么是数据结构? 1.3数据结构起源 1.4基本概念和术语 1.4.1数据 1.4.2数据元素 1.4.3数据项 1.4.4数据对象 1.4.5数据结构 ...
数据结构学习笔记（2）之数据结构绪论
大话数据结构之数据结构绪论 1 基本概念及术语 1.1 数据 1.2 数据元素 1.3 数据项 1.4 数据对象 1.5 数据结构 2 逻辑结构与物理结构 2.1 逻辑结构 2.2 物理结构 3 抽象 ...
数据结构——绪论以及线性表的顺序表示
绪论数据类型数据类型是一个值的集合和定义在此集合上一组操作的总称. (1)原子类型:其值不可再分的数据类型,如int,char,float. (2)结构类型:其值可以再分解为若干成分的数据类型. ...
《大话数据结构》第1章数据结构绪论 1.2 你数据结构怎么学的？
1.2 你数据结构怎么学的? 早先我有一个学生叫蔡遥,绰号"小菜".他前段时间一直通过E-mail与我交流,其中说起了他工作的一些经历,感慨万千.我在这里就讲讲小菜 ...
《大话数据结构》第1章数据结构绪论 1.1 开场白
1.1 开场白 If you give someone a program, you will frustrate them for a day; if you teach them ...
数据结构绪论——什么是数据结构？
为什么写这篇文章 <数据结构>这门课有很多教材,各种概念十分混乱.为了解决概念之间的矛盾,写下这篇博客. 比如严蔚敏的书中存在数据类型和数据结构的混乱,数据类型和ADT的混乱.书上所写本就 ...
数据结构第一章数据结构绪论
数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科. 数据:所有能被输入到计算机中,且能被计算机处理的符号的集合.是计算机操作的对象的总称. 数据元素:数 ...

【数据结构】绪论部分

【数据结构】绪论部分相关推荐

最新文章

热门文章