数据结构课下复习1

1、数据：数据是信息的载体，是描述客观事物的数，字符，以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。

2、数据的基本单位是数据元素，数据元素由若干数据项组成，数据项可以分为初等项和组合项。

3、数据元素之间的关系称为数据结构。

4、数据对象：具有相同特性的数据元素的集合。

5、数据逻辑结构（抽象数据结构）：这里说的数据元素之间的关系是指元素之间本身具有固定的逻辑关系，与计算机无关。

6、数据结构又某一数据元素的集合和该集合中数据元素之间的关系组成。记为Data_Structure = {D,R}。D是某一组数据元素的集合，R是该集合中的所有数据元素的关系的有限集合。                       

7、逻辑关系---分为线性关系和非线性关系。非线性关系分为层次关系和网状关系。

8、数据结构分为线性结构和非线性结构，线性结构分为直接存取结构、顺序结构和字典结构；非线性结构可分为层次结构（树）、群结构（图）。

9、数据的存储结构（数据的物理结构）：数据结构在计算机中的表示（映射），即数据结构在计算机中的表现形式。

10、数据的存储结构有四种基本的储存方法：顺序储存方法、链式存储方法、索引存储方法、散式存储方法。hash函数~

    1、顺序结构：占用连续地址空间，元素依次存放。用物理上的相邻映射出逻辑上的关系（结构）；

   优点：占用空间少（没有显式存储关系）;空间连续；

    缺点：表示关系的能力弱。  逻辑上关系发生改变时，必须物理上要调整

  2、链式结构:占用空间任意，元素任意存放。在存放元素的同时，还存放与其有关系的元素的地址（指针），即通过指针映射出逻辑上的关系；

      优点：空间任意；显式地存储关系；表示关系的能力强；

      缺点：占用空间较多

       同一逻辑结构采用不同的关系映射方式，可以得到不同的存储结构。选择何种存储结构来存储相应的逻辑结构，具体问题具体分析，主要考虑运算方便及算法的时间和空间要求。一共12种。

第一篇博客，介绍一下自己本人是一大二狗，计算机专业，说自己是计算机专业实在有些羞愧，因为代码写的一级烂，目前只学了C语言和C++,而且期末考试考试考的还不咋滴，身边的大牛已经崭露头角，真心羡慕啊，以前经常来csdn下载东西，但是现在为了提高自己的水平，我决定来CSDN灌水水发博客了，希望自己能从诸位大牛那里学习知识，增长见识，得到锻炼，也希望能交好多朋友！还有我是个米粉~，下面大家一起来看看我数据