鱼C论坛

 找回密码
 立即注册
查看: 2677|回复: 0

[学习笔记] 带链栈

[复制链接]
发表于 2017-12-19 16:41:16 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 qq1242009750 于 2017-12-19 16:48 编辑

首先我们来定义一些结构和宏:
带链栈节点:
  1.         struct StackLink
  2.         {
  3.                 SNode *top;
  4.                 SNode *base;
  5.                 int Count;
  6.                 int StackSize;
  7.         };
复制代码


带链栈结构:
  1.         struct SNode
  2.         {
  3.                 int data;
  4.                 SNode *Next;
  5.         };
复制代码


以及我们的一些宏:
  1. #define INIT_STACK_SIZE 100        //初始化容量
  2. #define INCREMENT 100                //增容
复制代码


操作:
初始化: 把栈顶和栈底赋为NULL,计数器置零。

入栈:
1)当栈为空时(计数器 == 0  ||  base = top = NULL),先创建一个节点,此节点的Next指向top(此节点的Next=NULL),然后把top和base指向此节点,计数器加1。
2)当栈不为空且不满时(Count < StackSize && base != top != NULL),先创建一个节点,此节点的Next指向top,然后把top指向此节点,计数器加1。
3)当栈满时先增容,后创建一个节点,此节点的Next指向top,然后把top指向此节点,计数器加1。

出栈:
1)当栈不为空时(Count != 0 && base != top != NULL),创建一个临时指针变量,保存top->Next的地址,取出内容后删除top,再把top指针指向临时指针。
2)当栈为空时(base == top == NULL),显示报错信息并反回。

带链栈.zip

1.67 KB, 下载次数: 2

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 14:38

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表