mataqipan

堆栈实现C++,以VC++环境为准——逍遥大洋至上(The stack of the C++, VC++ environment will prevail)

数据结构（第四版）第二章上机实验题源程序答案详解(Data structure (fourth edition) chapter on lab answer questions Detailed source)

数据结构，利用霍夫曼树实现文本数据的压缩。(Huffman data compression and decompression.)

主要是DIJKSTRA经典算法，可以作为单个算法来读，也可以调用。(DIJKSTRA mainly classical algorithm can be read as a single algorithm can also be called.)

说明：  数据结构：Huffman编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。 哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。(Data structure: Huffman coding. Huffman coding is an application of the Huffman tree. Huffman coding is widely used, such as JPEG in the application of the Huffman coding. Huffman tree, also known as the best binary tree is a weighted shortest path length binary tree.)

该程序分析eit表的数据结构，病输出相应内容信息(parse eit table and output content info)

电梯模拟，实现一个模拟电梯的环境，用C程序实现的，封装良好(elevator modify)

KD树算法，能够实现对点云数据进行压缩，非常简单，适用于初学者(KD tree algorithm, can achieve the point cloud data compression, very simple, suitable for beginners)

一个简单的停车场管理程序,是初级学习数据结构时的一个十分重要的实验,了解这个对学习堆栈十分有用,基本题目是 设有一个可以停放[size=10.5pt]N[size=10.5pt]辆汽车的狭长的停车场，[size=10.5pt] [size=10.5pt]它们有一个大门可以供车辆进出。车辆按到达停车场时间的先后次序从停车场最里面向门口处停放（最先到达的第一辆车停在停车场的最里面）。如果停车场已放满[size=10.5pt]N[size=10.5pt]辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就可进入停车场。停车场内如果有某辆车要开走，在它之后进入停车场的车辆都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进入。每辆车在离开停车场时，根据它在停车场内停留时间的长短交费。如果停在便道上的车辆未进入停车场就要离去，允许其离去时不收停车费，并且仍然保持在便道上等待的车辆的次序()

直接插入排序算法验证。 快速排序算法验证。 直接选择排序算法验证。 (Direct insertion sort algorithm validation. Quick sort algorithm validation. Direct selection sort algorithm validation.)