问题描述:停车场是一个能放 n 辆车的狭长通道,只有一个大门,汽车按到达的先后次序停放。若车场满了,车要在门外的便道上等候,一旦有车走,则便道上第一辆车进入。当停车场中的车离开时,由于通道窄,在它后面的车要先退出,待它走后依次进入。汽车离开时按停放时间收费。 继续阅读“停车场管理系统 数据结构工程实训”
堆排序
堆排序( Heap Sort )只需要 一 个记录大小的辅助空间,每个待排序的记录仅占有一个
存储空间。 继续阅读“堆排序”
快速排序
快速排序(QuickSort)是对起泡排序的一种改进。它的基本思想是,通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。 继续阅读“快速排序”
储存结构和逻辑结构
储存结构
存储结构分四类:顺序存储、链接存储、索引存储 和 散列存储。 继续阅读“储存结构和逻辑结构”