
项目一绪论任务一数据结构的基本概念1.1.1为什么要学结构1.1.2什么是数据结构1.1.3基本概念和术语1.1.4数据类型与抽象数据类型任务二算法和算法分析简介1.2.1算法1.2.2算法的描述1.2.3算法评价实训一验证哥德巴赫猜想小结项目二线表任务一线表的定义和基本操作任务二线表的顺序存储结构2.2.1线表的顺序存储结构基础知识2.2.2线表在顺序存储结构下的运算任务三线表的链式存储结构2.3.1线链表。2.3.2双向链表.实训二顺序表与链表的应用小结项目三栈和队列任务一栈3.1.1栈的定义及其运算3.1.2栈的顺序存储结构3.1.3栈的链式存储结构任务二算术表达式求值?任务三队列3.3,1队列的定义及其运算3.3.2队列的顺序存储结构3.3.3队列的链式存储结构3.3.4其他队列实训三栈与队列的应用小结项目四串任务一串的基本概念4.1.1串的定义4.1.2主串和子串任务二串的存储结构4.2.1串值的存储4.2.2串名的存储映像任务三串的基本运算及其实现4.3.1串的基本运算4.3.2串的基本运算实现实训四文件编辑系统小结项目五多维数组和广义表任务一多维数组5.1.1多维数组的概念5.1.2多维数组在计算机内的存放任务二多维数组的存储结构5.2.1行优先顺序5.2.2列优先顺序任务三特殊矩阵及其压缩存储5.3.1特殊矩阵5.3.2压缩存储……任务四堆排序...................l任务五快速排序.........................任务六归并排序.........任务七基数排序...............任务八外部排序.......................任务九各种排序方法的比较.........实训九排序系统...........小结......................