- 博客(9)
- 收藏
- 关注
RSS订阅原创 线性表的基本操作实现
1、线性表是用一组连续的存储单元依次存储线性表的数据结构。 2、适用于不经常进行插入删除和查找的情况。 3、综合性能弱于链表。 下面是一些基本操作的实现 //存储结构 #include<iostream> //顺序存储表示 #define MAXSIZE 100 typedef struct { int* elem;//基地址 int length;//长度 }Sqlist; //初始化 int create_List(Sqlist& L) { L.elem = ne
2021-11-01 21:07:27
316
原创 链栈的表示和实现（C++）
简介 链栈是采用连式存储结构的一种数据结构；由链表来表示 下面介绍其存储结构 1、存储结构 #define elemType int //typedef int elemType; typedef struct{ elemType data;//节点数据域 struct stackNode *next;//节点指针域 }stackNode,*linkStack;//linkStack是指向stackNode的指针数据类型 2、链栈的初始化 构造空栈，将栈顶指针置空（无需...
2021-05-26 21:54:55
488
原创 顺序栈的基本操作（C++实现）
栈的特点 栈是一种 “ 后进先出 ” 的线性表 我们用stack表示 栈，则栈顶（top），栈底（bottom） 栈的举例 例如：洗盘子，我们需要清洗一摞盘子，总是先清洗上面的然后逐个 往下清洗（先进后出） 1、顺序栈的存储结构 #define MAXSIZE 100//上个专题讲过，顺序表需要提前申请空间 typedef struct{ selemType *base;//栈底指针 selemType *top; //栈顶指针 int size; //栈的最大容量 }
2021-05-25 22:56:20
2545
1
原创 顺序表、链表的 “ 相爱相杀 ”（多方位比较）
空间性能比较 （1）存储空间分配 顺序表需提前分配空间内存，易造成空间的浪费或溢出；链表则不需要提前分配内存大小，只要内存空间足够的大，可以无限制添加元素 （2）存储密度比较 存储密度越大，对存储空间的利用率越高，先介绍一下存储密度 存储密度=数据元素占用的存储量 / 节点结构占用的存储量；（存储密度越大，越经济） 我们知道，链表除了需要设置数据域存储数据元素之外，还需要外...
2021-05-22 13:35:48
323
原创 双向链表
简介 克服单向链表的单向性缺失的缺点，诸如：直接查找后继节点的时间为O（1），查找直接前驱的执行时间为O(n) 双向链表的节点中有两个指针域，一个指向直接后继，另一个指向直接前驱 双向链表的存储结构 #define status int//宏定义status #define elemType int//同上 //#define OK 1 //#define ERROR 0 //为使便于理解，不使用OK，ERROR的宏定义，用1、0替代 typedef struct{ elemType data
2021-05-22 12:59:19
155
原创 深度解析单向链表
数据结构 typedef struct{ elemType data;//结点数据域 struct LNode* next;//结点指针域 }LNode,*linkList; 头文件 head.h #include<iostream> #define MAXSIZE 100 //最大表长100 //#define OK 1 //#define ERROR 0 //为使读者更易理解，一下代码不采用宏定义的OK,ERROR using namespace std; ty.
2021-05-21 23:52:24
818
原创 顺序表线性表示
头文件 #include<iostream> #define OK 1 #define ERROR 0 using namespace std; typedef int status; typedef int elemType; 顺序表数据结构 #define MAXSIZE 100//最大表长为100 typedef struct{ elemType *elem;//基地址 int length;//线性表长度 }sqList; //solution类 class s
2021-05-20 22:02:02
209
原创 数据结构单向链表（C++）
head文件 #include<iostream> #define status int #define OK 1 #define ERROR 0 using namespace std; typedef int elemType; #include"head.h" //单链表结点数据结构 typedef struct LNode{ elemType data;//数据域 struct LNode *next;//指针域 }LNode,*LinkList;//linklist是指.
2021-05-20 21:47:10
525
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人