摘要: 双向非循环链表,被封装成一个类;使用动态内存分配,链表会根据实际包含元素的数量申请和释放内存。 本实现只涉及C++中的基本数据类型,不使用c++中任何高级数据结构或类或集合,有助于深入理解链表的设计和实现思想。 基础方法: 判空 指定位置插入元素 指定位置删除元素 指定值删除元素 扩展方法: 输出链 阅读全文
posted @ 2020-11-04 13:26 sichVerlieren 阅读(159) 评论(0) 推荐(0)
摘要: 固定容量的循环队列 基础方法: 判空 判满 进队 出队 辅助方法: 输出队列内元素个数 按顺序输出队列元素 sichqueue.h 1 #pragma once 2 #include<string> 3 4 namespace sichdc { 5 6 class SQueue { 7 8 priv 阅读全文
posted @ 2020-10-29 09:27 sichVerlieren 阅读(327) 评论(0) 推荐(0)
摘要: 数据结构c++实现系列第一篇。 话不多说,直接上代码。 sichstack.h (头文件) 1 #pragma once 2 #include<string> 3 4 namespace sichdc { 5 6 class SStack { 7 8 private: 9 10 // 与栈本身的实现 阅读全文
posted @ 2020-10-28 22:03 sichVerlieren 阅读(151) 评论(0) 推荐(0)