计算机考研
400-6239-993 全国咨询热线服务
当前位置:首页 > 计算机考研 > 考研备考 > 所有 > 专业课二 > 知识总结 >

2022考研武汉工程大学计算机数据结构知识点:线性表

关键字: 时间:2022.01.23
数据结构

1. 掌握数据结构的基本概念、基本原理和基本方法。

2. 掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。

3. 能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用 C 或 C++语言设计与实现算法的能力。

一、线性表

(一)线性表的定义和基本操作

(二)线性表的实现

1. 顺序存储

2. 链式存储

3. 线性表的应用