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