提高篇－数据结构专题１

栈的应用

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

队列的应用

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

链表处理

链表的概念

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

malloc

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

new

内存泄露

 malloc/free
 new/delete

链表的基本操作

创建链表

查找元素

插入元素

删除元素

静态链表

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