大家好,今天小编关注到一个比较有意思的话题,就是关于c语言实现线性表的问题,于是小编就整理了2个相关介绍c语言实现线性表的解答,让我们一起看看吧。
电子科技大学c语言数据结构是哪?
有一本比较有名的,被各个大学的计算机专业***用作为专业课教材的书籍是清华大学出版社出版的《数据结构》(C语言版),作者是严蔚敏、吴伟民。
还有一本是《数据结构与算法分析》(C语言描述)
推荐《数据结构》(c语言版)(清华大学出版社,严蔚敏,吴伟民编著)教材。 《清华大学计算机系列教材:数据结构(C语言版)》的第1章综述数据、数据结构和抽象数据类型等基本概念;
第2章至第7章从抽象数据类型的角度,分别讨论线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本类型的数据结构及其应用。
第8章综合介绍操作系统和编译程序中涉及的动态存储管理的基本技术。
第9章至第11章讨论查找和排序,除了介绍各种实现方法之外,并着重从时间上进行定性或定量的分析和比较;
第12章介绍常用的文件结构。 本书可作为计算机类专业或信息类相关专业的本科或专科教材。 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。
数据结构往往同高效的检索算法和索引技术有关。
典型数据结构包括?
(1)线性数据结构:元素之间一般存在元素之间存在一对一关系,是最常用的一类数据结构,典型的有:数组、栈、队列和线性表。
(2)树形结构:结点间具有层次关系,每一层的一个结点能且只能和上一层的一个结点相关,但同时可以和下一层的多个结点相关,称为“一对多”关系,常见类型有:树、堆。
(3)图形结构:在图形结构中,允许多个结点之间相关,称为“多对多”关系。
(4)哈希表结构:称为散列表,是根据关键字值(key value)而直接进行访问的数据结构。也就是说,它通过把关键字值映射到一个位置来访问记录,以加快查找的速度。这个映射函数称为哈希函数(也称为散列函数),映射过程称为哈希化,存放记录的数组叫做散列表。
到此,以上就是小编对于c语言实现线性表的问题就介绍到这了,希望介绍关于c语言实现线性表的2点解答对大家有用。