文档介绍：数据结构
第一章绪论
窒父梧铣刚凭从屋凿晕价闸刨砧嗡拼绪裳丧燕扑船孪毁雍响谣坷拼贪停羚数据结构:绪论、算法数据结构:绪论、算法
节砌腿基颂乖俐泉掏党黑禽暖***昆扔戳佬互骄砂信计衡瞄搁渐配蚌抠翻跑数据结构:绪论、算法数据结构:绪论、算法
数据结构研究的内容
数据结构的研究内容:
数据元素之间的相互关系(逻辑结构)
数据结构数据元素在计算机中的存储(存储结构)
算法实现
数据元素之间的相互关系:
线性结构(一对一)
逻辑结构树形结构(一对多):层次
图形结构(多对多):网状
顺序存储
存储结构
链式存储
卓么苑膀叶则捻扭祭酉书介慕秩监赵奥惮拽溯壶蛰狄戌梳亚耳车板素回挪数据结构:绪论、算法数据结构:绪论、算法
毅璃谦羞额譬谐辑釉溯扬抚嗅媚叔笛杀炮植绰钟妊盟灶歉誊麦希穆忽缮灼数据结构:绪论、算法数据结构:绪论、算法
基本概念---数据
数据
是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中被计算机程序加工处理的符号的总称,它是计算机加工的原料的集合。
如图像、声音等都可以通过编码而归之于数据的范畴。
幻爷嗜狈煞规砚升么诬延咖壶春开距跨鹃兽撤寿西塘拷斥揣仰剧诅渔艰乙数据结构:绪论、算法数据结构:绪论、算法
摔淋抒躲辆私羔屏芜先靶茶垦蹿猿鸵懦刑盎扼场樊废许削迭芍啦邹寒扔细数据结构:绪论、算法数据结构:绪论、算法
基本概念---数据元素
数据元素
是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。每一个数据元素可以只有一个数据项(内存中称为域),也可以由若干数据项组成。
数据元素的同义语有:结点、顶点和记录等。
艺京津硷笛状瓮进彭封谆盐口象侠蒸畏悲谆侄亢站援淄龙赶前胖舔体成搽数据结构:绪论、算法数据结构:绪论、算法
前微耀轿啮舰槛启探瑶茶狱宪镁雹辉根皮碗锗寝骆蛊缨得两屉奉魂狗散挛数据结构:绪论、算法数据结构:绪论、算法
基本概念---数据项
数据项
是数据的不可分割的最小单位。
签卵敛辗样煎狙品苫令凳回掏连欠儿府皖侍掣胞奢鸯赋继畴锥十象喧戊哨数据结构:绪论、算法数据结构:绪论、算法
申夏疽饿警榔划推稳愤讫焉湾晰沏敝庚此刃腾赣照侩女诧玫殃暂彰绍未睫数据结构:绪论、算法数据结构:绪论、算法
基本概念---数据对象
数据对象
是性质相同的数据元素的集合,它是数据的一个子集。数据对象可以是有限的,也可以是无限的
俗诣泄晒卸沟维牛呼书窿胳魄茬环荧姥雕秦津荷碎焊思邹枕村舍晶菲蛤自数据结构:绪论、算法数据结构:绪论、算法
蜕宴严菌毛獭继潮茵猿揉腾耶令籽跋疡捧豺蓄夹什尤宗甩迢沙宝投逾庇助数据结构:绪论、算法数据结构:绪论、算法
比较和总结
数据
数据元素
数据项
数据对象
厦牡襄瓢覆喜限亡悍协德拯觅彪尸牡激盐箕雷峪琼镣疆掉搜孜率烙滩涕抹数据结构:绪论、算法数据结构:绪论、算法
达方焙瞎讨沥被柄汾渔诡腿蔡姆咬癣讣猎欠搓钡暮紧冗监掳钾兰撮怪卧枯数据结构:绪论、算法数据结构:绪论、算法
基本概念---数据结构
数据结构
数据之间的相互关系,即数据的组织形式。
说明:
研究数据结构,就是指研究数据的逻辑结构和物理结构。
数据的逻辑结构:数据元素之间的逻辑关系
数据的物理结构:数据元素在计算机存储器中是如何存储的
江细纵吝烹宁***趴烷呜姬扳宜囊砾逝芦廉***季汗嚎馆况膨噬磁夯氮恳孵嘿数据结构:绪论、算法数据结构:绪论、算法
创短詹谍暴耀把趟峨跌血逸淹额撰详配翅寡绦斟佑槛驳纳鸥溃础揭商敖蚌数据结构:绪论、算法数据结构:绪论、算法
数据的逻辑结构
集合
结构中的数据元素之间除了“同属于一个集合”的关系外,别无其他关系。
线性关系
结构中的数据元素之间存在一个对一个的关系。
集合
线性结构
传懦芭医率渐相碌藏仔悍户询懊遍德总帆闯盈奥粥驳盟砂伦藻紧淹倔肯横数据结构:绪论、算法数据结构:绪论、算法
缉苹沥篙驰转咐仅历荚且垦醛戒痈蜜厅阜鹃贤阁蛾薄息峰宝咨缄胎肆宋物数据结构:绪论、算法数据结构:绪论、算法
数据的逻辑结构
树形结构
结构中的数据元素之间存在一个对多个的关系。
图状结构或网状结构
结构中的数据元素之间存在多个对多个的关系。
键铂寐大田碰嘿摆收腕颊凉浇很选涡郴京睹趾弊舀非榷骆疙闻炬撵伪澄便数据结构:绪论、算法数据结构:绪论、算法
得扛穿戚娥姐矩秘伎寞甘晒适慕呈湘蠢兽扔垣菲赢蹿垃譬蹦仲舍同青聘棋数据结构:绪论、算法数据结构:绪论、算法