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

《数据结构与数据库应用基础教程》是2007年3月南开大学出版社出版的图书，作者是沈朝辉、赵宏、王刚。

• 书名 数据结构与数据库应用基础教程
• 作者 沈朝辉赵宏王刚
• ISBN 731002673X
• 页数 78
• 定价 ￥32.00元

内容提要

　　本书由多年从事计算机软件基础教学的教师编写。在编写过程底事仅搞低打吗中，特别注意遵循由浅入深、繁简适当的原则，采用图文并茂的形式，重在应用、加强基础、结合大量实例，深入浅出地讲解数据结构与算法、数据库应用、VisualBasic6.0的基本操作和面向对象编程技术。

　　本书可供高校非计算机专殖影其握总全业学生作为与软件基础有关课的教材，也可供从事计算机工作的技术人员及其他需要学习软件基础知识的读者自学使用。

　　《数据结构与数据库应用基础教程》共分三部分十八章，第一部分数据结构与算法基础的主要内容包括:算法基础、数据结构概述、线性表及其存储结构、栈和队孔个列、树与二叉树、图、查找与排序;第二部分数据库设计及应用基础的主要内容包括:数据库的基本概念、关系数据库设计、Access2003基础;第三部分VisualBasic程序设计基础的主要内容包括:VisualBasic6.0概述、VB数据类型、运算符和表达式、VB内部函数及数据的输入输出、窗体和常用控件、程序控制结构和构造来自数据类型、过程、菜长激住它左货单编辑器和多窗体程序设计、VB与数据库。

编辑推荐

　　本书是高校计算机基础教育第二层次的教材，供第一层次计算机文化基础与C/C++的后继课程使用。全书共分数据结构与算法基础，数据库设计及应用基础和VisualBasic程序设计基础三部分组成。本书对各部分的重点和难点，从不同角度、不同层次由浅入深地进行讲解，使读者通过阅读典型例题受到一定启发，深入而全面地理解数据360百科结构与算法、数据库应用及面向对象程序设计的基本概念，并通过独立完成一定数量的习题和上机实习操作，激发学生对先进科学技术的向往，启发学生对新知识的学习热情，培养学生创新意识，提高学死住油很额换棉生的创新能力，锻炼学生的动章须灯手实践能力。

目录

　才雷磁叶今车转况　第一部分 数据结构与算法基础

　　第1章 算法

　　1.1 算法来自的基本概念

　　1.2 算法360百科复杂度及算法的描述方式

　　第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章 Access2003基础

　　第三部分 VisualBasic程序设计基础

　　第11章 VisualBasic概述

　　第12章 VB数据类型、运算符和表达式

　　第13章 VB内部函数及数据的输入输出

　　第14章 窗体和常用控件

　　第15章 程序控制结构和构造数据类型

　　第16章 过程

　　第17章 菜单编辑器和多窗体程序设计

　　第18章 VisualBasic与数据库

　　参考文献