![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
nidie508
三点钟了,学习先
展开
-
邻接矩阵和邻接表
废话不多说,直接上代码,代码有注释,不会私聊我。邻接矩阵#include "stdio.h"#define MAXVEX 20#define INFINITY 32767#define Vextype char typedef struct{ int arcs[MAXVEX][MAXVEX]; //边弧信息 Vextype vex[MAXVEX]; //顶点信息...原创 2019-12-12 17:42:11 · 389 阅读 · 0 评论 -
数据结构:KMP算法
提前说说:思路一定要清晰,又吃了数值比较的亏了。。。。。KMP算法:#include "stdio.h"#include "stdlib.h"#include "string.h"#define MAXLEN 50int *next;typedef struct{ char ch[MAXLEN+1]; int len;}SString;void Get_Next(SSt...原创 2019-10-13 12:51:22 · 118 阅读 · 0 评论 -
数据结构题目练习
第七题选B原创 2019-09-22 17:25:10 · 162 阅读 · 0 评论 -
数据结构题目练习(2)
第三题选C第四题选D 下标,所谓静态链表就是没有指针的,用下标模仿这个指针的功能的11.(√) 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。13.(×)不知道,猜测是i和n的关系不知道15.(×)顺序表是顺序存储,随机存取的结构; 链表是随机存储,顺序存取的结构; 注意储存和存取的区别。选B14.(×)因果有问题1.(B)随机存取顺序表最方便4....原创 2019-09-22 21:46:53 · 133 阅读 · 0 评论 -
线性表的逆置
写的比较简单,语法上的细节没有做过多的处理,一般数据是可以处理的,之后会多考虑细节的。问题:设有一线性表e=(e1 , e2 , … , en-1 , en),其逆线性表定义为e’=( en , en-1 , … , e2 , e1),请设计一个算法,将线性表逆置,要求逆线性表仍占用原线性表的空间,并且用顺序表和单链表两种方法来表示,写出不同的处理函数。顺序表#include "stdio...原创 2019-09-23 21:55:13 · 4791 阅读 · 0 评论 -
在一个链表中插入另一个链表中
设指针la和lb分别指向两个无头结点单链表中的首元结点,试设计从表la中删除自第i个元素起共len个元素,并将它们插入到表lb的第j个元素之后的算法。#include "stdio.h"#include "stdlib.h"struct student{ int data; struct student *next;};struct student *CreateLista();...原创 2019-09-24 21:39:18 · 3185 阅读 · 0 评论 -
表达式求值
代码是最初版的,还没有往深的改,算是一个半成品,只能做加减乘除取余运算,其他功能有时间再加。#include "stdio.h"#include "stdlib.h"#define MAXSIZE 10typedef struct{ char elem[MAXSIZE]; //保存进来的字符型数字元素或运算符 int data[MAXSIZE]; //保存转为数字的数字元素(...原创 2019-09-27 11:48:56 · 480 阅读 · 0 评论 -
数据结构:约瑟夫环问题(C语言)
提前说说:学校的教材非常不严谨,这本书还是改过了,最新版的,还是有一系列的问题。比如今天的约瑟夫环问题,输入人数和循环次数。我写完代码后,发现和书上的排序不同,看了我的代码好像没有太多问题,于是我自己拿手数了,发现书上的答案果然是错的。。。。。。。具体教材就不说是哪一本了,不是太推荐,最多给你的就是思路,课本上的代码还是取之有量就好,最主要的还是看你有无理解其真正的方法。约瑟夫环问题:#in...原创 2019-09-28 10:47:59 · 3914 阅读 · 7 评论 -
数据结构题目(3)
选C第9题选C,任意序号顺序表最合适原创 2019-10-08 09:37:56 · 166 阅读 · 0 评论