一、数据结构和C语言有什么联系

数据结构和C语言没有任何联系。数据结构是抽象数据类型和一系列算法的具体实现，不依赖任何一种具体的语言。不过考虑到抽象数据类型的特点，其实C语言并不适合数据结构的学习。

它还是更加适合使用C++或者JAVA这样的，典型面向对象的语言来实现。国外不少高校在讲数据结构的时候用的都是OOP语言——UIUC用的是C++，而UCB用的则是JAVA。

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
而C语言是一门高级编程语言，他可以以某些数据结构来处理数据，提高数据的处理速度。

延伸阅读：

二、几种常见的数据结构

（1）线性数据结构：元素之间一般存在元素之间存在一对一关系，是最常用的一类数据结构，典型的有：数组、栈、队列和线性表；
（2）树形结构：结点间具有层次关系，每一层的一个结点能且只能和上一层的一个结点相关，但同时可以和下一层的多个结点相关，称为“一对多”关系，常见类型有：树、堆；
（3）图形结构：在图形结构中，允许多个结点之间相关，称为“多对多”关系。