文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > ch2(3)_blue
侵权投诉

ch2(3)_blue

线性表要点回顾

Review

线性结构(包括表、 数组)的定义和特点: 1. 线性结构(包括表、栈、队、数组)的定义和特点: 仅一个首、尾结点, 仅一个首、尾结点,其余元素仅一个直接前驱和一个 直接后继。 直接后继。 逻辑结构: 一对一” 逻辑结构:“一对一” 或 1:1 2.线性表 存储结构:顺序、 2.线性表 存储结构:顺序、链式 修改、插入、 运 算:修改、插入、删除 特征:逻辑上相邻,物理上也相邻; 特征:逻辑上相邻,物理上也相邻; 优点: 优点:随机查找快 O(1) 3.顺序 顺序存储 3.顺序存储 缺点:插入、删除慢 O(n) 缺点:插入、 4.链式存储 4.链式存储 链式 1/73

特征:逻辑上相邻,物理上不一定相邻; 不一定相邻 特征:逻辑上相邻,物理上不一定相邻; 缺点: 缺点:随机查找慢 O(n) 优点:插入、 优点:插入、删除快 O(1) COLLEGE OF AUTOMATION ENGINEERING

NANJING UNIV. of AERONAUT. & ASTRONAUT.

ch2(3)_blue

第1页

你可能喜欢

热门文档

相关文档

  • ch2(3)_blue_DS

    ch2(2)_blue_DS 10页 免费 ch2(1)_blue_DS 9页 免费 ch2(4)_blue...(struct DNode *L , int i, ElemType *e) L 关键步骤 1 2 3 P->next...

  • ch2(3)_blue_DS

    ch2(2)_blue_DS 10页 免费 ch2(1)_blue_DS 9页 免费 ch2(4)_blue_DS 暂无评价 60页 免费 ch2(3)_blue 暂无评价 75页 免费 ch2(1)_blue 暂无...

  • ch2(4)_blue_DS

    ch2(2)_blue_DS 10页 免费 ch2(1)_blue_DS 9页 免费 ch2(3)_blue_DS 11页 免费 ch2(1)_blue 暂无评价 52页 免费 ch2(3)_blue 暂无评价 75...

  • ch2(2)_blue_DS

    ch2(1)_blue_DS 9页 免费 ch2(3)_blue_DS 11页 免费 ch2(4)_blue_DS 暂无评价 60页 免费 ch2(1)_blue 暂无评价 52页 免费 ch2(3)_blue 暂无...

  • ch2(1)_blue

    ch2(2)_blue_DS 10页 免费 ch2(3)_blue 暂无评价 75页 免费 ch2(3)_blue_DS 11页 免费 ch2(4)_blue_DS 暂无评价 60页 免费 CH2_1 55页 2...

  • ch2(4)_blue_DS

    ch2(2)_blue_DS 10页 免费 ch2(1)_blue_DS 9页 免费 ch2(3)_blue_DS 11页 免费 ch2(1)_blue 暂无评价 52页 免费 ch2(3)_blue 暂无评价 75...

  • ch2(1)_blue_DS

    ch2(2)_blue_DS 10页 免费 ch2(3)_blue_DS 11页 免费 ch2(4)_blue_DS 暂无评价 60页 免费 ch2(1)_blue 暂无评价 52页 免费 ch2(3)_blue ...

  • ch2极限与配合 (3)

    ch2极限与配合 (3)_数学_自然科学_专业资料。第2章 孔、轴的极限与配合学习要点:目的:了解极限值和配合制的一般规律,为应用公差与配合标 准及学习各种典型...

  • ch2_3 单片机芯片的硬件结构(part 1 80C51)

    ch2_3 单片机芯片的硬件结构(part 1 80C51)_工学_高等教育_教育专区。武汉大学计算机学院嵌入式原理与技术教学PPT,配合北航版 刘树波+袁志勇主编教材。...

  • 离散数学 ch2.二元关系(3,4节)

    离散数学 ch2.二元关系(3,4节)_理学_高等教育_教育专区。2-3 关系的性质本节将研究关系的一些性质,它们在关系的研究 中起着重要的作用。这是本章最重要的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email