摘要：
由于栈本身就是线性表，于是栈也有顺序存储和链式存储两种实现方式 栈的顺序存储——顺序栈 栈的链式存储——链栈 顺序栈的表示和实现 存储方式：同一般线性表的顺序存储结构完全相同， 利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素。栈底一般在低端地址。 附设top指针，指示栈顶元素在顺序栈中的位 阅读全文
摘要：
1、栈的抽象数据类型定义 ADT Stack{ 数据对象： D={ ai | ai∈ElemSet,i=1,2,3,...,n。n>=0} 数据关系： R1={ <ai-ai>| ai-1 and ai∈D,i=2,...,n} 约定an端为栈顶，a1端为栈底 基本操作：初始化栈、进栈、出栈、取栈顶 阅读全文
摘要：
【案例1】进制转换 十进制整数N向其他进制数d（二、八、十六）的转换是计算机实现计算基本问题 转换法则：除以d倒取余 该转换法则对应一个简单算法原理： n=(n div d)*d +n mod d 其中：div为整除运算，mod为求余运算 把十进制数159转换成八进制数。 这里需要用到栈中的是：将得 阅读全文
摘要：
栈和队列是限定插入和删除的只能在表“端点”进行的线性表 普通线性表的插入和删除操作 栈的定义和特点 栈（stack）是一个特殊的线性表，是限定的仅在一端（通常是表尾）进行插入和删除操作线性表 又称为后进后出（Last In First Out）的线性表，简称LIFO结构 栈的相关概念 栈是仅想表尾进 阅读全文
