产品详情
内容简介
《数据结构与数据库技术》主要内括两大部分：部分为数据结构括线表、栈和队、串、数组、树、图等，以及排序和查找等操作；部分为数据库技术括数据库概论、数据库技术基础、关系数据库基本理论、数据库设计、关系数据库标准语言SQL等。 《数据结构与数据库技术》适合非计算机专业的本、专科教材，也可供自学计算机基础知识的读者参考。
目录
部分 数据结构第1章 绪论1．1 数据结构的概念1．2 算法和算法分析第2章 线表2．1 线表的逻辑结构2．2 线表的顺序存储及运算实现2．3 线表的链式存储及运算实现2．4 顺序表和链表的比较第3章 栈和队列3．1 栈3．2 栈的应用举例3．3 队列第4章 串4．1 串及其基本运算4．2 串的定长顺序存储及基本运算第5章 数组5．1 多维数组5．2 特殊矩阵的压缩存储5．3 稀疏矩阵第6章 树6．1 树的概念6．2 树的表示6．3 树的基本操作与存储6．4 树的应用第7章 二叉树7．1 二叉树的基本概念7．2 二叉树的质7．3 二叉树的存储7．4 二叉树的基本操作及实现7．5 二叉树的遍历方法及递归实现7．6 二叉树遍历的非递归实现7．7 由遍历序列恢复二叉树7．8 二叉树的应用7．9 哈夫曼树7．10 树、森林与二叉树的转换第8章 图8．1 图的基本概念8．2 图的存储表示8．3 图的遍历8．4 图的连通8．5 小生成树8．6 短路径8．7 关键路径第9章 查找9．1 基本概念9．2 线表的查找9．3 树表的查找9．4 散列表的查找……部分 数据库技术
