版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
丛 书 名:21世纪全国高校应用人才培养信息技术类规划教材
I S B N:(纸本) 9787301302842
出 版 社:北京大学出版社
出 版 年:2019年
页 数:232页页
主 题 词:数据结构算法分析C语言
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:本书共8章:第1章为概论,综述数据、数据结构和抽象数据类型等基本概念,以及算法效率的度量方法;第2章至第7章,讨论线性表、栈、队列、串、数组、广义表、树和图这些基本的数据结构及其应用,对每一种数据结构,都分别给出了相应的抽象数据类型规范说明和实现方法;第7章和第8章分别讨论查找和排序技术,除了介绍各种实现方法之外,并且从时间复杂度、空间复杂度上进行了分析和比较。