【文件属性】:
文件名称:南航922大纲
文件大小:13KB
文件格式:DOCX
更新时间:2020-11-08 09:10:56
大纲
【大纲】
1.数据结构基本概念及简单的算法分析
(1)数据结构基本概念;
(2)算法的定义、特性、时间复杂度、空间复杂度;
2.线性表
(1)顺序表和链表的存储与基本操作;
(2)循环链表;双向链表;
3.栈和队列
(1)栈和队列的定义;
(2)栈和队列的顺序和链式存储;
(3)栈和队列的应用;
4.字符串
(1)字符串的定义、存储和操作;
(2)字符串的模式匹配;
5.数组和广义表
(1)数组的顺序存储表示;
(2)矩阵的压缩存储;