- 6
- 0
- 约2.25万字
- 约 12页
- 2021-08-21 发布于天津
- 举报
数据结构知识点概括
第一章 概 论
数据就就是指能够被计算机 识别、存储与加工处理 得信息得载体 。
数据元素就是数据得 基本单位 ,可以由若干个 数据项 组成。 数据项 就是具有独立含义得最小标识 单位。
数据结构得定义 :
·逻辑结构 : 从逻辑结构上描述数据,独立于计算机 .·线性结构: 一对一关系 。
·线性结构:多对多关系。
·存储结构 :就是逻辑结构用计算机语言得实现。 ·顺序存储结构 :如数组。
· 链式存储结构 :如链表。
·索引存储结构 :·稠密索引 :每个结点都有索引项。
稀疏索引 :每组结点都有索引项 .
散列存储结构 :如散列表。·数据运算。·对数据得操作。定义在逻辑结构上,每种逻辑结构都有一个运算集合。
·常用得有 :检索、插入、删除、更新、排序 。
数据类型 :就是一个值得集合以及在这些值上定义得 一组操作 得总称 .
·结构类型 :由用户借助于描述机制定义 ,就是导出类型。
抽象数据类型A DT : ·就是抽象数据得组织与与之得操作。相当于在概念层上描述
问题 .
·优点就是将数据与操作封装在一起实现了信息隐藏 .
程序设计得实质就是对实际问题选择一种好得数据结构,设计一个好得算法 .算法取决
于数据结构。
算法就是一个良定义得计算过程,以一个或多个值输入 ,并以一个或多个值输出.
评价算法得好坏得因素: ·算法就是正确得 ;
·执行算法得时间
您可能关注的文档
- 《报任安书》文言知识整理.doc
- 《报任安书》知识点整理教学案.doc
- 《拒腐防变警钟长鸣》观后感3篇.doc
- 《按劳分配为主体多种分配方式并存》学案.doc
- 《挑山工》教学设计之四.doc
- 《挪威的森林》观后感.doc
- 《挪威的森林》读书笔记.doc
- 《探究弹性势能的表达式》同步测试.doc
- 《搞懂金融的第一本书》读后感精选10篇.doc
- 《摆渡人》读后感:生活中的摆渡.doc
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 机械设计课程设计《单级圆柱齿轮减速器说明书》.pdf VIP
- 石家庄铁道大学四方学院《中国近代史纲要》2023-2024学年第一学期期末试卷.pdf VIP
- 中信金融资产招聘考试笔试题目及答案.docx VIP
- 教育部学位授予和人才培养学科目录.doc VIP
- 承压热水锅炉突发超压事故应急演练资料全套(含方案、记录、评估、总结).docx VIP
- 2025年中职(烘焙工艺)蛋黄酥制作试题及答案.doc VIP
- 13.3 电磁感应现象及其应用 课件 (共23张PPT)高一物理人教版(2019)必修第三册.pptx VIP
- 2025年中国AI论文润色工具学术伦理争议调研报告_2025年12月.docx VIP
- 世界文化遗产峨嵋山风景名胜区(包括乐山大佛)的资料.docx VIP
- 2025年演出经纪人直播演出未来发展趋势与创新方向专题试卷及解析.pdf VIP
原创力文档

文档评论(0)