数据结构(c语言版)(一)简单的概念了解

(1)数据结构是一门研究非数值计算的程序设计问题中计算机的_处理对象__ 及它们之间的 ___操作_____和运算等的学科。

(2)数据结构包括数据的_逻辑__结构和 __存储__结构。

(3)数据结构从逻辑上划分为三种基本类型_线性__图形_,树形

(4)数据的物理结构被分为顺序、链式索引和___散列__四种。

(5)一种抽象数据类型包括_数据结构_定义在其上的一组操作 两部分。
(6)数据的逻辑结构是指_ 一种或多种关系的数据元素的集合,数据的存储结构是指_数据的逻辑结构在计算机中的表示方式
(7)数据结构是指数据及其相互之间的__联系_ 当结点之间存在M对N(M∶N)的联系时,称这种结构为_图状_ 当结点之间存在1对N(1∶N)的联系时,称这种结构为_ 树状___ 。
(8)对算法从时间和空间两方面进行度量,分别称为_时间/空间复杂度分析。
(9)算法的效率可分为 _ 时间 效率和
__空间__效率。
(10)for(i=1,t=1,s=0;i<=n;i++) {t=t*i;s=s+t;}的时间复杂度为 _O(1)__。

小整理:数据结构(c语言版)(一)简单的概念了解