数据结构-栈的实现和应用（day7）

一、顺序栈的原理

栈是限制在一端进行插入操作和删除操作的线性表（俗称堆栈）

允许进行操作的一端称为“栈顶”

另一固定端称为“栈底”

当栈中没有元素时称为“空栈”。特点 ：后进先出（LIFO）。

1.栈的应用：

如何排课：

 

 没有前驱的顶点可以通过一个栈去存储，借助于进栈出栈的操作，完成对图的特殊处理，检查它有没有回路。

先入后出

 二、顺序栈的实现

它是顺序表的一种，具有顺序表同样的存储结构，由数组定义，配合用数组下标表示的栈顶指针top（相对指针）完成各种操作。
  
typedef  int  data_t ; /*定义栈中数据元素的数据类型*/
typedef struct 
{    
       data_t  *data ;     /*用指针指向栈的存储空间*/
       int  maxlen;    /*当前栈的最大元素个数*/
       int  top ;     /*指示栈顶位置(数组下标)的变量*/
  } sqstack;         /*顺序栈类型定义*/

1：创建栈

sqstack *stack_create (int len)