《数据结构——C语言描述（第二版）（陈慧南）十一五》是2015年西安电子科技大学出版社出版的图书，作者是陈慧南。内容简介 本书为普通高等教育“十一五”国家级规划教材。本书保留经典数据结构知识，并引入伸展树和跳表等新内容，反映抽象、封装和信息隐蔽等现代软件设计理念，重视算法的时间和空间分析，包括搜索和排序...
本书是在第一版的基础上修订而成的,内容丰富,概念清晰,技术实用,同时还配有大量的例题、习题和实习题。本书将读者熟悉的标准C语言作为算法描述的语言,采用了面向对象的方法来讲述数据结构中的技术,这种描述体系也是本书特色之一。 本书既可作为大专院校计算机等专业数据结构课程的教材,也可供从事计算机开发和应用的...
数据结构 C语言描述(第二版) 耿国华 等本书主要包括数据结构的基本概念、基本的数据结构(线性表、栈和队列、串、数组与广义表、树、图)和基本技术(查找方法与排序方法)三个部分。本书除重点介绍了数据的组织技术外,还贯穿了程序设计中应掌握的技术,如参数传递技术、动态处理的指针技术、数组技术、递归技术与队列...
1.1什么是数据结构（定义）1.数据（Data）数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。换句话说，数据是对客观事物采用计算机能够识别、存储和处理的形式所进行的描述。简而言之，数据就是计算机化的信息。例如对C源程序，数据概念不仅是源程序所处理的数据，相对于编译程序来说，C编译...
第一章绪论 教学要求1．了解：数据结构这门学科发展历史以及在计算机科学中所处的地位。2．掌握：与数据结构有关的概念和术语。3．掌握：如何评价一个算法的好坏。主要内容 ➢1.1引言➢1.2数据结构的发展简史及其在计算机科 学中所处的地位➢1.3什么是数据结构➢1.4基本概念和术语➢1.5算法和算法的...
数据结构-c语言描述(第二版)答案耿国华编著 第1章绪论 2.(1)×(2)×(3)√ 3.（1）A（2）C（3）C 5.计算下列程序中x=x+1的语句频度 for(i=1;i<=n;i++)for(j=1;j<=i;j++)for(k=1;k<=j;k++)x=x+1;【解答】x=x+1的语句频度为：T(n)=1+(1+2)+（1+2+3）+……+（1+2+...
数据结构c语言描述(第二版)答案耿国华西安电子科技大学8第1章绪论2.(1)×(2)×(3)√3.(1)A(2)C(3)C5.计算下列程序中x=x+1的语句频度for(i=1;i<=n;i++)for(j=1;j<=i;j++) for(k=1;k<=j;k++) x=x+1;【解答】x=x+1的语句频度为:T(n)=1+(1+2)+(1+2+3)+……+(1+2+...
本书保留经典数据结构知识,并引入伸展树和跳表等新内容,反映抽象、封装和信息隐蔽等现代软件设计理念,重视算法的时间和空间分析,包括搜索和排序时间的下界分析。本书使用C语言描述,内容新旧取舍恰当,广度和深度适中。 本书重视实践性和程序设计。书中算法都有完整的C程序,程序代码注释详细,结构清晰,构思精巧,所有程序都...
第一种存储结构 第二种存储结构 9.求下列广义表运算的结果: (1)HEAD[((a,b),(c,d))]; (a,b) (2)TAIL[((a,b),(c,d))]; ((c,d)) (3)TAIL[HEAD[((a,b),(c,d))]]; (b) (4)HEAD[TAIL[HEAD[((a,b),(c,d))]]];b (5)TAIL[HEAD[TAIL[((a,b),(c,d))]]];(d) 第...
第2章线性表2.1线性表的概念及运算 2.1.1线性表的逻辑结构线性表是n个类型相同的数据元素的有限序列，数据元素之 间是一对一的关系，即每个数据元素最多有一个直接前驱和一个直接后继，如图2.1所示。例如：英文字母表(A,B,…,Z)就是一个简单的线性表，表中的每一个英文字母是一个数据元素，每个元素之间...