欢乐佛的博客

【数据结构（严蔚敏）】 线性表基本操作C++实现基本代码vs2017#pragma once#include <stdio.h>#include <iostream>#include <string.h>using namespace std;typedef int ElemType;# define LISTINCREMENT 2;

【数据结构】稀疏矩阵 三元组顺序表存储 基本操作1.稀疏矩阵定义：假设在 mn 的矩阵中，又t个元素不为零。δ = t/mn ，称δ为矩阵的稀疏因子，通常定义δ小于等于0.05时称为稀疏矩阵。2.三元组顺序表存储结构矩阵中每个元素用三个量存储，位置i，j 以及值etypedef struct { int i, j; //三元组的行列值 ElemType e; }Triple;...

【数据结构】串 堆串的基本操作以一组地址连续的存储单元存放串值字符序列，存储空间在程序执行过程中动态分配得到，操作灵活。代码：1.结构体定义typedef struct { char * ch; //若是非空串，则按串长分配存储区，否则ch为NULL int length; //串长度}HString;2.基本操作函数声明// 基本操作的函数原型说明//初始化生成一个空...

【数据结构】 队列 离散事件模拟 银行营业1.问题介绍假设银行有四个窗口对外接待客户，从早晨开门起不断有客户进入银行每个窗口每个时刻只能接待一个客户，因此人数过多时需在每个窗口进行排队现在编制一个程序模型银行的业务活动，并计算一天中客户在银行逗留平均时间2.问题分析该问题可以分为几个事件，1.客户到达事件 2.客户离开事件（四个窗口）按事件发生的先后顺序进行处理所有的事件可以使用...

关于mallco以及free的问题：数据结构严蔚敏 队列基本操作 DeQueue函数Status DeQueue(LinkQueue & Q, QElemType & e){//若队列不空，则删除Q的队头元素，用e返回其值，并返回OK if (Q.front == Q.rear)return ERROR; QueuePtr p = (QueuePtr)malloc(si...

【数据结构严蔚敏】 第三章 队列基本操作C语言队列基本操作与栈类似，区别是删除元素时根据先进先出原则（FIFO），下面给出链队列的基本操作。代码部分1.基本结构定义typedef int QElemType; //元素类型typedef int Status; typedef struct QNode { QElemType data; struct QNode *next;}...

【数据结构严蔚敏】 第三章 栈基本应用 迷宫问题问题分析：求迷宫中从入口到出口的路径问题，使用穷举法，为了实现求解过程中原路返回操作，使用栈的结构。注：当前道路可通，指的是该位置不仅是通道块，而且要求未曾到访过（否则会原地打转）。代码部分如下：1.基本结构定义关于栈的基本定义，见栈的基本操作typedef struct { int row;//行 int column; //列...

【数据结构】 串 KMP算法实现KMP算法应用于串的模式匹配中普通模式匹配算法在进行匹配时需要频繁对主串指针进行回溯，KMP算法通过将模式向右滑动一段距离的方式避免了主串的回溯，同时降低了算法复杂度 ，由原来的O（n*m）变为O（n）。KMP算法本身比较容易理解，就是对模式串本身的结构进行分析，在匹配过程中跳过一些不必要的步骤。比如当模式串为ababc; 主串为ababdddd时; 匹...

【数据结构（严蔚敏）】 线性表基本操作C语言实现（单链表）vs2017算法2.8–算法2.11#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ER...

【数据结构严蔚敏】 第三章 栈基本操作C语言实现注意部分：1.*S.top++ = e;= *S=e ; S.top++ ;若要实现指针所指地址的元素值++，语句应该是（*a）++而不是*a++2.关于指针普通变量如 int a，&a表示变量a所在地址，a表示a所在地址中存储的值指针变量如 int * a ，a表示a中存储的一个int型变量的地址，*a表示在a存储的地址中存...

【数据结构】稀疏矩阵乘法1.传统矩阵相乘的算法使用三个嵌套循环实现，算法复杂度为O（m * n1 * n2）2.使用三元组顺序表存储稀疏矩阵时，实现 Q= M * N，对于M中M（i，j）元素来说，只需要与N中第j行元素N（j,q）相乘，再存入Q（i，q）中。为了实现这一操作，增加一个向量rpos，表示每一行的第一个非零元在三元组中的位置，rpos作用相当于快速转置中的cpot向量。这种结构...