数据结构
数据结构
流年忆雨*
懒~
展开
-
C/C++中结构体使用中遇到的一些问题
结构体定义 以下面的代码为例typedef struct pe{ char name[10]; char sex[2]; int age; bool operator ==(const pe &p) //"=="运算符重载,重载在结构体内 { return(p.name==name&&p.sex==sex&&p.age==age); } }people; //自定义类型 typedef struct{ people *elem; //指示动态分配数组的指针 int l原创 2021-05-26 22:22:27 · 713 阅读 · 0 评论 -
数据结构单链表C++实现
单链表简单介绍 单链表是线性表的一种,其逻辑结构为线性结构,采用链式存储结构,不同于顺序表既能顺序存取又可随机存取,单链表只能顺序存取。优点是添加和删除元素方便,时间复杂度为O(1),缺点是查找元素比较麻烦,需从头指针开始遍历,时间复杂度为O(n)。 单链表数据结构 typedef struct pe{ string name; string sex; int age; bool operator ==(const pe &p)//重载==运算符 { return(p.name==name&原创 2021-06-08 09:48:16 · 640 阅读 · 0 评论 -
数据结构中线性表的基本操作,C++实现
数据对象在计算机中的存储表示称为数据的存储结构,也称为物理结构。把数据对象存储到计算机时,通常要求既要存储各数据元素的数据,又要存储数据元素之间的逻辑关系,数据元素在计算机内用一个结点来表示。数据元素在计算机中有两种基本的存储结构,分别是顺序存储结构和链式存储结构。 这里给出的是顺序表的实现。 首先要构造一个如下结构体类型: struct Sqlist { long *elem; /...原创 2020-05-06 18:03:15 · 2417 阅读 · 0 评论