栈只具备入栈和出栈的性质,实现起来较为简单,其本质还是链表,只不过限制了任意节点的访问权限,因此栈不具备迭代器的功能。代码中注释了一个迭代器,是测试代码时写的,迭代效果略有Bug,访问数据会多访问到一个,但不影响栈本身的功能,无视就好~ p.s. 可以考虑重载[]来实现栈中的数据访问。。当然这是后话了。。
|
|
Science and art, life in between.
栈只具备入栈和出栈的性质,实现起来较为简单,其本质还是链表,只不过限制了任意节点的访问权限,因此栈不具备迭代器的功能。代码中注释了一个迭代器,是测试代码时写的,迭代效果略有Bug,访问数据会多访问到一个,但不影响栈本身的功能,无视就好~ p.s. 可以考虑重载[]来实现栈中的数据访问。。当然这是后话了。。
|
|