考研数据结构

本文详细讲解了考研中涉及的数据结构内容,包括变量类型、控制语句、函数、逻辑结构、线性表及其存储结构。重点介绍了线性表的顺序存储和链式存储,以及相关考点,如插入删除操作、元素移动次数计算、静态链表等。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

(一)考研中的变量类型:
1 基本类型:int 、float 、 char
2 指针类型
3 结构体型:数组,结构体
4 void型:考研中 定义无返回值函数。
(二)控制语句
1:判断语句if (做决策)
2:循环语句 (做重复的事)
for
while
讲讲break与continue
break结束整个循环;
continue结束当前循环
(三)函数
——-解决一类问题的方法;
(产品) (工厂) (原材料)
返回值类型 函数名(参数定义列表){
}

函数调用: 函数名(参数列表);

引用型(&a):函数直接对变量进行操作,而不是对它的复制品进行操作;这里写图片描述

(四)逻辑结构(数据之间的关系)
没关系,一对一,一对多,多对多
集合 线性表 树 图

存储结构(存储数据和数据之间的关系的方式)
顺序结构:存储空间连续
链式结构:存储空间离散分配

数据结构的研究:人很懒,不喜欢做相同重复的事情,所以,就把世界上所有的东西归类(具有相同特性),然后在进行统一的操作(用计算机批量处理);

(五)线性表
定义:具有相同特性的元素的有限 序列
逻辑结构:一对一(客观存在)
(存储结构在内存中不仅存储数据还必须反应出他们一对一的关系,至于怎么存储,还得你去研究咯)
存储结构

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值