电子发烧友App

硬声App

0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示
电子发烧友网>电子资料下载>模拟数字>数据结构的简介和线性表及栈队列和数组的详细说明

数据结构的简介和线性表及栈队列和数组的详细说明

2020-01-06 | pdf | 0.05 MB | 次下载 | 2积分

资料介绍

1.1 引言

两项基本任务:数据表示,数据处理

软件系统生存期:软件计划,需求分析,软件设计,软件编码,软件测试,软件维护

由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型,这种数学模型的建立,选择和实现是数据结构的核心问题。

机外表示 ------逻辑结构 ------存储结构

处理要求 -----基本运算和运算 -------算法

1.2.1 数据,逻辑结构和运算

数据:凡是能够被计算机存储,加工的对象通称为数据

数据元素:是数据的基本单位,在程序中作为一个整体加以考虑和处理。又称元素、顶点、结点、记录。

数据项: 数据项组成数据元素, 但通常不具有完整确定的实际意义, 或不被当作一个整体对待。 又称字段或域,

是数据不可分割的最小标示单位。

1.2.2 数据的逻辑结构

逻辑关系:是指数据元素之间的关联方式,又称“邻接关系” 逻辑结构 :数据元素之间逻辑关系的整体称为逻辑结构。即数据的组织形式。四种基本逻辑结构:

1 集合:任何两个结点间没有逻辑关系,组织形式松散

2 线性结构:结点按逻辑关系依次排列成一条“锁链”

3 树形结构:具有分支,层次特性,形态像自然界中的树 4. 图状结构:各个结点按逻辑关系互相缠绕,任何两个结点都可以邻接。

注意点 : 1. 逻辑结构与数据元素本身的形式,内容无关。

2. 逻辑结构与数据元素的相对位置无关

3. 逻辑结构与所含结点个数无关。运算:运算是指在任何逻辑结构上施加的操作,即对逻辑结构的加工。加工型运算:改变了原逻辑结构的“值” ,如结点个数,结点内容等。

引用型运算 :不改变原逻辑结构个数和值,只从中提取某些信息作为运算的结果。引用:查找,读取加工:插入,删除,更新同一逻辑结构 S 上的两个运算 A 和 B, A 的实现需要或可以利用 B,而 B 的实现不需要利用 A,则称 A 可以归约为 B。假如 X 是 S上的一些运算的集合, Y是 X 的一个子集, 使得 X 中每一运算都可以规约为 Y 中的一个或多个运算,而 Y 中任何运算不可规约为别的运算,则称 Y 中运算(相对于 X)为基本运算。将逻辑结构 S和在 S上的基本运算集 X 的整体( S,X)称为一个数据结构。数据结构包括逻辑结构和处理方式。

下载该资料的人也在下载 下载该资料的人还在阅读
更多 >

评论

查看更多

下载排行

本周

  1. 1电子电路原理第七版PDF电子教材免费下载
  2. 0.00 MB  |  1490次下载  |  免费
  3. 2单片机典型实例介绍
  4. 18.19 MB  |  92次下载  |  1 积分
  5. 3S7-200PLC编程实例详细资料
  6. 1.17 MB  |  27次下载  |  1 积分
  7. 4笔记本电脑主板的元件识别和讲解说明
  8. 4.28 MB  |  18次下载  |  4 积分
  9. 5开关电源原理及各功能电路详解
  10. 0.38 MB  |  10次下载  |  免费
  11. 6基于AT89C2051/4051单片机编程器的实验
  12. 0.11 MB  |  4次下载  |  免费
  13. 7蓝牙设备在嵌入式领域的广泛应用
  14. 0.63 MB  |  3次下载  |  免费
  15. 89天练会电子电路识图
  16. 5.91 MB  |  3次下载  |  免费

本月

  1. 1OrCAD10.5下载OrCAD10.5中文版软件
  2. 0.00 MB  |  234313次下载  |  免费
  3. 2PADS 9.0 2009最新版 -下载
  4. 0.00 MB  |  66304次下载  |  免费
  5. 3protel99下载protel99软件下载(中文版)
  6. 0.00 MB  |  51209次下载  |  免费
  7. 4LabView 8.0 专业版下载 (3CD完整版)
  8. 0.00 MB  |  51043次下载  |  免费
  9. 5555集成电路应用800例(新编版)
  10. 0.00 MB  |  33562次下载  |  免费
  11. 6接口电路图大全
  12. 未知  |  30320次下载  |  免费
  13. 7Multisim 10下载Multisim 10 中文版
  14. 0.00 MB  |  28588次下载  |  免费
  15. 8开关电源设计实例指南
  16. 未知  |  21539次下载  |  免费

总榜

  1. 1matlab软件下载入口
  2. 未知  |  935053次下载  |  免费
  3. 2protel99se软件下载(可英文版转中文版)
  4. 78.1 MB  |  537791次下载  |  免费
  5. 3MATLAB 7.1 下载 (含软件介绍)
  6. 未知  |  420026次下载  |  免费
  7. 4OrCAD10.5下载OrCAD10.5中文版软件
  8. 0.00 MB  |  234313次下载  |  免费
  9. 5Altium DXP2002下载入口
  10. 未知  |  233045次下载  |  免费
  11. 6电路仿真软件multisim 10.0免费下载
  12. 340992  |  191183次下载  |  免费
  13. 7十天学会AVR单片机与C语言视频教程 下载
  14. 158M  |  183277次下载  |  免费
  15. 8proe5.0野火版下载(中文版免费下载)
  16. 未知  |  138039次下载  |  免费