泛型编程
程序小黑
这个人很懒,什么都不想说。。
展开
-
C/C++泛型编程实现数据结构之线性表
C/C++泛型编程实现数据结构之线性表泛型编程与面向对象编程的目标相同,即使重用代码和抽象通用概念的技术更加简单。但是面向对象编程强调编程的数据方面,泛型编程强调的是独立于特定数据类型。侧重点不同。template <typename DataType,int MaxSize>class Liner_table {private:public: DataT...原创 2018-09-12 09:52:28 · 52419 阅读 · 0 评论 -
C/C++泛型编程实现数据结构之广义表
C/C++泛型编程实现数据结构之广义表广义表是线性表的推广,又称列表。线性表的元素只限于原子项,即每个数据元素只能是一个数或一个记录,如果放松对线性表元素的这种限制,允许他们自身具有结构,那么就产生了广义表。广义表是一种多层次的线性结构,像是一颗倒扣的树,实际上,这也算是一种树形结构。广义表不仅是线性表的推广,也算是树结构的推广。广义表的存储结构广义表的元素本身可以具有结构,这是一种带有层...原创 2018-09-18 09:23:58 · 52767 阅读 · 1 评论 -
C/C++泛型编程实现数据结构之单链表(附操作系统原理深度刨析)
C/C++泛型编程实现数据结构之单链表线性表的链式存储结构线性表的顺序存储结构的特点是:在逻辑上关系相邻的元素在物理上的位置也是相邻的,因此顺序存储结构的线性表随机存储的时间复杂度为O(1),因为CPU不比花费过多的时间在内存寻址中,数据排列在内存中是紧凑的。但是正因如此,导致顺序存储的插入和删除操作需要一一移动元素来实现,最坏情况下的时间复杂度可以达到O(N^2)当经常需...原创 2018-09-13 09:42:52 · 51781 阅读 · 0 评论 -
C/C++泛型编程实现数据结构之栈
C/C++泛型编程实现数据结构之栈栈是访问受限的线性表,遵循了后进先出的原则,只允许在栈顶进行操作。这里栈是一种数据结构。但是我们仍然可以对其进行存储结构上的划分。在这里我们会把它分成顺序存储结构和链式存储结构两种方案进行划分,也就是说这里我们会编写两个模板类来实现栈的基本操作。栈的基本操作判栈满(顺序存储结构)判栈空入栈出栈取栈顶元素初始化栈顺序栈在...原创 2018-09-14 10:37:05 · 53084 阅读 · 0 评论