- 博客(8)
- 收藏
- 关注
RSS订阅原创 【数据结构笔记】串（顺+链）+朴素算法+KMP算法
#include <stdio.h> #include <stdlib.h> #define MAXLEN 255 //静态数组最大容量；若用ch[0]记录串长，1个字节范围0~255，即字符串长度不能超过255 #include <iostream> using namespace std; //串，字串string，即字符组成的有限序列，是特殊的线性表，串一般只存储字符 //子串：串中任意连续字符组成的子序列；主串；字符编号从1开始，子串的位置以第一个字符.
2021-11-22 19:20:51
627
原创 【数据结构笔记】线性表-栈
#include <iostream> #define MaxSize 10 /*栈（顺序存储）*/ typedef struct{ int data[MaxSize]; int top; //top所指的位置是栈顶 }SqStack; //栈的初始化（栈顶指在-1处，因为空栈） void InitStack(SqStack &S){ S.top=-1; } bool StackEmpty(SqStack S){ if(S.top==-1) return.
2021-11-20 21:49:28
786
原创 【数据结构笔记】线性表-队列（链式存储）
#include <iostream> #include <stdlib.h> /*** 链式存储实现队列 ***/ //定义一个头结点（含有next指针和数据元素） typedef struct LinkNode{ int data; struct LinkNode *next; }LinkNode; //定义一个队列（含有前后指针） typedef struct{ LinkNode *front,*rear; }LinkQueue; //初始化（有头结.
2021-11-20 21:46:43
706
原创 【数据结构笔记】线性表-队列（顺序存储实现）
#include <iostream> #define MaxSize 10 using namespace std; /* 顺序存储实现队列 */ typedef struct{ int data[MaxSize]; //静态数组存放数据元素（一片连续空间） int front,rear; //队头、队尾指针 （队头指针指向队头元素，队尾指针指向队尾的后一个元素（接下来应该插入数据元素的位置） }SqQueue; //初始化 void InitQueue(SqQueue .
2021-11-20 21:45:49
231
原创 【数据结构笔记】线性表
定义： L=(a1,a2,a3,...,an) 具有相同数据类型的n个数据元素的有限序列 用什么存储结构实现线性表（逻辑结构）？ 顺序表；链表（包括单链表、双链表、循环链表、静态链表...） 顺序表与链表对比 逻辑结构上：都是线性表 存储结构上：顺序表为顺序存储，链表为链式存储；存取、扩容用链表方便，查找元素用顺序表方便（随机存取） 基本操作上：顺序表需要大量移动数据元素（若单个元素所占内存较大则耗时长），链表主要耗时在查找目标元素 基本...
2021-11-16 15:35:15
238
原创 【数据结构笔记】线性表-双链表
#include <iostream> #include <stdlib.h> using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or input loop */ typedef struct DNode{ int data; struct DNode *prior,*next; //定义前驱和后继指针 }DNo.
2021-11-15 23:42:06
450
原创 【数据结构笔记】线性表-单链表
#include <iostream> #include <stdlib.h> using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or input loop */ typedef struct LNode{ int data; struct LNode *next; }LNode, *LinkList; //初始化.
2021-11-14 01:25:28
966
原创 【数据结构笔记】线性表-顺序表
#include <iostream> using namespace std; #define InitSize 10 typedef struct{ int *data; //指针指向顺序表第一个元素// int MaxSize; int length; //当前长度// }SqList; void InitList(SqList &L){ L.data=(int *)malloc(InitSize*sizeof(int)); //返回一个指向这片...
2021-11-10 08:58:16
617
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人