图书简介:作/译者:王红梅 胡明 王涛出版社:清华大学出版社
出版日期:2007年01月
[1]
ISBN:9787302112587 [十位:7302112584]
页数:313 重约:0.454KG
定价:¥33.00
内容提要:数据结构是计算机专业教学计划中的核心课程,也是计算机及相关专业考研和水平等级考试的必考科目。要从事和计算机科学与技术相关的工作,尤其是计算机应用领域的开发和研制工作,必须具备坚实的数据结构基础。《数据结构(C++版)》介绍了学习数据结构所用到的预备知识,叙述了数据结构、算法以及抽象数据类型的概念,介绍了线性表、栈、队列和串、数组和广义表,树和二叉树、图等常用数据结构,讨论了常用的查找、排序和索引技术,给出了较多的数据结构的应用实例,最终通过一个案例将书中所有数据结构贯穿起来。
《数据结构(C++... [显示全部]
图书目录:第0章 预备知识
0.1 数学预备知识
0.2 常用数学证明方法
0.3 离散数学预备知识
0.4 C++程序设计语言预备知识
第1章 绪论
1.1 数据结构的兴起和发展
1.2 数据结构的研究对象
1.3 数据结构的基本概念
1.4 算法及算法分析
1.5 案例综述
习题1
思考题1
第2章 线性表
2.1 线性表的逻辑结构
2.2 线性表的顺序存储结构及实现
2.3 线性表的链接存储结构及实现
2.4 顺序表和单链表的比较
... [显示全部]
文章节选:3.集合的三大公理
集合论依赖于三大基本公理,它们从根本上规定了集合概念的意义。
(1)外延公理两个集合A和B相等的充分必要条件是它们具有相同的元素。
外延公理刻画了集合的下列特性:
?互异性:集合中没有重复的元素,即每个元素只出现一次。
?无序性:集合中的元素可以没有固定顺序,即集合的表示形式不惟一。
?确定性:任一元素要么属于某集合,要么不属于某集合。
(2)概括公理构成一个集合应符合两个条件;
?纯粹性:凡该集合中的元素都具有某种性质。
?完备性:凡具有某种性质的元素都在... [显示全部]