数据结构与数据库应用基础教程

出版时间：2007-3  出版社：南开大学  作者：沈朝辉  页数：307  

内容概要

　　本书是高校计算机基础教育第二层次的教材，供第一层次计算机文化基础与C／C++的后继课程使用。全书共分三部分十八章，第一部分数据结构与算法基础的主要内容包括：算法基础、数据结构概述、线性表及其存储结构、栈和队列、树与二叉树、图、查找与排序；第二部分数据库设计及应用基础的主要内容包括：数据库的基本概念、关系数据库设计、 Access 2003基础；第三部分Visual Basic程序设计基础的主要内容包括： Visual Basic 6.0概述、VB数据类型、运算符和表达式、VB内部函数及数据的输入输出、窗体和常用控件、程序控制结构和构造数据类型、过程、菜单编辑器和多窗体程序设计、VB与数据库。　　本书由多年从事计算机软件基础教学的教师编写。在编写过程中，特别注意遵循由浅入深、繁简适当的原则，采用图文并茂的形式，重在应用、加强基础、结合大量实例，深入浅出地讲解数据结构与算法、数据库应用、Visual Basic 6.0的基本操作和面向对象编程技术。　　本书可供高校非计算机专业学生作为与软件基础有关课的教材，也可供从事计算机工作的技术人员及其他需要学习软件基础知识的读者自学使用。

书籍目录

第一部分　数据结构与算法基础第1章　算法1.1　算法的基本概念1.2　算法复杂度及算法的描述方式第2章　数据结构的基本概念2.1　什么是数据结构2.2　数据结构的图形表示2.3　线性结构与非线性结构第3章　线性表及其存储结构3.1　线性表的基本概念3.2　线性表的顺序存储及其运算3.2.1　线性表的顺序存储3.2.2　线性表的运算3.3　线性链表 3.3.1　线性链表的基本概念3.3.2　线性链表的基本运算3.3.3　链表应用举例第4章　栈和队列4.1　栈及其基本运算4.2　队列及其基本运算第5章　树与二叉树5.1　树的基本概念5.2　二叉树及其基本性质5.3　二叉树的存储结构5.4　二叉树的遍历5.5　树的存储结构5.6　森林与二叉树的转换5.7　哈夫曼树及其应用第6章　图6.1　图的基本概念6.2　图的存储结构6.3　图的遍历第7章　查找与排序7.1　查找7.1.1　查找的基本概念7.1.2　顺序查找7.1.3　折半查找7.1.4　分块查找7.1.5　二叉排序树查找7.1.6　散列表的存储和查找7.2　排序7.2.1　排序的基本概念7.2.2　冒泡排序7.2.3　插入排序7.2.4　选择排序7.2.5　快速排序7.2.6　归并排序7.2.7　排序方法比较第二部分　数据库设计及应用基础第8章　数据库的基本概念8.1　信息与数据、数据处理与数据管理8.1.1　信息与数据8.1.2　数据处理与数据管理8.2　数据管理技术的发展8.2.1　人工管理阶段8.2.2　文件管理系统阶段8.2.3　数据库管理系统阶段8.3　数据库、数据库管理系统和数据库系统8.3.1　数据库8.3.2　数据库管理系统8.3.3　数据库系统8.4　数据模型8.4.1　概念模型8.4.2　数据模型8.5　关系的规范化8.5.1　关系模式的存储异常8.5.2　函数依赖8.5.3　关系的规范化第9章　关系数据库的设计9.1　数据库设计概述……第10章　Access 2003基础第三部分　Visual Basic程序设计基础第11章　Visual Basic概述第12章　VB数据类型、运算符和表达式第13章　VB内部函数及数据的输入输出第14章　窗体和常用控件第15章　程序控制结构和构造数据类型第16章　过程第17章　菜单编辑器和多窗体程序设计第18章　Visual Basic与数据库参考文献