摘要：
树 客观世界中许多事物存在层次关系 eg:人类社会家谱 社会组织结构 图书信息管理 分层次组织在管理上具有更高的效率 查找（Searching）：给定某个关键字K，从集合R中找出关键字与K相同的记录 静态查找：集合中记录是固定的 没有插入和删除操作，只有查找 动态查找：集合中记录是动态变化的 除查找 阅读全文
摘要：
链表是否只对C/C++有意义？Java没有指针？ 答：链表是抽象的数据结构。一块存数据，一块存指针。 问题：一个单链表，每k个元素逆序，返回头 PAT是黑盒测试，取巧的方式是将原本链表的数据存在顺序表中，再逆序输出。如果让每k个逆序输出，那么可以使用堆栈，利用堆栈实现逆序输出。 下面真正将链表逆序： 阅读全文