首页 > TAG信息列表 > 空栈
数组模拟栈，实现简单回文判断
一、模拟栈 public class ArrayStack { /** * 栈的大小 */ private int maxStack; /** * 数组用来模拟栈 */ private int[] stack; /** * 表示栈顶所在的位置，默认情况下没有数据时，是-1 */ private int top = -1;68-数据结构设计——共享栈
题目要求：设有两个栈 S1,S2 都采用顺序栈方式，并且共享一个存储区[0…maxsize-1],为了尽量利用空间，减少溢出的可能，可采用栈顶相向，迎面增长的存储方式。试设计 S1,S2有关入栈和出栈的操作算法。 1.结构体设计 #define STACK_SIZE 10 typedef struct SharedStack { int elem[STA栈的抽象数据类型定义
ADT Stack { 数据对象： D = {ai | ai ∈ ElemSet，i = 1,2,3,....,n, n ≥ 0} // ElemSet 表示元素的集合 数据关系： R1={<ai-1, ai> | ai-1 , ai∈D，i=2，...，n} // ai-1为前驱，ai为