数据结构笔记1绪论

前言

做一下数据结构的笔记。

笔记

文章目录

  • ​​数据结构笔记1绪论​​
  • ​​前言​​
  • ​​笔记​​
  • ​​思维框架图​​
  • ​​基本概念和术语​​
  • ​​数据的逻辑结构与存储结构​​
  • ​​算法和算法分析​​
  • ​​常见习题​​
  • ​​选择题​​
  • ​​判断题​​
  • ​​思绪​​

思维框架图

基本概念和术语

数据结构笔记1绪论_数据结构

数据的逻辑结构与存储结构

数据结构笔记1绪论_数据结构_02

算法和算法分析

数据结构笔记1绪论_逻辑结构_03

常见习题

选择题

1.一个算法应该是（ ）。

A．程序

B．问题求解步骤的描述

C．要满足五个基本特性

D．A和C

B

2.以下数据结构中，（ ）是非线性数据结构

A.树 B.字符串 C.队 D.栈

A

判断题

（ ）数据元素是数据的最小单位。

（ ）健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

（ ）数据的逻辑结构是指数据的各数据项之间的逻辑关系。

（ ）数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构。

（ ）数据的物理结构是指数据在计算机内的实际存储形式。

（ ）数据结构的抽象操作的定义与具体实现有关。

BABBAB

思绪

序列就是开个头。考点基本的概念和时间复杂度。

之后准备写一下后续内容

数据结构笔记1绪论_逻辑结构_04

线性表是基础，树是考试重点，查找和排序会考难点。

在前端中也有DOM。也涉及到树的遍历。