数据结构考研模糊知识点1.1

1、循环队列实现方式是单链表----是物理(存储)结构

2、广义表和数组是线性结构还是非线性结构?

来自百度词条)广义表(Lists,又称列表)是一种非线性的数据结构,是线性表的一种推广。即广义表中放松对表元素的原子限制,容许它们具有其自身结构。它被广泛的应用于人工智能等领域的表处理语言LISP语言中。在LISP语言中,广义表是一种最基本的数据结构,就连LISP 语言的程序也表示为一系列的广义表。

线性结构是一个有序数据元素的集合 [1] 
常用的线性结构有:线性表,栈,队列,双队列,数组,串。
关于广义表,是一种非线性的数据结构。
常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图
3、堆-是线性结构
4、效率:算法执行的时间
  复杂性:算法计算量
5、数据之间的关系称为结构
 
原文地址:https://www.cnblogs.com/zyqx/p/9325286.html