栈和队列的链式存储结构
标签: 数据结构
学习人数: 3848


全屏播放
赞赏支持

栈的链式存储结构,简称为链栈

通常我们使用栈的顺序存储结构来存储,栈的链式存储我们了解思想即可,进行扩展。
栈因为只是栈顶来做插入和删除操作,所以比较好的方法就是将栈顶放在单链表的头部,栈顶指针和单链表的头指针合二为一。

栈的链式存储结构实现

参考代码(使用链表实现)

#include <stdio.h>  
#include <stdlib.h>  
  
#define OK 1  
#define ERROR 0  
#define TRUE 1  
#define FALSE 0  
  
#define STACK_INIT_SIZE 100    //定义栈的初始大小  
#define STACK_INCR_SIZE 10    //定义栈的增长大小  
  
typedef int ElemType;  
typedef int Status;  
  
//设置链栈的结点  
typedef struct StackNode  
{  
    ElemType d...
登录查看完整内容


课后作业

掌握栈和队列的链式存储结构


登录后发布评论

暂无评论,来抢沙发