栈（进制转换/简单括号匹配/汉诺塔）

栈的有关应用:进制转换/简单括号匹配/汉诺塔

本内容为作者在研读b站上交版<<数据结构与算法>>过程中，结合清华大学出版社出版的《数据结构（C语言版）》所整理的学习笔记，其中部分内容源自视频配套的PPT资料。

文章结构概述

• 栈的相关应用：进制转换/简单括号匹配/汉诺塔

  • • 进制转换

    • • 构建栈的数据结构/完成初始化操作/执行入栈与出栈过程/设计判断是否为空的函数
      • 将非十进制的非负整数转换为八进制表示形式
      • 将非十进制的非负整数转换为二进制表示形式

    • 简单括号匹配

    • • 构建栈的数据结构/完成初始化操作/执行入栈与出栈过程/设计判断是否为空的函数
      • 编写实现匹配功能的函数

    • 汉诺塔

进制转换

定义栈结构/实现初始化/入栈/出栈/判空函数

    #include<stdio.h>
    #include<stdlib.h>
    
    #define STACK_INIT_SIZE 100 //初始存储空间
    #define STACKINCREMENT 10 //存储空间不够的时候, 每次扩容增加的存储空间