313栈的链式存储结构及其基本运算的实现 采用链式存储的栈称为链栈,这里采用单链表实现 head 头结点栈顶结点 栈底结点 ∧
3.1.3 栈的链式存储结构及其基本运算的实现 … head a1 a2 an ∧ 头结点 栈顶结点 栈底结点 采用链式存储的栈称为链栈，这里采用单链表实现
和单链表一样,链栈中每个结点的类型 LinkStack定义如下: class linkStack i public string data /数据城 public linkStack next;指针域 链栈类 LinkStackClass的定义如下: class linkstackclass LinkStack head= new LinkStack(O;/链栈头结点 public LinkStack Class 构造函数,用于链栈初始化 head next=null; j 链栈的基本运算算法
和单链表一样，链栈中每个结点的类型LinkStack定义如下： class LinkStack { public string data; //数据域 public LinkStack next; //指针域 } 链栈类LinkStackClass的定义如下 ： class LinkStackClass { LinkStack head=new LinkStack(); //链栈头结点 public LinkStackClass() /构造函数，用于链栈初始化 { head.next=null; } //链栈的基本运算算法 }
链栈存储结构的几个要素如下 ●初始时只含有一个头结点head并置 head. nex为mu; ●栈空的条件为 head. next=nul 由于只有在内存溢出才会出现栈满,通常不考虑这种情 况; ●元素进栈操作是将包含该元素的结点插入作为第一个数 据结点; ●出栈操作是删除第一个数据结点
链栈存储结构的几个要素如下： 初始时只含有一个头结点head并置head.next为null； 栈空的条件为head.next==null； 由于只有在内存溢出才会出现栈满，通常不考虑这种情 况； 元素e进栈操作是将包含该元素的结点插入作为第一个数 据结点； 出栈操作是删除第一个数据结点