软件技术基础 Chap02-基本数据结构及其运算.pdf

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