![]()
内容推荐 本书介绍了数据结构的基本概念,线性表、栈、队列、字符串、多维数组、树和二叉树、图等常用的数据结构,讨论了查找、排序和索引等技术,给出了每种数据结构常见的应用示例。本书理论和实践并重,采用边做边学的方式,首先详细阐述理论知识,然后以应用实例的方式实现了常见的算法,并附有程序运行结果和说明。本书内容丰富,层次分明,深入浅出。采用类C++语言描述算法,提供课件、视频、源代码、课后习题参考答案等相关教辅材料。本书可以作为计算机各相关专业的数据结构理论课教材,也可以作为数据结构课程设计的教材,还可以供感兴趣的自学者阅读参考。 作者简介 任平红,学术方面:研究领域主要为软件测试,参与省厅级课题多项,在靠前外期刊上发表学术论文十余篇。教育背景:2005年毕业于中国石油大学(华东)计算机与通信工程学院,获计算机软件与理论工学硕士学位。著译作品:主编教材三部,参编教材一部。业务成果:参与和主持多个企业项目研发,指导学生参加各类比赛获得多项奖励,具有丰富的实际项目开发和教学经验。 目录 章绪论 1.1解决问题的一般过程 1.2数据结构的基本概念 1.3算法及算法分析 1.3.1算法及其特点 1.3.2不错程序设计语言 1.3.3算法和程序的关系 1.3.4算法分析 1.4小结 习题 第2章线性表 2.1线性表的逻辑结构 2.1.1线性表的定义 2.1.2线性表的基本操作 2.2线性表的顺序存储结构 2.2.1顺序表 2.2.2顺序表的实现 2.3顺序表的应用 2.3.1有序表重复元素的删除 2.3.2有序表的合并 2.4线性表的链式存储结构及实现 2.4.1单链表 2.4.2单链表的实现 2.4.3其他链表形式 2.5顺序表和链表的比较 2.5.1空间性能 …… |