practice4-数据结构1

简介: 快速学习practice4-数据结构1

数据结构1


section1

线性表(了解)

1、了解顺序表和链表的概念以及相应容器的运用

3、(拓展)用数组模拟链表

4、练习(一般不会考链表问题)

  • 单链表
  • 双向链表


栈和队列

1、了解栈和队列的特点

2、学会用相关的容器

3、(延伸)用数组模拟栈和队列



队列


section2

  1. 单调栈
  2. 单调队列
  3. 并查集

section3

树和图的遍历

1、了解树和图的概念
2、了解邻接表和邻接矩阵的定义


邻接表建图

1、用数组模拟邻接表

推荐视频1

推荐视频2

2、vector建邻接表

博客

例题:图的遍历

相关文章
|
7月前
|
存储 缓存 并行计算
C/C++ 数据结构设计与应用(二):自定义数据结构的设计 (Design of Custom Data Structures)
C/C++ 数据结构设计与应用(二):自定义数据结构的设计 (Design of Custom Data Structures)
142 0
【霍罗维兹数据结构】线索二叉树 | THREADED BINARY TREES
【霍罗维兹数据结构】线索二叉树 | THREADED BINARY TREES
87 0
|
存储 canal 前端开发
数据结构之Queue | 让我们一块来学习数据结构
数据结构之Queue | 让我们一块来学习数据结构
98 0
|
7月前
|
机器学习/深度学习 存储 算法
数据结构第一课-----------数据结构的介绍-1
数据结构第一课-----------数据结构的介绍
|
7月前
|
存储 算法
数据结构第一课-----------数据结构的介绍-2
数据结构第一课-----------数据结构的介绍
|
7月前
|
存储 算法 API
C/C++ 数据结构设计与应用(一): 数据结构的选择与应用 (Data Structure Selection and Application)
C/C++ 数据结构设计与应用(一): 数据结构的选择与应用 (Data Structure Selection and Application)
226 1
|
存储 canal 算法
数据结构之Stack | 让我们一块来学习数据结构
数据结构之Stack | 让我们一块来学习数据结构
61 0
|
7月前
|
算法 索引 Python
Python高级数据结构——线段树(Segment Tree)
Python高级数据结构——线段树(Segment Tree)
298 2
|
SQL JavaScript 前端开发
数据结构之Set | 让我们一块来学习数据结构
数据结构之Set | 让我们一块来学习数据结构
67 0

热门文章

最新文章