精通计算机知识点.docVIP

精通计算机知识点

数据结构与算法

1.数据结构

1.1数组

1.1.1一维数组

1.1.2多维数组

1.2链表

1.2.1单向链表

1.2.2双向链表

1.2.3循环链表

1.3栈

1.3.1栈的定义

1.3.2栈的操作

1.4队列

1.4.1队列的定义

1.4.2队列的操作

1.5树

1.5.1二叉树

1.5.2二叉搜索树

1.5.3平衡树

1.6图

1.6.1图的定义

1.6.2图的遍历

2.算法

2.1排序算法

2.1.1冒泡排序

2.1.2选择排序

2.1.3插入排序

2.1.4快速排序

2.1.5归并排序

2.2查找算法

2.2.1顺序查找

2.2.2二分查找

2.3算法复杂度

2.3.1时间复杂度

2.3.2空间复杂度

操作系统

1.进程管理

1.1进程的定义

1.2进程状态

1.3进程调度

1.4进程同步与互斥

1.5死锁

2.内