数据结构和算法应用
我~~
ice_cream_moon
这个作者很懒,什么都没留下…
展开
-
2021-10-11 数据结构与算法 4 串
目录串基本操作串链KMP算法串基本操作头文件#pragma once#include<stdlib.h>#include<stdio.h>#include"4.1串.h"#define maxsize 1024typedef struct{ char ch[maxsize]; int length;}SeqString;SeqString *s;//求串长int StrLength(char*s);//串赋值(串赋值)void原创 2021-10-11 14:27:11 · 208 阅读 · 0 评论 -
2021-09-12 数据结构与算法 3.2 队列
1、循环队列头文件#pragma once#include <stdio.h>#include <stdlib.h>#define maxsize 1024typedef int datatype;typedef struct{ datatype data[maxsize]; int front; int rear;}SeQueue;SeQueue *sq= (SeQueue*)malloc(sizeof(SeQueue));//生成循环队...原创 2021-09-12 11:43:38 · 229 阅读 · 0 评论 -
2021-09-11 数据结构与算法 3.1 栈
1、顺序栈头文件#pragma once#include <stdio.h>#include<stdlib.h>#define maxsize 1024typedef int datatype;typedef struct{ datatype data[maxsize];//栈中元素存储空间 int Top;//栈顶指针}SeqStack;//栈初始化void InitStack(SeqStack*&S);//置空栈void SetN..原创 2021-09-11 11:07:27 · 398 阅读 · 0 评论 -
2021-09-08 数据结构与算法 2.2 链表(顺序链表 循环链表 双循环链表)
单链表头文件:#pragma once#include <stdio.h>#include <stdlib.h>typedef char datatype;//数据类型存储typedef struct node//定义链表{ datatype data; struct node *next;}linklist;linklist *head,*p;//head 为头指针,p为工作指针//头插法创建链表linklist*Creat_Head();..原创 2021-09-08 22:22:04 · 147 阅读 · 0 评论 -
2021-09-05 数据结构与算法 2、1线性表的顺序存储结构
目录头文件.h线性表.CPP头文件.h#pragma once#include<stdio.h>#include <stdlib.h>#define maxsize 1024//定义顺序表结构类型typedef int datatype;typedef struct{ datatype data[maxsize]; int last;}sequenlist;sequenlist*InitList(){ sequenlist*L =原创 2021-09-05 12:22:46 · 212 阅读 · 0 评论 -
2021-8-9 数据结构和算法应用 -> 2、线性结构①
什么是线性表1、同于一个问题可以有不同的表示(存储)方法2、有一类共性问题:有序线性序列的组织和管理线性表:由同类型 数据元素 构成 有序序列 的线性结构*表中元素个数称为线性表的长度*线性表没有元素时,称为空表、*表起始位置称表头,表结束位置称表尾线性表的顺序存储实现利用数组的连续存储空间顺序存放线性表的各元素主要操作的实现1、初始化(建立空的顺序表)List MakeEmpty(){ List Ptrl; Ptrl = (List)malloc(sizeof原创 2021-08-09 17:07:56 · 79 阅读 · 0 评论 -
2021-8-8 数据结构和算法应用 -> 1、初探数据结构
目录1.1.2关于空间使用1.1.3关于算法效率1.1.4抽象型数据结构1.2算法1.1.2关于空间使用递归#include <iostream>#include <stdio.h>using namespace std;//递归函数 打印数字void printN(int N){ if (N) { printN(N - 1); printf("%d\n", N); } return;}int main(){ in原创 2021-08-08 20:11:00 · 109 阅读 · 0 评论