![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++实战数据结构与算法
文章平均质量分 68
随行之旅
这个作者很懒,什么都没留下…
展开
-
C++实战数据结构与算法-第7节单链表(二)
1)创建和遍历链表思路 A、分配内存空间(malloc) B、节点为NULL值 C、main函数中要得到链表的地址 D、遍历打印列表中每一个节点 E、当打印最后一个节点链表结束 2) 创建链表遍历链表方式 linklist.h文件 include <stdio.h> #include <stdlib.h> typedef struct link { char data; struct link *n...原创 2021-03-30 15:25:37 · 270 阅读 · 0 评论 -
C++实战数据结构与算法-第6节单链表(一)
1.线性表的链式存储结构,即为链表。 2.单链表结构 注意:将线性表(L)中各元素分布在存储器的不同存储上,称为节点,通过地址或 指针建立它们之间的联系,所得到的存储结构为链表结构。 转存失败重新上传取消正在上传…重新上传取消 结点类结构 #ifdef _LINKLIST_H_ #define _LINKLIST_H_ typedef int datatype; typedef struct node{ datatype data;...原创 2021-03-29 13:57:32 · 136 阅读 · 0 评论 -
C++实战数据结构与算法-第5节实战顺序存储
特点 逻辑上相邻的元素ai,ai+1,其存储位置也是相邻的。 对数据元素ai的存储为随机存取或按地址存取。 存储密度高。存储密度 D=(数据结构中元素所占存储空间)/(整个数据所占的空间) 不足 对表的插入和删除运算时间复杂度叫差。 顺序存储实现 顺序存储的文件架构 order.h头文件内容 #ifndef __SEQLIST_H__ #define __SEQLIST_H__ #define MAXSIZE 100 ...原创 2021-03-26 13:23:11 · 235 阅读 · 1 评论 -
C++实战数据结构与算法-第4节线性表的定义
线性表的定义 线性表就是零个或者多个相同数据元素的有序列。 线性表的表示方式 线性表L可用二元组形式描述: L=(D,R) //线性表=(数据+结构) 线性表具有前驱和后驱关系 4.线性表的实例 设有一个顺序表L={1,2,3,4,5,6},它们的关系图如下 5.使用二元组描述L=(D,R),则 D={1,2,3,4,5,6} (n=6) R={<1,2><...原创 2021-03-25 14:37:43 · 278 阅读 · 0 评论 -
C++实战数据结构与算法-第3节什么是数据结构算法
什么是数据结构算法 什么是算法 算法就是解决问题的一个步骤和方法,在计算机里表现有序的序列。 例子:求两正整数m、n的最大公因子的算法如下: 输入m、n m/n(整数);余数->r(0<=r<=n) 若r=0,则当前n=结果,输入n,算法停止;否则,转到第4步 n->m,r->n 转到第2步 如初始输入m=10,n=4,则m,n,r在算法中的变化如下: m n r 10 4 2 4 2 0 即10和4的最大公因子是2。 使用C++语言编写最大公...原创 2021-03-24 13:33:03 · 143 阅读 · 0 评论 -
C++实战数据结构与算法-第2节什么是存储结构
顺序存储 顺序存储是有序的一个挨着一个,比如:日志空间也是连续的。这样的顺序存储密 度空间大,而且每一个数据都是有效的。 顺序存储缺点:它的存储空间是已经确定好的,确定好了之后是不能修改的。这样 会给我们带来一些不方面。 链式存储 链式存储是不连续的存储,节点中是离散的。它分为两部份,1部分是数据域,1 部分是指针域。 注意1:链式存储是离散式的,如果没有指针域,那么下个节点就不知道找谁了。 注意2:链式存储的空间是可以动态分配的,因为是动态的在查找和修改的时候效 率比较低。 索引..原创 2021-03-23 17:02:38 · 158 阅读 · 0 评论 -
C++实战数据结构与算法-什么是数据结构
什么是数据结构 数据结构是组成数据的数据元素的关系的学科。 通过数据元素的关系,帮助我们更好的组件数据模型,让数据在内存中的操作更加流畅 高效。 数据元素有三种关系:逻辑关系->存储关系->运算关系。 数据的基本概念 数据 数据就是能被计算识别并且存储和处理的符号总称。 数据元素 数据元素是数据的基本单位,又称为记录(Record)。 数据项 数据项构建了数据元素,数据项是数据的最小单位。 数据类型 数据类型是对数据元素取值范围与运算鉴定。 数据结构(DS) D代表数据原创 2021-03-22 13:16:46 · 397 阅读 · 0 评论