什么是查找

查找表是由同一类型的数据元素构成的集合。例如电话号码簿和字典都可以看作是一张查找表。一般对于查找表有以下几种操作： 在查找表中查找某个具体的数据元素； 在查找表中插入数据元素； 从查找表中删除数据元素； 静态查找表和动态查找表 在查找表中只做查找操作，而不改动表中数据元素，称此类查找表为静态查找表；反之，在查找表中做查

分配存储空

在用户申请内存空间时，就需要从可利用空间表中找出一个合适的结点，有三种查找的方法： 首次拟合法：在可利用空间表中从头开始依次遍历，将找到的第一个内存不小于用户申请空间的结点分配给用户，剩余空间仍留在链表中；回收时只要将释放的空闲块插入在链表的表头即可。 最佳拟合法：和首次拟合法不同，最佳拟合法是选择一块内存空间不小于

什么是数组

从本质上讲，数组与顺序表、链表、栈和队列一样，都用来存储具有 一对一 逻辑关系数据的线性存储结构。只因各编程语言都默认将数组作为基本数据类型，使初学者对数组有了 只是基本数据类型，不是存储结构 的误解。 不仅如此，数组和其他线性存储结构不同，顺序表、链表、栈和队列存储的都是不可再分的数据元素（如数字 5、字符

栈的应用-

基于栈结构对数据存取采用 先进后出 原则的特点，它可以用于实现很多功能。 例如，我们经常使用浏览器在各种网站上查找信息。假设先浏览的页面 A，然后关闭了页面 A 跳转到页面 B，随后又关闭页面 B 跳转到了页面 C。而此时，我们如果想重新回到页面 A，有两个选择： 重新搜索找到页面 A； 使用浏览器的回退功能