1.栈基础 栈是插入和删除操作限制在一端(即栈顶)的表,是先进后出模型。 1.栈的特点 入栈:新元素的插入,成为新的栈顶元素; 出栈:栈顶元素的删除,栈顶指向相邻元素。 2.应用场景: 数制转换 括号匹配的检验 表达式求值 迷宫求解 行编辑程序 二叉树的遍历 2.栈的链表实现 1. fata.h 2 Read More
posted @ 2016-10-17 18:57 mCat Views(463) Comments(0) Diggs(0) Edit
1.list.h 2. fatal.h 3.list.c 4.testlist.c Read More
posted @ 2016-10-17 11:06 mCat Views(161) Comments(0) Diggs(0) Edit
整理自: http://baike.baidu.com/link?url=lRiY45uggf5cxgOJ7CvvetViKimz4OphF1AwwEfYX8lLA1DdkC-lIhTs7jggaV1WkwvTTzLC9kdP5m4U4GzyokfdDDy_H_lmt0XUpPskspbhLSzw_ Read More
posted @ 2016-10-17 10:56 mCat Views(236) Comments(0) Diggs(0) Edit