原创力文档- 1、本文档共160页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
Chap02 基本数据结构及其运算
信息科学与技术学院
程 勇
2009年秋
课程提纲
Chap00 课前导学
Chap01 算法
Chap02 基本数据结构及其运算
Chap03 查找与排序技术
Chap04 资源管理技术
Chap05 数据库技术
Chap06 应用软件设计与开发技术
Chap07 课程复习
本章提纲
2.1 数据结构基本概念
2.2 线性表及其顺序存储结构
2.3 线性链表及其运算
2.4 数组
2.5 树与二叉树
2.6 图
2.7 课后作业
2.8 本章小结
背景知识
1946年2月15日，人类第一
台通用电子数字计算机“埃尼
阿克”(ENIAC)研制成功。
主要设计者
莫奇利(36岁);
埃克特(24岁);
有关参数
18000个电子管;
1500个继电器;
总体积约90立方米;
重达30吨;
耗电量为140千瓦;
运算速度
o 5000次加法/秒
o 400次乘法/秒
背景知识(续)
计算机应用发展趋势
计算机已深入人类社会的方方面面，应用范围迅速
扩展
o 农业(林业)
o 工业(汽车/造纸/…)
o 服务业(铁路/旅游/…)
o 军事/医疗/环境/航空航天…
不再局限于科学计算，而是更多地用于组织、控制、
管理及检索等工作;
操作处理对象由纯粹的数值发展到字符、表格、图
像、文本等各种具有一定结构的数据;
所处理的数据量越来越大;
学生表格
学 号 姓 名 性别 籍 贯 出生年月
1 98131 刘激扬 男 北 京 1979.12
2 98164 衣春生 男 青 岛 1979.07
3 98165 卢声凯 男 天 津 1981.02
4 98182 袁秋慧 女 广 州 1980.10
5
文档评论（0）