提高篇-数据结构专题1
栈的应用
栈是一种后进先出的数据结构
栈顶指针是始终指向栈的最上方元素的一个标记
队列的应用
一般,需要一个队首指针front指向队首元素的前一个位置
使用一个队尾指针指向队尾元素
链表处理
链表的概念
使用malloc函数或new运算符为链表结点分配内存空间
malloc
malloc是C语言中stdlib.h头文件下用于申请动态内存的函数,其返回类型是申请的同变量类型的指针
new
内存泄露
malloc/free
new/delete
链表的基本操作
创建链表
查找元素
插入元素
删除元素
静态链表
实现原理是hash
建立一个结构体数组,令数组的下标直接表示结点的地址,达到直接访问数组中元素就能访问结点效果
struct Node
{
typename data;
int next;// 为下一个结点在数组的索引
}node[size];