![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研
文章平均质量分 82
风等
初入计算机的小小程序员,努力自信善于踏实敲代码。站在高处看世界。
展开
-
图的遍历算法
1.利用图的邻接矩阵构造并输出图。2.实现图的深度优先搜索遍历。3.实现图的广度优先搜索遍历。#include<stdio.h>#include<stdlib.h>#include<limits.h>#define INFINITY INT_MAX#define MAX_VERTEX_NUM 20#define FALSE 0#define TRUE 1#define OK 1#define ERROR -2#define OVERFLOW -1原创 2021-12-29 15:32:38 · 322 阅读 · 3 评论 -
关于struct和typedef struct的不同
typedef struct OLNode{ int i,j; int data; OLNode *right,*down;}OLNode,OLink;//结构的对象OLNode, 指向结构的指针OLink,可以这样写struct OLNode{};OLNode OLNode, *OLink;分三块来讲述: 1 首先://注意在C和C++里不同 在C中定义一个结构体类型要用typedef: typedef struct Student { int转载 2021-10-09 07:07:07 · 122 阅读 · 4 评论 -
2022王道考研有关数据结构笔记
第二章 线性表2.1 线性表的定义和基本操作要点:线性表的基本操作——创销、增删、改查传入参数时,何时要用引用 &2.2 线性表的顺序表示2.2.1 顺序表的定义顺序表的实现———静态分配#include <stdio.h>#define MaxSize 10 //定义最大长度typedef struct{int data[MaxSize]; //用静态的“数组”存放数据元素 ElemType:intint Length; //顺序表的原创 2021-09-02 23:19:26 · 945 阅读 · 7 评论 -
广义表总结
最近复习考研数组和广义表总结。什么是广义表广义表的定义线性表 线性表指的是n≥0个元素a1, a2, a3…的有序数列,并且线性表的元素具有原子性,即结构上是不可分割的一个整体。广义表(Generalized list) 而广义表则是线性表的一种扩展延伸。相对于线性表,广义表最大的特点在于其元素既可以是一个确定的类型,同时也可以是另一个有不定数量的元素组成的表(广义表)。不难看出从广义表的定义是递归的。广义表是线性表的递归数据结构。广义表简称表,它是线性表的推广。一个广义表是n(n≥0)个元素的原创 2021-08-30 12:27:47 · 1307 阅读 · 36 评论 -
数组知识总结
1.一维数组的创建和初始化数组的创建:在创建数组时,我们必须定义数组的类型和大小,数组的大小不能为0,数组中的元素类型都是相同的。eg:int arr[10];//[]内必须是常量/常量表达式(3+8),不能是一个变量(x…)1数组的初始化:在数组创建时,我们也要必须为数组初始化。eg:int arr1[3] = {1, 2, 3};int arr2[] = {1, 2, 3};//在这里,我们arr[3]里边的数字可以不用写;int arr3[3] = {1, 2};//也是可以的,只是原创 2021-08-30 12:24:10 · 176 阅读 · 4 评论 -
考研c语言编程
最近复习考研c语言的简单编程以水仙花数为例问题描述输出所有的“水仙花数”,所谓的“水仙花数”是指一个三位数其各位数字的立方和等于该数本身,例如153是“水仙花数”,因为:153 = 1的3次方 + 5的3次方 + 3的3次方。算法设计“水仙花数”是指满足某一条件的三位数,根据这一信息可以确定整数的取值范围是 100〜999。对应的循环条件如下:利用for循环for(n=10; n<1000; n++){//…}对代码的说明:将n整除以100,得出n在百位上的数字hun。将(n原创 2021-08-21 23:20:57 · 650 阅读 · 5 评论 -
基于考研栈和队列
栈栈的基本操作InitStack(&S):初始化StackEmpty(S):判空,空则true,非空则falsePush(&S,x):入栈Pop(&S,&x):出栈,并用x返回元素内容GetTop(S,&x):读栈顶元素DestroyStack(&S):销毁并释放空间栈是一种受限的线性表,只允许在一端操作栈若只能在栈顶操作,则只可能上溢采用非递归方式重写递归时,不一定要用栈,比如菲波那切数列只要用循环即可共享栈:从两头往中原创 2021-08-18 23:40:51 · 354 阅读 · 31 评论