《软件工程专业基础综合》考试大纲和期末复习
第一部分数据结构与算法
考试题型：问答、分析、编程
总分：60分
一、栈（Stack）、队列（Queue）和向量（Vector）
内容:
单链表,双向链表,环形链表,带哨兵节点的链表;
栈的基本概念和性质,栈ADT及其顺序,链接实现;栈的应用;栈与递归;
队列的基本概念和性质,队列ADT及其顺序,链接实现;
队列的应用;环形队列;双向队列;
向量基本概念和性质;向量ADT及其数组、链接实现;
二、树
内容:树的基本概念和术语;树的前序,中序,后序,层次序遍历;
二叉树及其性质;普通树与二叉树的转换;
树的存储结构,标准形式;
