编程知识点巩固.docVIP

编程知识点巩固

模块一：数据结构与算法

1.数组

-定义：存储相同数据类型元素的连续内存空间。

-特点：通过索引访问，插入和删除操作效率较低。

-应用：实现栈、队列等数据结构。

2.链表

-定义：由节点组成的序列，每个节点包含数据和指向下一个节点的指针。

-类型：单链表、双链表、循环链表。

-应用：实现栈、队列、LRU缓存。

3.栈

-定义：后进先出（LIFO）的数据结构。

-操作：压栈（push）、弹栈（pop）。

-应用：函数调用栈、表达式求值。

4.队列

-定义：先进先出（FIFO）的数据结构。

-操作：入队（enqueue）、出队（dequeue）。

-应用：任务调度、消息队列。

5.树

-定义：非空节点集合，有根节点，每个节点有子节点。

-类型：二叉树、平衡树、B树。

-操作：遍历（前序、中序、后序）、搜索、插入、删除。

-应用：文件系统、数据库索引。

6.图

-定义：由顶点和边组成的集合。

-类型：有向图、无向图、加权图、无权图。

-算法：深度优先搜索（DFS）、广度优先搜索（BFS）、Dijkstra算法、A算法。

-应用：网络路由、社交网络分析。

7.算法复杂度

-时间复杂度：描述算