- 博客(4)
- 收藏
- 关注
RSS订阅原创 定义模板,同时将类定义与类实现分离(C++,以栈为例)
在以往单独实现树或栈时,只需要在开始使用typedef定义ElemType,后文便不必再考虑数据类型.使用<stack>库很方便快捷,并且已经足够解决遍历树的问题.但是为了更深入地学习,下面我们尝试自己编写stack模板.但是在单个文件内同时实现树与栈各种定义会很杂,而且很不好维护,所以我们考虑编写Stack类,并将类定义与实现分离.
2024-10-13 15:52:11
780
原创 栈的基本操作(C++),顺序存储以及链式存储
需要注意的是顺序储存的栈并没有用到指针,读取data与top使用的是"L.top"而并非"L->top".昨天搞一天链表之后,今天上手快了很多,下面是代码.搞懂链表之后,栈没什么难度,所以不需要加什么注释.其原理我在上一篇的注释中也有提到.
2024-10-11 16:13:24
188
原创 链表的基本操作(C++)
想象一下,链表List只有一个节点,那他同时是一个链表和一个节点,想在链表中插入另一个节点p,p也同时可以视为一个节点或一个链表.所以这种情况如何区分?如上文所言,两种定义生成的数据格式完全一致,但是通过不同的定义,便可以把p当作节点,把list当作链表,这也在之后的维护中就很方便.使用两句代码: Lnode* p 与 LinkList p生成的p是完全等效的,那为什么要这也分开搞?随后,typedef定义两个类型为node 的结构,名字分别为Lnode,*LinkList.
2024-10-10 22:05:46
365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人