资料介绍
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)称为一个数据结构。数据结构包括逻辑结构和处理方式。
- Visual C++的介绍和数据类型详细说明 17次下载
- 封装基板的技术简介详细说明 0次下载
- C51的数据结构详细课件详细说明 13次下载
- 数据结构教程之线性表的详细资料说明 0次下载
- 什么是栈?数据结构中栈如何实现
- JAVA程序设计教程之数组的详细资料说明 0次下载
- 什么是数据结构?为什么要学习数据结构?数据结构的应用实例分析 14次下载
- 为什么要学习数据结构?数据结构的应用详细资料概述免费下载 13次下载
- 线性表的链式存储结构知识讲解 11次下载
- 线性表的简介及应用 8次下载
- C#数据结构和算法分析_ 魏宝刚 0次下载
- 线性表的基本操作源代码
- 线性表、顺序表和链表 0次下载
- 栈和队列 0次下载
- 数据结构课件 0次下载
- Linux中的进程栈、线程栈、内核栈以及中断栈 611次阅读
- 怎么设计实现一个无锁高并发的环形连续内存缓冲队列 1107次阅读
- 链表的基础知识 917次阅读
- SystemVerilog中可以嵌套的数据结构 1448次阅读
- 详细了解队列的特点及用处 7545次阅读
- Python的列表和元组两种数据结构区别差异分析 2019次阅读
- 数据结构中堆栈出栈序列问题解析 3175次阅读
- Java数据结构的线性表是怎样的 541次阅读
- 如何在最短的时间内搞定数据结构和算法,应付面试? 2608次阅读
- 你还会手写栈和队列吗栈和队列的基本实现程序说明 2728次阅读
- 哈希表是什么?哈希表数据结构详细资料分析 9876次阅读
- 堆和堆的应用:堆排序和优先队列 3664次阅读
- java中几种常用数据结构 1.4w次阅读
- java数据结构学习 728次阅读
- Python机器视觉编程常用数据结构与示例 1321次阅读
下载排行
本周
- 1电子电路原理第七版PDF电子教材免费下载
- 0.00 MB | 1490次下载 | 免费
- 2单片机典型实例介绍
- 18.19 MB | 92次下载 | 1 积分
- 3S7-200PLC编程实例详细资料
- 1.17 MB | 27次下载 | 1 积分
- 4笔记本电脑主板的元件识别和讲解说明
- 4.28 MB | 18次下载 | 4 积分
- 5开关电源原理及各功能电路详解
- 0.38 MB | 10次下载 | 免费
- 6基于AT89C2051/4051单片机编程器的实验
- 0.11 MB | 4次下载 | 免费
- 7蓝牙设备在嵌入式领域的广泛应用
- 0.63 MB | 3次下载 | 免费
- 89天练会电子电路识图
- 5.91 MB | 3次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 2PADS 9.0 2009最新版 -下载
- 0.00 MB | 66304次下载 | 免费
- 3protel99下载protel99软件下载(中文版)
- 0.00 MB | 51209次下载 | 免费
- 4LabView 8.0 专业版下载 (3CD完整版)
- 0.00 MB | 51043次下载 | 免费
- 5555集成电路应用800例(新编版)
- 0.00 MB | 33562次下载 | 免费
- 6接口电路图大全
- 未知 | 30320次下载 | 免费
- 7Multisim 10下载Multisim 10 中文版
- 0.00 MB | 28588次下载 | 免费
- 8开关电源设计实例指南
- 未知 | 21539次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935053次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537791次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233045次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191183次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183277次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138039次下载 | 免费
评论
查看更多