数据结构基础知识.docVIP

范围 第1，2，3，6，7，9，10章。黑体字为老师提到的考点，涉及算法都不考程序 绪论 ㈠ 四个基本结构：集合、线性结构、树形结构、网状结构 （书p5图） ㈡ 四种存储（物理）结构：顺序存储表示、链接存储表示、索引存储表示、散列存储表示 ㈢ 程序产生的五个阶段：需求、设计、分析、细化与编码、验证 ㈣ 算法的五个特性：有穷性、确定性、可行性、输入、输出（书p13） ㈤ 几种时间复杂度：（考计算） 1.O(1):常数时间 2.O(log2n)：对数时间 3.O(n)：线性时间 4.O(nlog2n)：线性对数时间 5.O(n2):平方时间 6.O(n3):立方时间 上述的时间复杂度的优劣次序如下（n=16): 7.O(2n):指数时间 O(1)O(log2n)O(n)O(nlog2n)O(n2)O(n3)O(2n) 第二章 线性表 ㈠ 单链表的基本运算 ·插入（三种情况，2和3一样） 在第一个结点前插入 2. 在链表中间插入 3. 在链表末尾插入 newnode-link = first ; newnode-link = p-link; newnode-link = p-link; first = newnode; p-link = newnode； p-link = newnode；