提高篇－数据结构专题１

栈的应用

栈是一种后进先出的数据结构
栈顶指针是始终指向栈的最上方元素的一个标记

队列的应用

一般，需要一个队首指针front指向队首元素的前一个位置
使用一个队尾指针指向队尾元素

链表处理

链表的概念

使用malloc函数或new运算符为链表结点分配内存空间

malloc

malloc是C语言中stdlib.h头文件下用于申请动态内存的函数，其返回类型是申请的同变量类型的指针

new

内存泄露

malloc/free
new/delete

链表的基本操作

创建链表

查找元素

插入元素

删除元素

静态链表

实现原理是hash
建立一个结构体数组，令数组的下标直接表示结点的地址，达到直接访问数组中元素就能访问结点效果
struct Node
{
typename data;
int next;// 为下一个结点在数组的索引
}node[size];