第一张 概论
1.1 引言
两项基本任务： 数据表示， 数据处理
软件系统生存期：软件计划，需求分析，软件设计，软件编码，软件测试，软件维护
机外表示------逻辑结构------存储结构
处理要求-----河北省招标投标公共服务平台基本运算和运算-------算法
1.2 数据，逻辑结构和运算
数据：凡是能够被计算机存储，加工的对象通称为数据
安徽事业单位考试论坛 数据项：数据项组成数据元素，但通常不具有完整确定的实际意义，或不被当做一个整体对待。广西公需科目登录入口 又称字段或域，是数据不可分割的最小标示单位。
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）为基本运算。
发布评论