数据结构和C语言有什么联系?
一、数据结构和C语言有什么联系
数据结构和C语言没有任何联系。数据结构是抽象数据类型和一系列算法的具体实现,不依赖任何一种具体的语言。不过考虑到抽象数据类型的特点,其实C语言并不适合数据结构的学习。
它还是更加适合使用C++或者JAVA这样的,典型面向对象的语言来实现。国外不少高校在讲数据结构的时候用的都是OOP语言——UIUC用的是C++,而UCB用的则是JAVA。
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
而C语言是一门高级编程语言,他可以以某些数据结构来处理数据,提高数据的处理速度。
延伸阅读:
二、几种常见的数据结构
(1)线性数据结构:元素之间一般存在元素之间存在一对一关系,是最常用的一类数据结构,典型的有:数组、栈、队列和线性表;
(2)树形结构:结点间具有层次关系,每一层的一个结点能且只能和上一层的一个结点相关,但同时可以和下一层的多个结点相关,称为“一对多”关系,常见类型有:树、堆;
(3)图形结构:在图形结构中,允许多个结点之间相关,称为“多对多”关系。
相关推荐HOT
更多>>vector容器原理是什么?
一、vector容器原理vector容器分配的是一块连续的内存空间,每次容器的增长,并不是在原有连续的内存空间后再进行简单的叠加,而是重新申请一块...详情>>
2023-10-20 18:14:35单调栈什么时候从后向前遍历,什么时候从前向后遍历?
一、单调栈什么时候从后向前遍历,什么时候从前向后遍历如果是求右边的名列前茅个最大,那么就是从右向左遍历,构建单调递增栈。如果是求右边的...详情>>
2023-10-20 14:41:19HashMap为什么不用B+树来替换红黑树?
一、HashMap不用B+树来替换红黑树的原因1、算法实现复杂Java中已经实现了红黑树,而B+树的实现还需要从头开始,复杂度会更高。2、底层不符合Has...详情>>
2023-10-20 14:08:41数据结构的主要内容有哪些?
一、基本概念和术语1.数据数据是描述客观事物的符号,是计算机可以操作的对象,是能被计算机识别,并输入到计算机处理的符号集合。(数据不仅仅...详情>>
2023-10-20 13:16:16