天勤计算机考研高分笔记（一）绪论1数据结构

1.1.1
答题规则，技巧
1.算法设计题中的代码部分，只需要写出一个或者多个可以解决问题的有着清楚接口描述的函数即可。

定义
1.接口：为用户和函数打交道的地方，通过接口，用户输入自己的数据，得到想要的结果。
eg：count<<“ERROR”<<endl;
1.1.2 C 和C语言的基础
1.数据类型
整型，字符型，浮点型，数组等；
重点：结构型和指针型
1.1.1结构型
1.结构型是用户利用已有的数据类型构造的新的结构类型。
2.结构体：系统提供给程序员制作新的数据类型的机制，即可利用系统的不同的数据类型和用户定义的结构型，组合成用户所需要的复杂的数据类型。

typedef struct{int a ;char b;float c;//a,b,c均为TypeA型}TypeA;`//TypeA 是新的数据类型

1.1.2指针型
1.相比于其他数据类型，变量里装的不是数据元素的内容，而是变量的指针。
2.如果a是指针型变量，且已经指向变量b。则a中存放变量b所在的地址。
*a就是去b的内容（x = *a则表示x = b）；&b就是取变量的地址。语句
a = &b,就是将b的地址存放到a 中。
3.指针型可以和结构型用来构造节点。
1.1.3 节点的构造
1.链表节点的定义
a.链表的节点有两个域：数据域（*用来存放数据）和指针域（用来存放下一个节点的位置）
b.代码表示

typedef struct Node{int data;struct Node *next;//指针必须指向于 Node相同的数据类型的变量，即struct}Node;//Node 为结构性

注意：
凡结构型a内部有指针型b，即b是用来存放和a类型相同的结构体变量地址的指针型。
2.二叉树节点的定义
a.二叉树的节点有三个域：数据域（*用来存放数据）和两个指针域
b.代码表示

typedef struct BTNode{int data;sturct BTNode *lchild;//左孩子节点sturct BTNode *rchild;//右孩子节点}BTNode；

3.制作新节点
二叉树：
代码表示

BTNode BT;//①
BTNode *BT;
BT = (BtNode*)malloc(sizeof(BTNode));//②

在②中，先定义了一个节点的指针BT；然后用malloc申请这个节点的内存空间；最后让指针BT指向内存空间。
BT 是指针型变量，用来储存刚做好的节点的位置。
指针指向的新节点p = (A所定义的结构型名称*)malloc(sizeof(A));

申请动态节点：

int *p;
p= (int*)malloc(n*sizeof(int));

BT取分量的操作：

①中x=BT.data;
②中x=BT->data;

1.1.4 关于typedef和#define（都为定义）
a.可以理解成给现有的数据类型起的名字；
b.宏定义；

天勤计算机考研高分笔记（一）绪论1数据结构相关推荐

天勤计算机考研高分笔记（一）绪论4数据结构与算法的基本概念
1.3.1数据结构的基本概念 1.数据数据是一种对客观事物的符号表示,是可以输入计算机中,并被计算机程序处理的符号的总称.(整数,实数,字符串) 2.数据元素(数据项< <数据结构,数据 ...
计算机专业考研三件套,套装4册天勤计算机考研2022版
<计算机网络高分笔记(2022版天勤靠前0版)/天勤计算机考研高分笔记系列> 本书针对几年全国计算机学科专业综合考试大纲的"计算机网络"部分进行了深入解读,以一种的方式 ...
考研计算机考多少算高分,计算机考研高分经验效率是关键
计算机考研高分经验效率是关键浙大计算机初试(政75 英74 数149 专132 总430)的考研经验作为过来人,我感受过考研过程中的痛苦和煎熬,也曾经在茫然中怀着对未来的期盼而坚持着一步步走下来 ...
天勤计算机书籍pdf,考研计算机卷5•2021天勤计算机考研408八套模拟卷.pdf
2021 天勤计算机考研408 八套模拟卷 (卷五) 1 2021 天勤计算机考研408 八套模拟卷 • 卷五数据结构篇一.选择题在个结点的线性表的数组实现中,算法的时间复杂度是 ()的操作是 ...
哪里计算机考研只考一门课,计算机考研｜专业课只考一门数据结构的院校有哪些...
考研院校选择是一个决定考研成败的一步,也是人生中一次重大的选择! 下面汇总了计算机考研计算机科学与技术学硕专业课只考一门数据结构的院校,一起来看看吧! 专业课只考数据结构院校汇总北京12所北京交通 ...
计算机考研高分扎堆学校如何处理,考研：名校400＋扎堆，450＋和数学满分频现，网友：这届太厉害了！...
2021年的考研,从公布成绩开始,就呈现出了与往年明显不同的特征,不但体现在今年的考生数量大幅度增加,更体现在今年考生普遍考得比以前好.从目前的查分情况看,晒出的高分,比比皆是.更重要的是,今年出现了 ...
[408] NOTES on Computer Organization -计算机考研408笔记-计算机组成原理
[408] NOTES on Computer Organization 文章目录 [408] NOTES on Computer Organization 1 计算机系统概述 2 数据表示和运算 3 ...
[408] NOTES on OS -计算机考研408笔记-操作系统
[408] NOTES on OS 文章目录 [408] NOTES on OS 1 计算机系统概述 2 进程管理 3 内存管理 4 文件系统 5 I/O管理 1 计算机系统概述单处理机系统中,可并 ...
肝下十万字的《数据结构考研》笔记，你对数据结构理解水平将从入门到入魔❤️
第一章绪论 1.1基本概念 1.1.1基本术语相关术语:数据.数据元素.数据对象.数据类型和数据结构. 数据(data)是对客观事物的符号表示,它能被计算机识别.存储和加工处理,它是计算机 ...
2016计算机考研经验,2016大连理工大学计算机考研经验(示例代码)
2016考研成绩已出,本人报考大连理工大学计算机科学与技术(本科也在大连理工),初试总分387排名第一,政治64,数学114,英语78,数据结构和计算机组成原理131.这个分数并不算高,现在记下本人复 ...

天勤计算机考研高分笔记（一）绪论1数据结构

天勤计算机考研高分笔记（一）绪论1数据结构相关推荐

最新文章

热门文章