数据结构第一章：概念
Posted 歌咏^0^
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构第一章：概念相关的知识，希望对你有一定的参考价值。
一、什么是数据
数据(data) 是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并且被计算机程序处理的符号的总称。
数据元素(data element) 是数据的基本单元，在计算机程序中通常作为一个整体进行考虑和处理。
一个数据元素 是由 多个数据项组成。数据项是数据最小的单元。
数据对象(data object) 是性质相同的数据元素的集合，是数据的一个子集。
二、什么是结构
1、概念
结构指的是 数据元素之间的关系的不同性质
2、根据不同性质分为4类结构
1）、集合
结构中的数据元素之间除了 “同属于一个集合”的关系之外，别无其他关系
2）、线性结构
数据元素之间存在一对一的线性关系
3）、树状结构（层次结构）
4）、网状结构（图状结构）
三、什么是数据结构
研究数据的存储方式。数据存储只有一个目的，为了方便后期对数据的再次利用，也就是对数据的应用。
数据结构 + 算法 = 程序
四、什么是线性结构
比如： 26英文字母
学生的学号
......
线性表中的数据元素可以是不同的，但是同一个线性表中的元素 必定具有相同的特性。也就是说，同属一个数据元素，相邻的数据元素之间 存在序偶关系。若线性表为(a1 a2 a3 .....an)
则有以下特性：
1、存在着唯一的一个被称为 “第一个”的数据元素(首结点)
2、存在着唯一的一个被称为 “最后一个”的数据元素(尾结点)
3、除了第一个外，每个数据元素有且只有一个前驱结点
4、除了最后一个外，每个数据元素有且只有一个后驱结点
1、顺序结构存储
线性表的顺序结构指的是 用一组地址连续的存储单元依次存储线性表中的数据元素。
====》数组 ----》顺序结构的线性表
int array[100]
2、链式结构
链式存储用的地址不一定是连续的。 （堆空间 malloc ）
===》链表
无头结点的单链表
有头结点的单链表
双链表
循环链表
-----基操：增删查改
以上是关于数据结构第一章：概念的主要内容，如果未能解决你的问题，请参考以下文章