摘要： 第二章 windows编程基础 第一节 引言 为了跟上潮流，我们抛弃了已快被淘汰的DOS操作系统，所有的讲解和例程都是基于微 软的Windows操作系统的。考虑到很多的用户并没有Windows编程基础，所以我们设置了这 一专门讲述、讨论Windows的术语、概念的部分，以使这... 阅读全文

摘要： 第一节. 概述 随着计算机技术的发展，计算机从高技术的神坛上走下来，走进我们的家庭，走进我们 的娱乐生活中。在家用计算机的使用中，作为游戏机的使用率是很高的。同时对于游戏 迷来说现有的游戏中总有很多不足之处，让人想一试... 阅读全文

摘要： 目标. 在本章中，你将学习到： 图相关的概念 实现图 应用图解决编程问题 考虑一种情况： 你必须访问一系列城市并且在结束的时候返回原来的城市。 对此，你需要： 找到最短或花费最少的路径，它开始于当前的城市，访问每一个预期的城市，然后返回原来的城市。 你如何解决此问题？ ... 阅读全文

摘要： 目标 在本章中，您将学习： 应用树来解决编程问题 实现线索二叉树 索引 磁盘文件中的数据一般是按记录方式组织的。一条记录由许多字段组成，其中一个就是键字段。 这个键字段被用于唯一地标识文件中的每条记录。 索引是从磁盘文件中访问记录的数据访问方法之一。 索引通过称为索引的... 阅读全文

摘要： 在本章中，你将学习： 在树中存储数据 实现二叉树 实现二叉搜索树 假设你被要求呈现操作系统的目录结构。 目录结构含有不同的文件夹和文件。一个文件夹可能含有更多的子文件夹和文件。 在这种情况下，要用线型结构来表示这种结构几乎是不可能的，因为所有的项目之间都有层级关系。 要表示这样的... 阅读全文

摘要： 目标 在本章中，你将学到： 识别队列的特性 运用不同类型的队列 运用队列来解决编程问题 使用散列法存储和搜索数据 考虑这样一种情形，你要创建一个有以下请求集的应用程序： 应用程序可被应用于多用户的请求。 每次，仅处理一个请求。 先到的请求优先被处理。 然而，这些软件接受请求的速度... 阅读全文

摘要： 目标 在本章中,你将学到: 识别栈的特性 实施栈 运用栈来解决编程问题 什么是栈？ 栈就是一个只能访问其末尾数据的数据结构，这一端也叫做顶部。 数据仅能在顶部进行插入和删除操作。 最新插入的数据将被最先删除。 因此，栈也被称为后进先出数据结构（Last-I... 阅读全文

摘要： 在本章中，你将学习： 执行双链接列表 执行循环链接列表 应用链接列表以解决编程问题 现在，考虑一个示例，您需要以降序的方式显示这些数字。 如何解决此问题？ 每一个节点链接到序列中的下一个节点，这意味着您只能以正向遍历列表，这样的链接列表称为单链接列表。要以降序的方式显示数字，您需要反转此链接... 阅读全文

摘要： 在本章中，你将学习： 认识链接列表的特性 执行单链接列表 假定您已经编写了一个算法来产生并存储1到10,00,000之间的所有质数，然后显示它们。 您如何解决这个问题？ 考虑以下使用数组来解决此问题的算法： 1.Set I = 0 2.Repeat step 3 varying ... 阅读全文

摘要： 目标 在本章中，你将学习： 使用线性搜索技术搜索数据和二叉搜索技术搜索数据 线性搜索： 是最简单的搜索方法，也称作顺序搜索，包括将用该条目逐一与列表中的条目进行比较，线性搜索通过比较所需的元素与列表中第一个元素进行。 如果值不匹配： 则所需的元素将与列表中的第二个元素... 阅读全文