简介
数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”的学科。
主要研究数据(特别是非数值型数据)的组织、存储和运算方法的课程。
第一章 绪论
1.1 数据结构的基础概念
1.使用计算机来解决实际问题,首先要完成抽象数学模型工作。
2.数据结构的两个最基本的结构:线性结构和树型结构。
还有图结构,集合结构。
3.相关名词:
(1)数据(Data):数据是描述客观事物的数值、字符以及能输入机器且能够被处理的各种符号集合。
数据包括:整型、实型、布尔型、图像、字符、声音等一切可以输入到计算机中的符号集合。
Eg:
(2)数据元素(Data Element):数据元素是组成数据的基本单位,是数据结合的个体,在计算机中通常作为一个整体进行考虑和处理。
数据项:是有独立含义的最小单位。
一个数据元素可由一个或多个数据项组成。
(3)数据对象(Data Object):数据对象是性质相同的数据元素的集合,是数据的一个子集。
(4)数据结构(Data Structure):数据结构是指相互之间存在一种或多种特定关系的数据元素集合,是带有结构的数据元素的集合,它指的是数据元素之间的相互关系,及数据的组织形式。
(5)数据类型(Data Type):数据类型是一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。
指针属于原子类型。
(6)抽象数据类型(Abstract Data Type):指基于一类逻辑关系的数据类型以及定义在这个类型之上的一组操作。
实现的三种方向:
两个重要特征:
1.2 数据结构的内容
1.数据的逻辑结构和存储结构:
(1)逻辑结构:指数据元素之间逻辑关系描述。
形式化描述:Data_Structure=(D,R) 其中D是数据元素的有限集,R是D上关系的有限集。
四类基本的结构:集合结构、线性结构、树型结构、图状结构。
①集合结构:结构中的数据元素之间除了同属于一个集合的关系外,无其他任何关系。
②线性结构:结构中的数据元素之间存在着一对一的线性关系。
③树状结构:结构中的数据元素之间存在着一对多的层次关系。
④图状结构或网状结构:结构中的数据元素之间存在着多对多的任意关系。
(2)存储结构:又称物理结构,是逻辑结构在计算机中的存储映像。(包括数据元素映像和关系映像,它是逻辑结构在计算机中的实现,它包括数据元素的表示和关系的表示)
(3)运算集合:增删改查
结束语
希望数据结构专栏会对大家有帮助,也希望大家在编程的道路上越走越远,早日成为IT届大佬!!!
后续将持续更新,大家的支持就是我创作的动力!!!