数据结构：第01章-数据结构概念.pdfVIP

第一章 数据结构概念 第一章 数据结构概念  什么是数据结构  抽象数据类型及面向对象概念  算法定义  模板  算法简单性能分析与度量 2 学生表格 学 号 姓 名 性别 籍 贯 出生年月 1 98131 刘激扬 男 北 京 1979.12 2 98164 衣春生 男 青 岛 1979.07 3 98165 卢声凯 男 天 津 1981.02 4 98182 袁秋慧 女 广 州 1980.10 5 98224 洪 伟 男 太 原 1981.01 6 98236 熊南燕 女 苏 州 1980.03 7 98297 宫 力 男 北 京 1981.01 8 98310 蔡晓莉 女 昆 明 1981.02 9 98318 陈 健 男 杭 州 1979.12 3 课程表格 4 选课单包含如下信息 学号 课程编号 成绩 时间 学生选课系统中实体构成的网状关系 学生 课程 (学号,姓名,性别,籍贯) (课程号,课程名,学分) 选课 (学号,课程号,成绩) 5 UNIX文件系统的系统结构图 / (root) bin lib user etc math ds sw yin tao xie Queue.cpp Stack.cpp Tree.cpp 6 数据（data）  数据是信息的载体，是描述客观事物的数、 字符、以及所有能输入到计算机中，被计算 机程序识别和处理的符号的集合。  数据的分类：  数值性数据  非数值性数据 7 数据元素 (data element)  数据的基本单位。在计算机程序中常作为一个 整体进行考虑和处理。  有时一个数据元素可以由若干数据项 (Data Item)组成。数据项是具有独立含义的最小标 识单位。  数据元素又称为元素、结点、记录。 姓名 所在院系 性别 出生日期 职务 业绩