考研
野原新之粒
这个作者很懒,什么都没留下…
展开
-
跟郝斌老师复习数据结构part6--排序
一、排序和查找的关系排序是查找的前提排序是重点二、冒泡三、插入四、选择五、快速排序先找到某一个元素的确定位置,将两边分开,再在左右分别找某一个元素的确定位置,递归进行下去。六、归并排序七、...原创 2020-07-03 18:35:43 · 107 阅读 · 0 评论 -
跟郝斌老师复习数据结构part5--非线性结构--树
一、定义1 专业定义有且只有一个称为根的节点有若干各互不相交的子树,这些子树本身也是一棵树2 通俗定义树是由节点和边组成。每个节点只有一个父节点,但是可以由多个字节点。但有一个节点例外,该节点没有父节点,此节点称为根节点。3 专业术语节点父节点子节点子孙堂兄弟深度:从根节点到最底层节点的层数称为深度(根节点是第一层)叶子节点:没有子节点的节点非终端节点:非叶子节点度:子节点的个数称为度数的度:含有最大子节点的个数即最大的度就是数的度二、分类1 一般树任意一个原创 2020-06-30 22:26:13 · 150 阅读 · 0 评论 -
跟郝斌老师复习数据结构part4--专题--递归
一、定义一个函数自己直接或间接调用自己#include<stdio.h>void f(int);void f(int n){ if(n==1) printf("哈哈\n"); else f(n-1);}int main(void){ f(3);//哈哈 return 0;}二、原创 2020-06-19 19:27:27 · 108 阅读 · 0 评论 -
跟郝斌老师复习数据结构part3--线性结构的两种常见应用
一、栈1.1栈的定义一种可以实现“先进后出”的存储结构。栈类似于箱子1.2栈的分类静态栈动态栈1.3算法出栈入栈(压栈)1.4应用删除插入#include<stdio.h>#include<malloc.h>#include<stdlib.h>typedef struct Node{ int data; struct Node * pNext;}NODE, * PNODE;typedef struct Sta原创 2020-06-16 11:30:21 · 157 阅读 · 0 评论 -
跟郝斌老师复习数据结构part2--线性结构
线性结构:把所有的结点用一根直线穿起来一、连续存储【数组】1.1什么叫数组元素类型相同,大小相等1.2数组的优缺点#include<stdio.h>#include<malloc.h>#include<stdlib.h>//定义了一个数据类型,该数据类型的名字叫做struct Arr,该数据类型共三个成员,pBase,len,cnt struct Arr{ int * pBase;//存储的是数组第一个元素的地址 int len;//数组所能容纳的最原创 2020-06-11 20:56:32 · 167 阅读 · 0 评论 -
跟郝斌老师复习数据结构part1--预备知识
一、数据结构概述1.1定义1.2算法二、预备知识原创 2020-06-09 22:24:20 · 127 阅读 · 0 评论 -
郝斌C语言其他知识点
一、枚举1.1什么是枚举把一个事物所有可能的取值一 一列举出来1.2怎样使用枚举#include<stdio.h> //枚举//只定义了一个数据类型,并没有定义变量,该数据类型的名字是enum WeekDay enum WeekDay{ MonDay,TuesDay,WednesDay,ThursDay,FriDay,SaturDay,SunDay};void f(enum WeekDay i){ switch(i){ case 0: printf("MonDa原创 2020-06-07 11:09:13 · 159 阅读 · 0 评论 -
跟着郝斌老师复习C语言part8--结构体
一、为什么需要结构体为了表示一些复杂的事物,而普通的基本类型无法满足实际要求二、什么叫结构体把一些基本类型数组组合在一起形成的一个新的复合数据类型,就叫做结构体三、如何定义一个结构体三种方式,推荐使用第一种四、怎样使用结构体变量4.1赋值和初始化定义的同时可以整体赋值如果定义完之后,则只能单个的赋初值#include<stdio.h>struct Student{ int age; float score; char sex;};int main(voi原创 2020-06-05 21:48:50 · 162 阅读 · 0 评论 -
跟着郝斌老师复习C语言part6--函数
一、前言为什么需要函数什么叫函数如何定义函数函数的分类注意的问题常用的系统函数专题:递归原创 2020-05-14 21:12:07 · 212 阅读 · 0 评论 -
跟郝斌老师复习C语言Part5--数组
一、数组概述为什么需要数组为了解决大量同类型数据的存储和使用问题为了模拟现实世界数组的分类:一维数组二维数组多维数组原创 2020-05-12 22:02:52 · 155 阅读 · 0 评论 -
跟郝斌老师复习C语言part4--如何看懂一个程序
一、素数和回文数素数:只能被自己和1整除的数回文数:正着写和倒着写都一样的数(例:11211)二、小算法程序:判断一个数字是否是素数判断一个数字是否是回文数编程实现求一个十进制数字的二进制形式求将一个数字中的奇数数字取出来形成的新数字求一个数字倒过来的数字三、如何看懂一个程序流程每个语句的功能试数如何学习一些小算法的程序尝试自己去编程解决它,大部分都自己无法解决。...原创 2020-03-24 20:39:22 · 187 阅读 · 0 评论 -
跟着郝斌老师复习C语言part3--流程控制
一、流程控制1、什么是流程控制程序代码执行的顺序2、流程控制的分类顺序定义:某些代码可能执行,也可能不执行,有选择的执行某些代码分类:if 、 switchif:1.if最简单的用法格式: if(表达式) 语句; 功能:如果表达式为真,执行语句;如果表达式为假,语句不执行。2.if的范围问题a. if 默认只能控制其后的一个语句。例如if只能控制A执行与...原创 2020-03-22 21:48:09 · 116 阅读 · 0 评论 -
跟郝斌老师复习C语言part2--输入输出用法和运算符
311、基本的输入和输出函数的用法printf()–将变量的内容输出到显示器上四种用法1.printf(“字符串\n”);2.printf(“控制输出符”,使出参数);3.pringtf(“输出控制符1,输出控制符2…”,输出参数1,输出参数2,…);输出控制符和输出参数个数必须一一对应4.printf(“输出控制符 非输出控制符”,输出参数);输出控制符:%d,%ld,%c,%...原创 2020-03-21 22:06:52 · 204 阅读 · 0 评论 -
跟郝斌老师复习C语言part1--C语言概述和预备知识
21考研看郝斌老师的数据结构,发现有些C语言的知识已经忘了,顺便复习一下C语言。一 、C语言概述1 、为什么学C语言1.C语言的起源和发展2.C的特点:优点:代码量小,速度快,功能强大缺点:危险性高,开发周期长,可移植性不强3.C的应用领域4.C的重要性2、举例子32个关键字:(由系统定义,不能重作其他定义)autobreakcasech...原创 2020-03-21 20:12:23 · 261 阅读 · 0 评论