10篇文章 · 4457字 · 1人关注
1、排序与查找的关系 排序是查找的前提。 排序时，要考虑时间、空间、稳定性。 2、插入排序 3、选择排序 4、归并排序 5、快速排序 先找到某一...
一、定义 有且只有1个称为根的节点；有若干个互不相交的子树，这些子树本身也是一棵树。 树由节点和边（指针域）组成。每个节点只有一个父节点，但可以...
一、定义 一个函数自己直接或间接调用自己。递归是用栈来实现的。 例1：死递归：内部不停地压栈、出栈，但是找不到出口。 例2：不同函数之间的相互调...
一、定义 一种可以实现“先进先出”的存储结构。 二、分类 1、链式队列：用链表实现。 2、静态队列：用数组实现。 静态队列通常都必须是循环队列。...
1、栈 2、OJ题：单词逆序（错误）
一、定义 一种可以实现“先进后出”的存储结构。类似“箱子”。 二、分类 静态栈：数组形式。 动态栈：链表形式。 三、算法 出栈 入栈（压栈） 例...
1、数据结构的定义 我们如何把现实中大量而复杂的问题，以特定的数据类型和特定的存储结构保存到主存储器（内存）中。以及在此基础上为实现某个功能而执...
一、链表的定义 1、定义 （1）n个结点离散分配（2）彼此通过指针相连（3）每个结点只有1个前驱结点，每个结点只有1个后续结点。首结点没有前驱结...
文集作者
