c语言八大数据结构有哪些,数据结构自学笔记(C语言)基本概念及顺序线性表

程序员等于数据结构加算法，之前对数据结构有一定程度的了解，但是想成为一名程序员，这点了解还远远不够，所以决定从头系统的学习一遍数据结构。在选择语言上也纠结了一段时间，现在在高级语言太多了，Python、C++ 、Java，都考虑过，但在知乎上看见一些大牛说的很有道理，高级语言之所以高级，就是把很多底层的东西替你做好了，你只有用最原始最低级的C语言去学数据结构才能真正的体会到数据结构底层的东西，所以我也决定使用C语言去学习数据结构，后期刷算法题的时候再用高级语言。

基本概念和术语

数据项：数据项是数据的不可分割的最小单位

数据元素：是数据的基本单位，在程序中通常作为一个整体进行考虑和处理，如图的圆圈， 一个数据元素可由若干数据项组成

数据对象：是性质相同的数据元素的组合，是数据的一个子集

数据结构：是相互之间存在一种或多种关系的数据元素的集合 ，数据元素都不是独立存在的，通常有四种基本结构：集合、线性关系、图状结构、网状结构。数据结构的形式定义为：Data_Structure = (D,S)D是数据元素，S是D中个体的关系。数据结构在计算机中的表示称为数据的物理结构(又称存储结构)

位：最小单位是二进制的一位，一个16进制有4位，一个字节有两个16进制数，也就是8位，数据类型的大小都是通过字节来描述的

存储结构：计算机中根据元素之间的表示方法(顺序映像、非顺序映像)得到两种不同的存储结构:顺序存储结构、链式存储结构。非顺序映像需要借助指针。

数据类型：数据类型可以分成两类：1、非结构的原子类型，如基本类型(整型、字符型、枚举)、指针类型、空类型。2、结构类型，如数组

抽象数据类型ADT：是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型和数据类型实质是一个概念，整型是一个抽象数据类型，尽管在不同处理器上实现的方法不同，但数学特性相同。

算法：是对特定为题求解步骤的一种描述，是指令的有限序列，具有5个重要特性：有穷性、确定性、可行性、输入、输出

线性表：是n个数据元素的有限序列，每个数据元素都有一个确定的位置，即数据元素之间存在线性关系。若是顺序存储结构，则该表为顺序表；若是链式存储结构，则是链表

结构体因为在数据结构中会大量使用结构体，所以提一下。结构体的本质就是物理连续的线性数据结构，为了方便寻址，一般以其本身数据类型的字节长度为基本单位对齐。在函数中结构体通常可以通过&L和*L的方式作为参数传入，前者传入的是结构体指针，后者传入的是结构体地址。对结构体赋值，前者使用.后者使用->。如果需要在函数中改变结构体值，必须采用指针传递的方式。因为调用子函数是开辟了一个栈，如果传入结构体，那么其实是在栈中传入一个结构体副本，改变了值，等子程序跑完了，副本被释放，原来的结构体并没有改变。所以必须使用结构体指针的方式。下面写个小程序验证一下