23考研数据结构思维导图，查找章节PDF版本。整理知识点。小记自用。

23考研数据结构思维导图，图章节PDF版本。整理知识点。小记自用。

数据结构（C语言版）在选材与编排上，贴近当前普通高等院校“数据结构”课程的现状和发展趋势，符合新研究生考试大纲，内容难度适度，突出实用性和应用性。全书共7章，内容包括绪论，线性表，栈和队列，串、数组和广义表，树和二叉树，图，查找和排序。全书采用类C语言作为数据结构和算法的描述语言。 数据结构是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储结构。 数据的逻辑结构和物理结构是数据结构的两个密切相关的方面，同一逻辑结构可以对应不同的存储结构。算法的设计取决于数据的逻辑结构，而算法的实现依赖于指定的存储结构。

内容概要：本数据结构课程设计要求设计一个程序，能够演示美丽的“池塘夜雨”景色： 色彩缤纷的雨点飘飘洒洒地从天而降，滴滴入水有声，溅起圈圈微澜，并且包含 有电闪雷鸣，风雨飘摇的情景。 要求在一个界面中，拥有池塘，乌云，实现随机彩色雨的降落，当降落到池 塘底部应产生涟漪并一直循环下去，雨点在空中出现的位置，入水位置，颜色， 透明度，雨滴大小，涟漪大小等是通过随机数随机产生的。 逻辑结构：线性结构 存储结构：链式存储 注意事项：在运行时记得下载easyx图形库并更改相应图片和音乐的路径

北京交通大学的数据结构课件，里面包括很多算法的讲解

《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明-附件资源

武汉理工大学 数据结构课程设计 魔王语言解释

红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。 红黑树是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。 红黑树是一种特化的AVL树（平衡二叉树），都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。 它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践中是高效的： 它可以在O(log n)时间内做查找，插入和删除，这里的n 是树中元素的数目。

功能： 1.用户登录 2.管理员登录 3.用户购票、退票等 4.管理员对航班管理

利用栈进行回文数判定，高等教育出版社出版数据结构实验