//dstack.h
#define dstack void*
#define item int
dstack createdstack(int initsize,int growsize);
bool releasedstack(dstack stack);
void pushstack(dstack stack,item item);
item popstack(dstack stack);
//dstack.cpp
#include "stdafx.h"
#include
#include "dstack.h"
#include
typedef struct
dstack;
typedef struct
dstackref;
void _expandstack(dstackref* stackref )
dstack createdstack(int initsize,int growsize)
void pushstack(dstack stack,item item)
*(stk->esp) = (int)item;
stk->esp++;
stk->curroffset++;
}item popstack(dstack stack)
堆疊 乙個陣列實現兩個堆疊
分析 一種聰明的辦法是使這兩個棧分別從陣列的兩頭向中間生長,當兩個指標相遇時,表時兩個棧都滿了。define maxsize 100 define elementtype int typedef struct strck,s s.top1 1 s.top2 maxsize 新增乙個元素 void p...
乙個簡單的動態規劃題
一直感覺 動態 規劃和排列好難的 乙個簡單的題目。開司,乙個整日遊手好閒 無所事事 混跡人生 軟弱無能 放縱慾望 毫無進取 嗯,實在是太多了,就不一一枚舉了。總之,他就是完美的符合了我們日常中對人渣這一詞的認識。不過他有這唯一,也是無敵般的特長,就是逆境求生 不論是什麼樣的逆境,他都可以翻盤。這不是...
手動實現乙個簡單支援動態增長的棧
include include include typedef int datatype 支援動態增長的棧 typedef struct stack stack 棧的初始化 void stackinit stack s 入棧 void stackpush stack s,datatype x 出棧 ...