线性表,数组,链接表.ppt_第1页
线性表,数组,链接表.ppt_第2页
线性表,数组,链接表.ppt_第3页
线性表,数组,链接表.ppt_第4页
线性表,数组,链接表.ppt_第5页
已阅读5页，还剩55页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、第二章数据结构(DS )、基本概念线性表和数组堆栈和队列表字符串树检索和排序、DS基本概念，为什么要研究DS？ 对象是1968年复杂设立的。 美国唐奥克努特教授计算机编程技术第一卷基本算法计算机专业基础课是学习编译原理、操作系统、数据库原理的基础、DS基本概念、数据：信息载体， 计算机加工处理的对象数值数据非数值数据要素构成数据的基本单位数据项目数据结构相互间具有一个或多个特定关系的数据要素的集合Data_Structure=(D，r )逻辑结构：数据要素间的相互关系，面向问题记忆结构：逻辑结构由修正计算机实现， 面向修正机运算：用逻辑结构定义对应的一组运算，在存储结构上构建算法，实现这些运算

2、DS的抽象数据类型(ADT )描述对象的抽象数据模型和一组相关操作定义与实现分离，在信息隐藏c中实现类定义ADT、逻辑结构、集合结构群集，实现无序、 不重复用途：分类、搜索线性结构线性集合、秩序、一对一关系树结构图/元素之间为一对多关系用途树表检索：小型多级索引的构建、检索过程的优化、二叉排序树、二叉平衡树、b、B-树堆：内外排序、优先队列前缀码、 多对多、无秩序、无秩序、记忆结构、依次记忆逻辑上邻接和物理上邻接， 提供一种使用存储结构索引函数索引表子表开头地址子表哈希存储理想的搜索数据的方式，该存储结构索引函数索引表包含地址索引表和子表，该地址索引表存储连续存储单元中存储的例如数组链接那样的

3、针对每个要素存储指针域的其他要素s消去DS插入要素删除要素排序搜索更新判定DS空或满意长度，定义算法，正确描述解决问题的方法的一系列严格的穷阶特性输入输出确定性是穷性有效性描述自然语言、方块图、高级语言、本教材中的算法描述语言， 算法的性能标准正确性达到功能要求编程样式的可用性：友好性、模块化可读性：结构化、命名规则、文档健壮性数据检查、调用状态检查、错误处理以及用户交互效率算法所消耗的资源算法的空间、时间复杂性分析、算法示例编制=NULL )，算法的定量分析，算法的预估空间复杂度算法存储空间随着问题规模n而增加的数量g(n )问题规模：例如，记录个数空间单位：一个工作单元占据的存储空间的大小静态部分(程序代码，常数)和可变部分(变量，堆栈， 算法的定量分析，时间复杂度算法的执行时间随问题规模n而增加的数量f(n )时间单位：程序步长渐进时间复杂

人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论