- 博客(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
646
原创 【数据结构笔记】线性表-栈
#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
799
原创 【数据结构笔记】线性表-队列（链式存储）
#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
735
原创 【数据结构笔记】线性表-队列（顺序存储实现）
#include <iostream>#define MaxSize 10using namespace std;/* 顺序存储实现队列 */typedef struct{ int data[MaxSize]; //静态数组存放数据元素（一片连续空间） int front,rear; //队头、队尾指针 （队头指针指向队头元素，队尾指针指向队尾的后一个元素（接下来应该插入数据元素的位置） }SqQueue;//初始化 void InitQueue(SqQueue .
2021-11-20 21:45:49
246
原创 【数据结构笔记】线性表
定义：L=(a1,a2,a3,...,an)具有相同数据类型的n个数据元素的有限序列用什么存储结构实现线性表（逻辑结构）？ 顺序表；链表（包括单链表、双链表、循环链表、静态链表...）顺序表与链表对比 逻辑结构上：都是线性表 存储结构上：顺序表为顺序存储，链表为链式存储；存取、扩容用链表方便，查找元素用顺序表方便（随机存取） 基本操作上：顺序表需要大量移动数据元素（若单个元素所占内存较大则耗时长），链表主要耗时在查找目标元素 基本...
2021-11-16 15:35:15
250
原创 【数据结构笔记】线性表-双链表
#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
479
原创 【数据结构笔记】线性表-单链表
#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
1006
原创 【数据结构笔记】线性表-顺序表
#include <iostream>using namespace std;#define InitSize 10typedef 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
638
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人