怎样把顺序表转换成栈结构?

来源:百度知道 编辑:UC知道 时间:2024/05/26 17:26:00
小弟不懂,望各位赐教!

所谓的顺序表就是用数组形式实现的表;
所谓栈结构就是一种后进先出的数据结构,就是说要想从里面删除一个数据,那必须是最后放进去的那个数据。
栈结构上主要有四种操作:进栈、出栈、判空、判满。
设置一个 top 和一个 base 整型变量,分别表示栈底和栈顶的索引值(即数组的下标)。
开始时让top=base=0;
放进去一个数据(即进栈操作):array[top++]=e;/*假设array为该数组名,e为要进栈的数据*/。;
从栈中删除一个数(即出栈操作)据:e=array[--top];/*e为删除的元素的值*/
判断栈是否为空(即判空):如果 top==base;则栈空(无有效数据)。
判断栈是否满:top== 数组最大长度值,则说明栈满了。

/**********/
不知道你问的是不是这...

栈说白了就是数组了,只要把 表中元素 顺序存到数组里就行了;
当然这个数组有要求,所有操作都只能在数组末尾进行