首页 > 代码库 > 数据结构概述

数据结构概述

数据:信息的载体,它是描述客观事物的数,字符以及所有的输入到计算机中被计算机程序识别加工处理的信息的集合。

数据项:字段或域。

数据元素:是数据的基本单元,是对一个客观实体的数据描述(信息或成绩一整条)。数据元素有一个或多个数据项组成。

数据对象:由相同性质的数据元素组成的,如集合{1,2,3...},{a,b,c....}(可以无限和有限)。

数据类型:具有相同性质的计算机数据的集合及定义在这个数据集合上的一组操作的总称(整型,实型。字符型,指针型等)。

数据结构:数据之间的相互关系(即数据的组织形式)及在这些数据上定义的 数据运算方法的集合。

数据的组织形式逻辑结构:1.集合:具有符合某一天剑的心态性质且无其他关系。自然数的全体

                                          2.线性结构:数据之间存在一对一的关系。线性表

                                          3.树状结构:数据之间存在一对多的层次关系。亲缘关系。

                                           4.网状结构:数据之间存在多对多的关系。

数据结构是研究数据元素之间的相互关系和这种关系在计算机中的存储表示,并对这种结构定义相应的运算,设计出相应的算法,而且确保经过这些运算后得到的结果仍然是原来的结构类型。

数据结构讨论的问题:1.节省存储空间

                                 2.表示方法及其相关的算法

                                 3.改进算法是程序执行更快

                                 4.数据处理的各种技巧,如:排序、查找等算法

数据结构:1.逻辑结构:在逻辑关系上描述数据的

                  2.存储结构:顺序和链式

数据结构由两部分组成:1.数据元素的集合D

                                       2.数据元素之间的关系的集合

数据的逻辑结构分为三种典型的结构:集合、线性和非线性结构。

数据的存储结构:数据的逻辑结构在计算机内部的表示或实现,它包括数据元素的表示和关系的表示。1.顺序存储方法。2.链式存储方法。3.索引存储方法。4.散列的存储方法。

算法的描述:数据结构的摸底就是更有效地进行程序设计。

函数的定义主要由函数名和函数体两大部分组成。

算法的基本要求:输入、输出、有穷性、确定性、可行性。

 

数据结构概述