顺序表建表 数组作为顺序表的载体length描述顺序表的长度 单链表建表就是一系列插入操作为了规范操作 一般在两个...[作者空间]
单链表(链式存储结构)插入 单链表(链式存储结构)删除 有头结点的单链表在开始结点前插入元素等同在头结点后插入元素...[作者空间]
0位置之前 插入 要移动n个元素后面位置插入 比前面位置少移动一个于是推出了i位置之前插入 要移动n-i个元素 这...[作者空间]
按元素的特性分类再按元素的不同组织关系分类如一对一、一对多、多对多 先强调元素的相同特性再强调元素的不同组织关系 ...[作者空间]
考点 我们一般的思维是见缝插针图中0~7 有8个元素8-1是7 再加上首尾 是9个空隙 第二种是策略是在某个位置上...[作者空间]
数组实现 结构体实现 带头结点的单循环链表 带头结点的双循环链表 带头结点 带头结点的单循环链表和双循环链表 不管...[作者空间]
下列( )与数据的存储结构无关的是A栈B双向链表C散列表D线索树E循环队列 答案A 栈 是逻辑结构 线性表 加了...[作者空间]
第一种理解求出执行次数k的值 第二种理解n/2 作为x值的 最小上界求出执行次数k的最小上界f(n)是大O表示法中...[作者空间]
cf(N)上界cg(N)下界 大O表示法 包含 小o表示法、θ表示法重合曲线也算上界曲线 小于等于去掉等于的情况 ...[作者空间]
随机存取 Random Access其实翻译为 任意存取更好任意的 随性的想存哪个单元就存哪个想读哪个单元就读哪个...[作者空间]