1、结构体 2、初始化 3、判断栈是否为空 4、入栈 5、出栈 6、获取栈顶元素 ...
已经十一点,这是今天的第三篇博客了,为什么今天要写这么多呢。因为这些代码是之前写好的,写起来比较快。当然不是这个原因,真正的原因是下午玩了一下午游戏,好累,想睡觉,躺在床上看了一篇不知哪年毕业的学长讲他面试的经历的博客。我被刺激到了。呵呵。。。 对于栈的性质和定义我就不多说了。之前利用栈写过表达式计算器,有兴趣的同学可以试试。递归与栈的联系很密切,应该说递归就是靠栈来实现的。 astack.h ...
2016-01-10 23:26 0 4483 推荐指数:
1、结构体 2、初始化 3、判断栈是否为空 4、入栈 5、出栈 6、获取栈顶元素 ...
...
栈是数据结构中较为简单的结构体,是一种操作收到限制的线性表.但简单不代表没用,毕竟数组很简单.但谁敢说数组没用呢? 栈 栈的理论 栈是一个先进后出的结构,类似于堆盘子,先放到地上的盘子最后被取走(默认只能取走一个盘子) 栈其实就是操作受限的线性表,只有一个口,每一次 ...
...
相对于顺序栈的空间有限,链式栈的操作则更加灵活 ...
...
...
变长数组:c99,运行时给定一个n int n; scanf("%d",&n); 一维:int a[n]; 多维:int a[m][n] 一维动态数组:内存分配函数:头文件<stdlib.h> int * a; a=(int *)malloc(n ...