![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 75
richlaji
这个作者很懒,什么都没留下…
展开
-
线性表基础&线性表应用:多项式
概念 线性表(亦作顺序表)是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。 实际应用中,线性表都是以栈、对列、字符串等特殊线性表的形式中来使用的 结构特点 有序性:集合中必存在唯一的一个“第一元素”;集合中必存在唯一的一个 “最后元素”;除最后一个元素之外,均有唯一的后继;除第一个元素之外,均有唯一原创 2015-09-28 18:49:24 · 897 阅读 · 0 评论 -
队列的概念、实现以及应用
概念 对列是限定仅在表尾进行插入,在表头进行删除 允许插入的叫队尾,允许删除的叫队头 对列的修改是按照先进先出的原则进行的,也称为FIFO 基本操作 InitQueue():构造一个空对列 ClearQueue():将对列清空 isEmpty():判断队列是否为空 QueueLength():返回队列的元素个数 Head(&elem):返回Q的队列头元素 EnQueue(&elem):插入elem到原创 2015-10-01 21:42:08 · 306 阅读 · 0 评论 -
栈的概念、实现以及应用
概念 栈是限定仅在表尾进行插入或删除操作的线性表。 对栈来说,表尾称为栈顶,表头称为栈底,不含元素的空表称为空栈。 栈的修改是按照后进先出的原则进行的,也称为LIFO 基本操作 InitStack(),构造一个空栈 ClearStack(),将栈清空 isEmpty(),判断栈是否为空,是返回true,否则返回false StackLength(),返回栈的长度 Top(&elem),返回栈顶元素原创 2015-09-30 09:50:51 · 499 阅读 · 0 评论 -
C++中4种类型转换方式
C++中4种类型转换方式首先类型转换,比如以下代码int i; double d = 12.0; i = (int)d;但是这种强制转换符对于类和类的指针来说,就比较麻烦,所以C++标准定义了四个新的转换符: reinterpret_cast static_cast dynamic_cast const_cast reinterpret_cast转换一个指针为其他类型的指针,也允许一个指针转换为整数原创 2017-04-01 21:25:59 · 374 阅读 · 0 评论