2014年10月27日
栈—代码
摘要： #include #include #include //局部变量在栈里面分配。静态分配都在栈里面分配，动态都在堆里面分派的。typedef struct Node{ int data; struct Node *pNext;}NODE, * PNODE; ... 阅读全文
posted @ 2014-10-27 17:01 肉球 阅读(180) 评论(0) 推荐(0) 编辑
栈
摘要： 栈的动态顺序存储表示----先进后出采用动态一维数组来存储栈。所谓动态，指的是栈的大小可以根据需要增加。◆ 用bottom表示栈底指针，栈底固定不变的；栈顶则随着进栈和退栈操作而变化。用top(称为栈顶指针)指示当前栈顶位置。◆ 用top=bottom作为栈空的标记，每次top指向栈顶数组中的下一个... 阅读全文
posted @ 2014-10-27 16:59 肉球 阅读(269) 评论(0) 推荐(0) 编辑