摘要：
查找：线性表的顺序结构常数阶 链式 线性阶 插入和删除：线性表的顺序结构线性阶 链式 常数阶 阅读全文
摘要：
描述顺序存 结构需要3 个属性：• 存储空间的起始位置：数组 • 线性表的最大存储容量的数组长度 • 线性表的当前长度 LOC(ai)= LOC(ai) + (i-l)*c 最终平均移动次数和最中间的那个元素的移动次数相等 (n-1)/2 阅读全文
摘要：
阅读全文
摘要：
一。逻辑结构: 是指数据对象中数据 素之间的相互关系。 其实这也是我 今后最需要关注的问题 逻辑结构分为以 四种1. 集合结构 2.线性结构 3.数形结构 4，图形结构 二。物理结构： 1，顺序存储结,2 2. 链式存储结构 一，时间复杂度T 1. 用常数 取代运行时时中的所有加法常数2.在修改后的 阅读全文
摘要：
1 首先： //注意在C和C++里不同 在C中定义一个结构体类型要用typedef: 于是在声明变量的时候就可：Stu stu1; typedef struct Student { int a; }Stu; struct Student { int a; } Stu; (如果没有typedef就必须 阅读全文