MOON5555的博客

自带解引用的符号：->、[]#pragma once //防止头文件被重复引用//固定长度的顺序表#define SIZE 10 //顺序表的长度typedef struct SeqList{ int elem[SIZE];//存放数据的数组 int length;//有效数据的个数}SeqList,*PSeqList;1、初始化顺序表v

例题：设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。#include #include #include #include "dseqlist.h"//不定长顺序表，自动增长#define INITSIZE 10typedef struct DSeqList{ int *elem;//指向存放数据的动态数组 int le

例题：设A和均为顺序表，A'和B'分别为和中除去最大共同前缀后的子表。若A'=B'=空表，则A=B；若A'=空表，而B'!=空表，或者两者均不为空表，且A'的首元小于B'的首元，则A否则A>B。试写一个比较A，B大小的算法。#include #include #include //不定长顺序表，自动增长#define INITSIZE 10typedef stru

例题：假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原表（即A表和B表）的结点空间构造C表。#include #include #include typedef struct Node{ int data;//保存数据 struct Node

例题：已知A，B和C为三个递增有序的线性表，现要求对A表作如下操作：删去那些既在B表中出现又在C表中出现的元素。试对顺序表编写实现上述操作的算法，并分析你的算法的时间复杂度（注意：题中没有特别指明同一表中的元素值各不相同）#include #include #include //不定长顺序表，自动增长#define INITSIZE 10typedef struct DS

链式队列：利用带尾指针的单链表实现1、头文件(lqueue.h)#pragma once//防止头文件重复引用typedef struct QNode{ int data; struct QNode *next;}QNode;typedef struct HNode{ QNode *front;//队头指针 QNode *rear;//队尾指针}HNode,

串的查找很重要 所有要掌握BF算法代码实现：#include #include #include //朴素查找算法BF//函数返回值为在主串中找到之后第一个字符的下标//pos：从主串开始查找的下标int BF(const char *str,const char *sub,int pos)//时间复杂度O(m*n) m:主串的长度 n:子串的长度{ assert

静态链表：利用顺序表模拟带头结点的单向循环链表1、头文件(slist.h)#pragma once //静态链表：利用顺序表模拟带头结点的单循环链表//0下标作为有效链表头 有效链为循环链//1下标作为空闲链表头 空闲链为循环链typedef struct SNode{ int data; int next;//后继指针 下一节点的下标}SNode,*PList

KMP算法基本思想：求next数组：代码实现：#include #include #include #include static void GetNext(const char *str,int *next){ int len = strlen(str); next[0] = -1; next[1] = 0;

队列：先进先出环形队列的时间复杂度：（1）入队：O(1)（2）出队：O(1)1、头文件(queue.h)#pragma once//顺序队列：设计成环形队列#define SIZE 10typedef struct Queue{ int elem[SIZE];//数据 int front;//队头指针：队列中第一个数据的下标 int r

例题：试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表(a1,……an)逆置为(an,……a1)。#include #include#include#define INITSIZE 10typedef struct DSeqList{ int *elem;//指向存放数据的动态数组 int length;//有效数据个数 int listsize;//总容量

单向循环链表的基本操作1、头文件（clist.h）#pragma once//循环链表typedef struct CNode{ int data; struct CNode *next;}CNode,*CList;//循环链表初始化void InitList(CList plist);//头插bool Insert_head(CList plist,

单链表的基本操作1、头文件（list.h）#pragma once//带头节点的单链表，尾节点的next为NULL//头节点起哨兵位作用，它不使用（数据域不能存储数据）typedef struct Node{ int data;//保存数据 struct Node *next;//保存下一节点的地址}Node,*List;//List == Node*//t

不定长顺序表1、头文件（dseqlist.h）#pragma once//防止头文件重复引用//不定长顺序表，自动增长#define INITSIZE 10typedef struct DSeqList{ int *elem;//指向存放数据的动态数组 int length;//有效数据个数 int listsize;//总容量，总格子数}DSeqL

不定长顺序栈1、头文件(seqstack.h)#pragma once//防止头文件重复引用//不定长顺序表实现栈#define INITSIZE 10typedef struct Stack{ int *elem;//数据 int top;//栈顶指针 表示当前可以存放数据的下标 int stacksize;//栈的总格子数(容量)}Stack,*PStack

链栈链栈：利用带头结点的单链表实现栈只能在栈顶进行操作 链式栈的栈顶是第一个数据结点特点：先进后出1、头文件(liststack.h)#pragma once//链栈：利用带头结点的单链表实现链栈typedef struct SNode{ int data;//数据 struct SNode *next;//存放下一个结点的地址}SNode,

主要是利用顺序栈实现这个算法1、先写一个头文件用来定义运算符的优先级#pragma once/********************************************************************************************************* 运算符优先级，数值越小优先级越高******************

1、头文件(dilst.h)#pragma once//带头结点的双向链表(非循环)typedef struct DNode{ int data;//数据域 struct DNode *next;//后继指针 struct DNode *prio;//前驱指针}DNode,*DList;//初始化双向链表void InitDList(DList plist);//头插

1、头文件(nlist.h)#pragma once//不带头结点的单链表typedef struct NNode{ int data; struct NNode *next;}NNode,*NList;//链表初始化void InitList(NList *pplist);//头插bool Insert_head(NList *pplist,int val);/

代码实现：#include <iostream>#include <queue>using namespace std;class MyStack{public: void push(int val) { //插入到非空队列 if (q1.empty()) { q2.push(val); } if (q2.empty()) ...