线性表要点回顾
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(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(2)_blue_DS 10页 免费 ch2(1)_blue_DS 9页 免费 ch2(4)_blue_DS 暂无评价 60页 免费 ch2(3)_blue 暂无评价 75页 免费 ch2(1)_blue 暂无...
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 9页 免费 ch2(3)_blue_DS 11页 免费 ch2(4)_blue_DS 暂无评价 60页 免费 ch2(1)_blue 暂无评价 52页 免费 ch2(3)_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(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 10页 免费 ch2(3)_blue_DS 11页 免费 ch2(4)_blue_DS 暂无评价 60页 免费 ch2(1)_blue 暂无评价 52页 免费 ch2(3)_blue ...
ch2极限与配合 (3)_数学_自然科学_专业资料。第2章 孔、轴的极限与配合学习要点:目的:了解极限值和配合制的一般规律,为应用公差与配合标 准及学习各种典型...
ch2_3 单片机芯片的硬件结构(part 1 80C51)_工学_高等教育_教育专区。武汉大学计算机学院嵌入式原理与技术教学PPT,配合北航版 刘树波+袁志勇主编教材。...
离散数学 ch2.二元关系(3,4节)_理学_高等教育_教育专区。2-3 关系的性质本节将研究关系的一些性质,它们在关系的研究 中起着重要的作用。这是本章最重要的...
热门文档