一、数据结构和C语言有什么联系
数据结构和C语言没有任何联系。数据结构是抽象数据类型和一系列算法的具体实现,不依赖任何一种具体的语言。不过考虑到抽象数据类型的特点,其实C语言并不适合数据结构的学习。
它还是更加适合使用C++或者JAVA这样的,典型面向对象的语言来实现。国外不少高校在讲数据结构的时候用的都是OOP语言——UIUC用的是C++,而UCB用的则是JAVA。
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
而C语言是一门高级编程语言,他可以以某些数据结构来处理数据,提高数据的处理速度。
延伸阅读:
二、几种常见的数据结构
(1)线性数据结构:元素之间一般存在元素之间存在一对一关系,是最常用的一类数据结构,典型的有:数组、栈、队列和线性表;
(2)树形结构:结点间具有层次关系,每一层的一个结点能且只能和上一层的一个结点相关,但同时可以和下一层的多个结点相关,称为“一对多”关系,常见类型有:树、堆;
(3)图形结构:在图形结构中,允许多个结点之间相关,称为“多对多”关系。