目錄
一、實現乙個棧，要求實現push(入棧)、pop(出棧)、min(返回最小值)的時間複雜度為o(1)
二、元素出棧、入棧順序的合法性。如入棧的序列(1,2,3,4,5)，出棧序列為 (4,5,3,2,1)
三、乙個陣列實現兩個棧(共享棧)
注：以上三個題的完整**至 github 檢視：
1、定義
思路：使用兩個棧來實現，乙個棧用來正常出入棧，另乙個棧用來存放最小值。如下圖：
2、push(入棧)思路：正常棧正常入棧即可，需注意，如果入棧元素小於最小棧的棧頂元素，那麼入棧元素也入最小棧，即最小棧的棧頂元素始終存放最小值。
void minstackpush(minstack* pms, mstdatatype d)
}
void minstackpop(minstack* pms)
stackpop(&pms->_st);
}
mstdatatype minstackmin(minstack* pms)
// 非法 0 合法 1
int islegalstackorder(int* in, int insize, int* out, int outsize)
} if (stackempty(&st) == 0)
stackdestory(&st);
return 0;
}
1、定義
#define n 100
typedef int ssdatatype;
typedef struct sharestack
sharestack;
void sharestackpush(sharestack* pss, ssdatatype d, int which)
pss->_a[pss->_top1] = d;
pss->_top1 += 2;
} else if (which == 2)
pss->_a[pss->_top2] = d;
pss->_top2 += 2;
} else
}
void sharestackpop(sharestack* pss, int which)
pss->_top1 -= 2;
} else if (which == 2)
pss->_top2 -= 2;
} else
}
ssdatatype sharestacktop(sharestack* pss, int which)
return pss->_a[pss->_top1 - 2];
} else if (which == 2)
return pss->_a[pss->_top2 - 2];
} else
}
棧和佇列習題
public class mystack 出棧操作 public integer pop 通過下標找到當前的棧頂元素 int ret elem size 1 size return ret 取棧頂元素 public integer peek return elem size 1 2 用單鏈表實現棧 ...
實驗二 棧和佇列 順序棧 順序佇列
棧是什麼？棧是一種結構，也是一種方式。棧代表著 後進先出 我是這麼理解的 如圖 就像是放在試管裡的雞蛋，新放進去的雞蛋肯定是在最上層，想拿走的話只能從最上層乙個個拿，這種方式叫做棧。棧 stack 又名堆疊，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對...
實驗二棧和佇列
一 1.順序棧 源 include const int stacksize 10 template class seqstack seqstack void push void pop datatype gettop int empty private datatype data stacksize...