chunlanse2014

摘要： 由于栈的“后进先出”特点，在很多实际问题中都利用栈做一个辅助的数据结构来进行求解，下面通过几个例子进行说明。例3.1 简单应用：数制转换问题将十进制数N 转换为r 进制的数，其转换方法利用辗转相除法：以N=3467，r=8 为例，转换方法如下：所以：（3467）10 =（6613）8我们看到所转换的... 阅读全文

摘要： 由于栈是运算受限的线性表，因此线性表的存储结构对栈也是适用的，只是操作不同而已。1． 顺序栈利用顺序存储方式实现的栈称为顺序栈。类似于顺序表的定义，栈中的数据元素用一个预设的足够长度的一维数组来实现：datatype data[MAXSIZE]，栈底位置可以设置在数组的任一个端点，而栈顶是随着插入和... 阅读全文