【漫画】蓝桥杯备战——数据结构数组

第十三届蓝桥杯大赛

个人赛省赛比赛将于2022年4月9日（星期六）举办，趁现在寒假的时间抓紧时间备战一下。因为博主本人报名是C/C++组，所以更新所有内容都是C/C++相关知识。如果有其他项目的参赛队员，可以加博主微信，邀你进知识交流群互相学习。

为了增加大家的学习兴趣特意制作了一些小漫画，可是我花费了挺长时间的。废话不多说，直接开始今天的内容。

数组定义

数组分为一维数组和二维数组，其实他们的道理基本相同，二维数组和多维数组解决的是比较复杂的操作。

先从一维数组的定义说起，如下图：

这里有需要注意的地方：

学习了上面有关数组定义的知识点，看一下下面这几个例子加深一下印象。

数组的引用

其中的元素定义了数组之后才能引用其中的元素。

重点来啦，敲黑板：

引用格式：数组名加方括号中的下标组成，

即：数组名[下标]。

下标

数组元素在数组中的顺序号，用于区分每个数组元素，整型的任何表达式都可以作为数组下标出现，例如:2、6-3、‘d’-‘b’。

数组的有序性：对于数组的处理往往采用循环来实现，尤其是计数循环for语句更适合于实现对数组的操作：将循环控制变量作为数组下标依次对数组元素进行存取。

例1：从键盘输入10个整数，再反序输出。程序代码如下：

#include main() { int n,a[10]; printf("input 10 data:\n"); for(n=0;n<10;n++) scanf("%d",&a[n]); printf("\n"); for(n=9;n>=0;n--) printf("%4d",a[n]); }

程序执行时，屏幕显示提示信息：

input 10 data：

输入数据：

1 2 3 4 5 6 7 8 9

输出结果为：

9 8 7 6 5 4 3 2 1

一维数组的初始化

格式：

类型标识符 数组名 [元素个数]={初值列表}；

说明：

（1）初值列表是一个用逗号分隔开的数组元素初值表，这些值都是常量的形式。

（2）初值表中常量的类型必须与类型说明符一致。

（3）初始化的顺序为：按照初值列表中值得顺序依次存入数组的各个元素中。

例如：

（1）对数组全部元素int a[4]={0,1,2,3};

（2）对部分元素赋值int a[4]={2,3};

（3）int a[]={1,2,3} 等价于 int a[3]={1,2,3};

送书福利

本书分为以下几部分。

第一部分：预备知识（第 1~2 章），介绍数据结构和算法的基本概念，并演示如何搭建开发环境、编写测试用例。

第二部分：数据结构（第 3~13 章），介绍常见的数据结构，包括数组、链表、矩阵、栈、队列、跳表、散列、树、图等。

第三部分：常用算法（第 14~19 章），介绍常用的算法，包括分而治之、动态规划、贪心算法、回溯、遗传算法、

蚂蚁算法等。

有需要可以自行购买：

京东自营购买链接： https://item.jd.com/13014179.html 当当自营购买链接： http://product.dangdang.com/29334623.html

通俗易懂，系统全面：内容由预备知识→数据结构→常用算法→商业实战层层推进，手把手教你从零开始编写数据结构和算法；很适合入手。

抽奖方式：借用第三方小程序

注意事项：

1.抽奖方式：小程序抽奖

2.开奖时间：2022.1.2，本周日

3.中奖前，记得添加微信：Kcyu68，大家一定要关注开奖时间，记得领奖

数据结构

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。