软件技术基础复习要点__电子科技大课件.docVIP

《软件技术基础》课程复习要点 第一章 数据结构 第一节 数据结构的基本概念 1、数据结构的定义，识记 计算机系统中数据的组织形式及其相互关系 术语：数据、数据元素、数据项，识记 3、数据结构三个层次：逻辑结构、存储结构、算法（数据的操作集合），识记 4、数据结构三个层次之间的关系，领会 5、类C语言风格的算法描述方法，简单应用 6、运用数据结构方法，抽象描述物理对象，简单应用 7、存储结构的四种类型，识记 顺序（经常进行查找运算 ） 链接（经常进行插入删除的话选这个） 索引 散列 第二节 线性结构 1、线性表的定义和特点，识记 2、顺序表的结构声明，识记 3、顺序表的插入、删除算法，领会和熟练应用 4、单向链表的结构声明、特点，识记 5、单向链表的创建、插入、删除、查找算法，领会和熟练应用 6、双向链表的结构及插入和删除算法，识记 7、循环链表的结构特点，领会 8、利用顺序表和链表解决简单问题，综合应用 9、栈的定义、特点，顺序栈、链栈的入栈和出栈算法，识记 10、利用栈的特点解决简单问题，综合应用 11、队列的定义、特点，循环队列的特点，识记 12、利用队列的特点解决简单问题，综合应用 13、二维矩阵数据元素的位置计算，简单应用 14、二维矩阵的压缩方法，特别是三元组方法，领会 15、串的特点和串的存储结构，了解 第三节 非线性结构 1、树结构的定义，识记 2、树的相关术