c语言八大数据结构有哪些,C语言中都有哪些常见的数据结构你都知道几个？？...

上次在面试时被面试官问到学了哪些数据结构，那时简单答了栈、队列/(ㄒoㄒ)/~~其它就都想不起来了，今天有空整理了一下几种常见的数据结构，原来我们学过的数据结构有这么多~

首先，先来回顾下C语言中常见的基本数据类型吧O(∩_∩)O

C语言的基本数据类型有：整型int，浮点型float，字符型char等等

添加描述

那么，究竟什么是数据结构呢？

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合

大部分数据结构的实现都需要借助C语言中的指针和结构体类型

下面，进入今天的重点啦O(∩_∩)O几种常见的数据结构

(1)线性数据结构：元素之间一般存在元素之间存在一对一关系，是最常用的一类数据结构，典型的有：数组、栈、队列和线性表

(2)树形结构：结点间具有层次关系，每一层的一个结点能且只能和上一层的一个结点相关，但同时可以和下一层的多个结点相关，称为“一对多”关系，常见类型有：树、堆

(3)图形结构：在图形结构中，允许多个结点之间相关，称为“多对多”关系

下面分别对这几种数据结构做一个简单介绍：

1、线性数据结构：典型的有：数组、栈、队列和线性表

(1)数组和链表

a、数组：存放着一组相同类型的数据，需要预先指定数组的长度，有