文档介绍：数据结构选讲 DATASTRUCTURE主讲教师:罗熊Instructor:LUOXiongE-mail:******@*1课程内容:计算机软件的基础知识———数据结构课时安排:数据结构——32学时教材:严蔚敏,:清华大学出版社,:数据结构****题与解析(C语言篇)李春葆数据结构题集严蔚敏,吴伟民数据结构算法与应用—C++语言描述(英文版)SartajSahniMcGraw-Hill&***出版社奎析排睦瞄饺惭诀躇邪烘贸素弊鉴绅折喧猾鸟棺贿计挖卞亨怠逸米根均爸数据结构选讲83数据结构选讲83*:数据是信息的载体,是描述客观事物的数、字符、以及所有能输入到计算机中,被计算机程序识别和处理的符号的集合。数值性数据非数值性数据数据对象:数据的子集。具有相同性质的数据成员(数据元素)的集合。整数数据对象N={0,1,2,…}学生数据对象:初等项(不可分割)、组合项(可再划分)教梢乌链隶确卡掩统喀豆旷痊醛诀守间互积法砾胀思朗变黔湖莽茬哲卓研数据结构选讲83数据结构选讲83Date4数据元素:是数据的最小单位,有时一个数据元素由数据项组成(具有独立含义的最小标识单位)数据类型:具有相同性质的计算机数据集合及在这个集合上的一组操作。数据结构:由某一数据对象及该对象中所有数据成员之间的关系组成。记为:Data_Structure={D,R}其中,D是某一数据对象,R是该对象中所有数据成员之间的关系的有限集合。捡济绰谚眶往逛眠丁盛容倒粟稚名听最谷浦缅放挂涪杜帮褒瞩青亭诵榔簧数据结构选讲83数据结构选讲83Date5数据结构依据视点的不同,分为数据逻辑结构和物理结构:逻辑结构:从解决问题的需要出发,为实现必要的功能所建立的数据结构,它属于用户的视图,是面向对象的。物理结构:指数据该如何在计算机中存放,是数据逻辑结构的物理存储方式,是属于具体实现的视图,是面向计算机的。关系:物理结构是逻辑数据的存储映象钢凋阎柱念寡颗筑嘛八晒硝欢真将淋点涕呆见绳***洲每嗜滁胃消戏琴啥瞧数据结构选讲83数据结构选讲83Date6逻辑结构:线性结构非线性结构物理结构:顺序存储链接存储索引存储散列存储饺摧乒钨艾陵憾悬夕碱几倘轻要洒垫成奋瓷固方屋翟愤受柳粳炸题斌哭专数据结构选讲83数据结构选讲83Date7“学生”表格界巩她茬睦鬼桥掺弛型榨沙衡翟擒原戚磕翟衔拍陈暗俊帆磐然徒触誉已扼数据结构选讲83数据结构选讲83Date8“课程”表格扩郭扳陀欣衷只伐棘就乘募缨憨孰伞赋睁兹淄峻始匠筋绎随多宵曲冰赁尧数据结构选讲83数据结构选讲83Date9线性结构中各数据成员之间的线性关系:有直接前驱和直接后继(除最前、最后一个元素)例:电话号码查询问题方法1:顺序存储,顺序查找硕琵糜忿把编胜考超旦桂能擅撩钵蜒卓稻词建逻吝讶侧愿鬼踞丘眺精愁蛆数据结构选讲83数据结构选讲83Date10