- 1、本文档共471页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《算法数据结构》 概述 基本概念 数据:数据是信息的载体,是描述客观事物的数、字符、以及所有能输入到计算机中,被计算机程序识别、存储和加工处理的符号的集合。 数据对象:数据的子集。具有相同性质的数据成员(数据元素)的集合。 数据元素:是数据的最小单位,有时一个数据元素由数据项组成(具有独立含义的最小标识单位)。 数据类型:具有相同性质的计算机数据集合及在这个集合上的一组操作。 数据结构:指的是数据之间的相互关系,即数据的组织形式。(逻辑结构,存储结构,运算操作) 概述 逻辑结构 概述 概述 概述 一、表 鳞羽设计 基本概念 表是由N个同一类型的元素组成的有限序列,N是表的长度。 N=0,空表。N0,前驱,后继。 表的逻辑上是一种邻接的线性关系。 元素同构,且不能出现缺项。 一、表 鳞羽设计 逻辑结构 表是由N个同一类型的元素组成的有限序列,N是表的长度。 N=0,空表。N0,前驱,后继。 表的逻辑上是一种邻接的线性关系。 元素同构,且不能出现缺项。 一、表 鳞羽设计 存储结构 表是由N个同一类型的元素组成的有限序列,N是表的长度。 N=0,空表。N0,前驱,后继。 表的逻辑上是一种邻接的线性关系。 元素同构,且不能出现缺项。 一、表 鳞羽设计 运算操作 置空表SETNULL(L) void SETNULL(L) sequenlist *L; { L-last=-1; } 一、表 鳞羽设计 求长度LENGTH(L) int LENGTH(L) sequenlist *L; { return(L-last+1); } 一、表 鳞羽设计 取元素GET(L,i) 一、表 鳞羽设计 定位LOCATE(L,x) 一、表 鳞羽设计 插入INSERT(L,x,i) 一、表 鳞羽设计 删除DELETE(L,i) 一、表 鳞羽设计 算法分析 文化是人类在社会历史发展中所创造的物质财富和精神财富的总和 计算机的逻辑思维功能是人脑思维的延伸,大大地提高了人类的思维能力 以计算机文化为特征的信息时代文化,其实质是人对自身(大脑)的开发 第 2 章 数与编码 数及其表示 数 数是对事物的量的抽象。 计数 按照每个自然数所表示的量由小到大列举的过程称为计数。 数制 数制就是用一组统一的符号和规则表示数的方法。 数符、基数、位权、逢 r 进一 。 第 2 章 数与编码 在电子计算机内部则使用二进制数 可行性、可靠性、简易性、逻辑性。 计算机技术领域常用二进制、十进制、八进制和十六进制。 不同计数制之间的转换 一般通过十进制数进行转换。 二进制数与八进制数、二进制数与十六进制数具有直接转换的特性。 第 2 章 数与编码 信息的编码 信息系统的工作原理 源信息 → 转换(编码)→ 加工、传输 → 转换(解码)→ 目标信息 信息的二进制数字化编码 在电子计算机内部,数值信息(数)是用二进制形式来表现的;非数值信息(字符、图形、声音等)则是通过对其进行二进制编码来处理的。 比特(bit)是度量信息的最小单位。 信息的编码就是给信息指定一个比特序列。 第 2 章 数与编码 字符的编码 美国标准信息交换代码(ASCII码,American Standard Code for Information Interchange)。每个字符用 7 位二进制数编码。 汉字的编码 国家标准信息交换用汉字编码(GB 2312-80),简称为国标码,字符集中的每个字符都被指定了一个双 7 位的二进制编码。 第 2 章 数与编码 汉字区位表 一级汉字(3755 个)按汉语拼音顺序排列,二级汉字(3008 个)按偏旁部首的顺
您可能关注的文档
最近下载
- JB_T 10295-2014 深松整地联合作业机.pdf
- 清产核资审计报告模板(范文).pdf
- 教育部2024年专项任务项目(高校辅导员研究)申请评审书《大学生“社恐”现象的心理机制与有效应对研究 》.docx VIP
- GB∕T 15115-2024 压铸铝合金GB∕T 15115-2024 压铸铝合金.pdf
- 第六届(2024年)“信用电力”知识竞赛活动总试题库-上(单选题汇总).docx
- 庄子(最完整的版本).pdf
- 《我爱这土地》PPT课件.ppt
- 雷雨-剧本原文-高中语文雷雨剧本原文.docx VIP
- 国家开放大学《人体解剖生理学》形考任务1-4附参考答案.pdf VIP
- 瑜伽社团总结PPT.pptx VIP
文档评论(0)