





定价:24元
印次:2-3
ISBN:9787302136620
出版日期:2006.10.01
印刷日期:2008.08.21
图书责编:焦虹
图书分类:零售
本书介绍了数据处理领域中常用的数据结构及其主要的运算,所有的算法均给出了C++的描述,主要内容包括:数据结构与算法的基本概念、线性表及其顺序存储结构、线性链表及其运算、数组、树与二叉树、图、查找技术、Hash表技术、排序技术。本书通俗易懂,实例丰富,每章后面都有习题。 本书可作为高等院校非计算机专业的学生学习数据结构的教材,也可作为数据结构的培训班教材或自学教材。
现代科学技术的飞速发展,改变了世界,也改变了人类的生活。作为新世纪的大学生,应当站在时代发展的前列,掌握现代科学技术知识,调整自己的知识结构和能力结构,以适应社会发展的要求。新世纪需要具有丰富的现代科学知识,能够独立解决面临的任务,充满活力,有创新意识的新型人才。 掌握计算机知识和应用,无疑是培养新型人才的一个重要环节。计算机技术已深入到人类生活的各个角落,与其他学科紧密结合,成为推动各学科飞速发展的有力的催化剂。无论学什么专业的学生,都必须具备计算机的基础知识和应用能力。计算机既是现代科学技术的结晶,又是大众化的工具。学习计算机知识,不仅能够掌握有关的知识,而且能培养人们的信息素养。它是高等学校全面素质教育中极为重要的一部分。 高校计算机基础教育应当遵循的理念是: 面向应用需要;采用多种模式;启发自主学习;重视实践训练;加强创新意识;树立团队精神,培养信息素养。 计算机应用人才队伍由两部分人组成:一部分是计算机专业出身的计算机专业人才,他们是计算机应用人才队伍中的骨干力量;另一部分是各行各业中应用计算机的人员。这后一部分人一般并非计算机专业毕业,他们人数众多,既熟悉自己所从事的专业,又掌握计算机的应用知识,善于用计算机作为工具解决本领域中的任务。他们是计算机应用人才队伍中的基本力量。事实上,大部分应用软件都是由非计算机专业出身的计算机应用人员编制的。他们具有的这个优势是其他人难以代替的。从这个事实可以看到在非计算机专业中深入进行计算机教育的必要性。 非计算机专业中的计算机教育,无论目的、内容、教学体系、教材、教学方法等各方面都与计算机专业有很大的不同,绝不能照搬计算机...
1.1数据结构的基本概念1
1.1.1两个例子1
1.1.2什么是数据结构4
1.1.3数据结构的图形表示7
1.1.4线性数据结构与非线性数据结构8
1.2算法方面的考虑9
1.2.1什么是算法9
1.2.2算法的复杂度10
习题12
线性表及其顺序存储结构
2.1线性表的基本概念14
2.1.1什么是线性表14
2.1.2线性表的顺序存储结构——顺序表15
2.1.3顺序表的基本运算——插入与删除16
2.1.4顺序表类20
2.2栈及其应用24
2.2.1什么是栈24
2.2.2栈的顺序存储及其运算26
2.2.3顺序栈类28
2.2.4表达式的计算31
2.3队列及其应用37
2.3.1什么是队列37
2.3.2循环队列及其运算37
2.3.3循环队列类40
2.3.4队列的应用44
2.4字符串49
2.4.1字符串的基本概念49
2.4.2字符串匹配50
习题55
线性链表
3.1线性链表的基本概念57
3.1.1线性表顺序存储的问题57
3.1.2线性链表的存储结构58
3.1.3线性链表类62
3.1.4带链的栈65
3.1.5带链的队列68
3.2线性链表的插入与删除72
3.3循环链表77
3.4多项式的表示与运算80
习题88
数组
4.1数组的顺序存储结构90
4.2规则矩阵的压缩91
4.3一般稀疏矩阵的表示94
4.3.1稀疏矩阵的三列二维数组表示95
4.3.2稀疏矩阵的线性链表表示108
4.3.3十字链表117
习题12...