第一章 绪论
一、数据结构包括：逻辑结构、存储结构、运算（操作）三方面内容。
二、线性结构特点是一对一。
树特点是一对多   
图特点是多对多
三、数据结构的四种存储结构：顺序存储、链式存储、索引存储、散列存储
顺序存储结构和链式存储结构的区别？
线性结构的顺序存储结构是一种随机存取的存储结构。
线性结构的链式存储是一种顺序存取的存储结构。
逻辑结构分类：集合  线性  树  图，各自的特点。或者分为线性结构和非线性结构。
四、算法的特征P13
五、时间复杂度二叉树公式
  (1) i=1; k=0; 
  while(i<n)
  　{ k=k+10*i;i++;
  　} 
分析：
  i=1; //1
  k=0; //1
  while(i<n) //n
  { k=k+10*i; //n-1
  　i++; //n-1
  } 
  由以上列出的各语句的频度，可得该程序段的时间消耗：
T(n)=1+1+n+(n-1)+(n-1)=3n
可表示为T(n)=O(n)
六、数据项和数据元素的概念。
第二章  线性表
一、线性表有两种存储结构：顺序存储和链式存储，各自的优、缺点。
二、线性表的特点。
三、顺序表的插入、思想、时间复杂度o(n)、理解算法中每条语句的含义。
  （1）插入的条件：不管是静态实现还是动态实现，插入的过程都是从最后一个元素往后挪动，腾位置。静态是利用数组实现，动态是利用指针实现。不管静态还是动态，在表中第i个位置插入，移动次数都是n-i+1。
四、顺序表的删除、思想、时间复杂度o(n)、理解算法中每条语句的含义。 
（1）删除的条件：不管是静态实现还是动态实现，删除的过程都是从被删元素的下一位置向前挪动。静态是利用数组实现，动态是利用指针实现。不管静态还是动态，删除表中第i个元素，移动次数都是n-i。
五、顺序表的优缺点？为什么要引入链表？
答：顺序表的优点是可以随机存取，缺点是前提必须开辟连续的存储空间且在第一位置做插入和删除操作时，数据的移动量特别大。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。