数据结构
文章平均质量分 58
Giant-Fox
任重而道远
展开
-
数据结构——线性表(C++)
数据结构在逻辑结构上分为线性和非线性,例如链表、顺序表、串、数组都是线性的,他们的特点就是一对一,而非线性结构比如图和二叉树,他们的对应关系是一对多、多对多,这里介绍线性表的顺序表和链表、循环链表和双向链表,还有双向循环链表。链表尤其重要,很多结构都是以链表作为基础的,比如栈和队列。先写头文件,然后是功能实现的cppprivate:int length;return;i < n;原创 2023-03-04 21:50:23 · 1077 阅读 · 0 评论 -
C++模板类实现顺序栈
栈也是线性表,只不过时限制了删除和插入的位置栈的特点是后进先出,通常是在表尾进行插入删除。InitStack 初始化栈DestoryStack 销毁栈Stacklength 返回栈的长度Push 压入栈Pop 出栈GetTop 返回栈顶StackEmpty 判断栈是否为空clearStack() 清空栈功能不一一实现了。原创 2023-02-28 15:35:29 · 242 阅读 · 0 评论