分享
 
 
 

数据结构与程序设计

数据结构与程序设计  点此进入淘宝搜索页搜索
  特别声明:本站仅为商品信息简介,并不出售商品,您可点击文中链接进入淘宝网搜索页搜索该商品,有任何问题请与具体淘宝商家联系。
  參考價格: 点此进入淘宝搜索页搜索
  分類: 图书,计算机/网络,程序设计,其他,

作者: 文益民,周学毛,李健编著

出 版 社: 人民邮电出版社

出版时间: 2008-9-1字数: 337000版次: 1页数: 214印刷时间: 2008/09/01开本: 16开印次: 1纸张: 胶版纸I S B N : 9787115177933包装: 平装编辑推荐

教材编写思路:

本书采用“任务驱动”的方式设计教学内容,即在每章首先提出一个“任务”,再围绕该任务对知识点进行细致的讲解,以帮助学生更好地理解本章所学知识,同时加强了学生解决实际问题的能力,每章的任务既生动有趣又具有较强综合性,在激发学生学习兴趣的同时充分锻炼了学生的能力。同时本书在每章课后提出大量实践性较强的习题,力求拓展学生的思路,培养学生的自学能力。本书还配有辅助资源网站,为广大师生提供更好地帮助。

适用教学对象:

适合作为高职高专院校计算机类专业的教材。

辅助教学资源:

教学课件,相关素材,课程设计,配套资源网站。

内容简介

本书以提高学生的程序设计能力为宗旨,全面介绍了程序设计的基础知识、各种常用的数据结构以及排序、查找的各种算法及其应用。为了方便教学,书中各数据结构类型和基本运算首先用类C代码加以描述,并作了详细的注解。全书既注重原理,又强调实践,配有大量的图表和习题,概念讲解清楚,逻辑性强,可读性好。本书的主要特点在于:首次尝试采用“任务驱动”方式来设计教学内容,以帮助学生更好地理解所学知识;书中有大量以“课堂思考”形式出现的问题,能在恰当的时机激发思考,启发思维;使用脚注介绍计算科学发展史知识和其他相关知识,以拓展学生的知识范围。

本书可作为高职高专院校计算机专业教材,也可作为成人教育(面授或函授)教材,还可供广大从事计算机应用的科技人员参考。

目录

第1章绪论

1.1数据结构的基本概念

1.1.1数据结构实例

1.1.2数据结构的概念

1.1.3 学习数据结构的理由

1.2算法分析的基本概念

1.2.1 算法

1.2.2算法效率的分析

1.2.3算法效率的评价

1.3程序设计基础

1.3.1软件工程的基本概念

1.3.2软件设计基础

l.3.3编码基础

1.3.4计算机体系结构基础

习题

第2章线性表

2.1线性表的概念及运算

2.1.1线性表的概念

2.1.2线性表的基本运算

2.1.3一个有趣的问题

2.2线性表的顺序存储结构

2.2.1顺序表

2.2.2顺序表的基本运算

2.3线性表的链式存储结构

2.3.1线性链表

2.3.2线性链表的基本运算

2.3.3循环链表

2.4顺序存储结构和链式存储结构的比较.

2.5数组

2.5.1数组的定义和存储

2.5.2特殊矩阵的压缩存储

2.6线性表的应用

习题

第3章栈

3.1栈的概念及运算

3.1.1栈的概念

3.1.2栈的基本运算

3.1.3一个有趣的问题

3.2栈的存储和实现

3.2.1顺序栈

3.2.2链栈

3.3栈的应用

3.3.1数制转换

3.3.2表达式求值

3.3.3栈与递归

3.3.4回溯法

习题

第4章队列

4.1 队列的概念及基本运算

4.1.1队列的概念

4.1.2队列的基本运算

4.1.3一个有趣的问题

4.2 队列的顺序存储结构及运算

4.3循环队列

4.4链队列

4.5队列的应用

习题

第5章串和广义表

5.1 串的定义和基本运算

5.1.1 串的定义

5.1.2串的基本运算

5.1.3一个有趣的问题

5.1.4串的定长顺序存储

5.1.5模式匹配

5.1.6串的链式存储结构

……

第6章树

第7章图

第8章排序

第9章查找

参考文献

书摘插图

第1章绪论

1.3程序设计基础

1.3.2软件设计基础

软件设计过程中应该遵循以下基本原理。

(1)模块化。模块是数据说明、可执行语句等程序对象的集合,它是单独命名的而且可以通过名字来访问。过程、函数、子程序、宏等都可以叫做模块。模块化就是把程序划分成若干模块,每一个模块完成一个子功能,将这些模块组合起来形成一个整体,就可以完成指定的功能,满足问题的要求。在程序设计中,一个函数可以表示一个模块。

采用模块化原理可以使软件结构清晰,不仅容易设计也容易阅读和理解。因为程序错误通常局限在有关的模块及他们之问的接口中,所以模块化使软件容易测试和调试,因而有助于提高软件的可靠性。又因为软件的变动往往只设计少数几个模块,所以模块化能够提高软件的可修改性。模块化还有助于软件开发工作的组织管理,一个复杂的大型程序可以由许多程序员分工编写不同的模块。

需要注意的是——当软件的模块增加时,虽然每个模块的规模将减小,开发单个模块所需的成本减少了,但是随着模块的增加,设计模块间接口的工作量也将增加。因此,每个软件在开发过程中都有一个合适的模块数目。

(2)信息隐蔽和局部化。信息隐蔽的原理要求一个模块内包含的信息对于不需要这些信息的其他模块来说是不能访问的,这就要求独立的模块间仅仅交换那些为了完成系统功能而必须交换的信息。局部化是指把一些关系密切的软件元素物理地址放得彼此靠近。在模块中使用局部数据元素就是局部化的一个例子。

……

 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
>>返回首頁<<
 
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有