大话数据结构复习总结篇1---概念

标签：blog   http   数据   div   2014   问题   log   时间   tt   

1. 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系以及操作等相关问题的学科。

   数值分析是一门研究数值计算的学科。

   什么是数据结构？ 相互之间存在一种或多种特定关系的数据元素的集合。

   数据结构包括：物理结构与逻辑结构。

   逻辑结构：线性结构与非线性结构。线性结构包括：栈、队列、顺序表、串。

   非线性结构包括：树、图、集合。

   物理结构：指数据的逻辑结构在计算机中的存储形式。包括：顺序存储和链式存储。

   

   

2. 什么是算法？

   算法是为了解决某一个特定问题的步骤描述。在计算机中就是一系列指令序列。

   算法的特性：输入 输出 有穷 确定 可行。

   算法的效率度量方式：事后统计方法，事前分析估算方法。

   评价方式：时间复杂度与空间复杂度。

   时间复杂度排序：

   

3. 线性表

   ?

大话数据结构复习总结篇1---概念

标签：blog   http   数据   div   2014   问题   log   时间   tt   

原文地址：http://www.cnblogs.com/zhuxuekui/p/4148102.html