数据结构-一维数组-多维数组-蓝桥杯

客官°小女子只卖身不卖艺 2023-09-24 17:02 63阅读 0赞

# 一、什么是数据结构? #

每道编程题都有输入数据和输出数据，输入数据是代码处理的对象，输出数据是代码运行的结果。代码在执行过程中需要用一定的方式来存储、处理数据，就是数据结构。

《数据结构》教材一般包含线性表(数组、链表)、栈和队列、串、多维数组和广义表、哈希、树和二叉树、图、排序等。

# 二、基础数据结构 #

数组、链表、队列、栈、二叉树。

# 三、数组 #

*  把数据连续存储在空间中。

*  虽然简单，但是在竞赛中至关重要，因为其他数据结构都可以用数组来模拟，即“物理存储上是数组，逻辑上是其他数据结构”。

*  用数组模拟其他数据结构，不是工程项目的正规做法，但是非常适合算法竞赛，因为这样编码快、不易出错。

*  某些难题，可以用数组处理数据求得部分分数。

# 四、一维数组 #

1.  ## **一维数组的定义和初始化** ##

![7c6e55f474a54c0a90e4e2d8c4140c1b.png][]

1.  ## 一维变长数组 ##

数组名.append（）------向数组内添加值。

![37db7ec8fefc42fc86452f19b906480c.png][]

1.  ## 一维正向遍历 ##

![698e0e89e4814f648ccc9ba2c3578edd.png][]

1.  ## 一维反向便利 ##

![93b4ef910a5b49d6a67f003e952c057c.png][]

1.  ## 一维数组区间操作 ##

min()------最小值

max()------最大值

sum()------求和

![cf1a86c37e55450cbb8955f7eb5f4e3b.png][]

1.  ## 一维数组: 不用a\[0\]，从a\[1\]开始 ##

![87dd708af8774785944035995c0be187.png][]

1.  ## 读入一维数组 ##

![4f472ae50e194d0dbb3a2017720ccb41.png][]

--------------------

![dc46dcbdc28c42c0963742c02eba386a.png][]

--------------------

![9e73fa7285c24015ba83f86cfdbab5d2.png][]

![5d280504046e400bbcec33343307f2b3.png][]

1.  ## 一维数组例题 ##

![beacfb7b277843c0ad4caa00ca05b84e.png][]

![1cfc308bc329458fa9bc6ec149636174.png][]

--------------------

![abeef293678947a29406333a88b820db.png][]

![c2b2cf9ee7044802bfbef627ecf1e9ca.png][]

# 五、多维数组 #

1.  ## 二维数组初始化 ##

![6ff34f38fec54f79ac3dff1c7644f9b5.png][]

1.  ## 三维数组初始化 ##

![2561591bbc094b509ce4c60de3fc1e00.png][]

1.  ## 读二维数组 ##

![130dce19af9644028a5edbe0ef83cf2d.png][]

--------------------

![e4f3f068332b49019c3f3320c412acdc.png][]

--------------------

![54b44d8b49754617945037a7537a7fc8.png][]

![7b97bb95417a4900839af25a485509f0.png][]

1.  ## 二维数组例题 ##

![c7f14192a3b34ea3bdb50480d73aeaa5.png][]

![9efa79b14b7543f6b9eaf928bbb7dd3f.png][]

![eb96cf09eb144833bedfe898368c78c0.png][]

![17d7728028a44f3483dc79e2035c69be.png][]

![5208f1233cd8476aa806cd9d05f607d6.png][]

![3920d01d72a5405c8f317f827391dc56.png][]

--------------------

![b24ebf1b20af4cd0a72b1ee8528a5027.png][]

![26f3bd1acdd844ffa51a01d6549039a2.png][]

--------------------

![7cecef9f47ed4275b9154ef57bd575a3.png][]

![877e8a5e304c4e389e24dded788cdeee.png][]

--------------------

![ea48726b0f4249cd94648a423da275ed.png][]

![3f291394ff3b47e28cdd2d5141810091.png][]

[7c6e55f474a54c0a90e4e2d8c4140c1b.png]: https://img-blog.csdnimg.cn/img_convert/7c6e55f474a54c0a90e4e2d8c4140c1b.png
[37db7ec8fefc42fc86452f19b906480c.png]: https://img-blog.csdnimg.cn/img_convert/37db7ec8fefc42fc86452f19b906480c.png
[698e0e89e4814f648ccc9ba2c3578edd.png]: https://img-blog.csdnimg.cn/img_convert/698e0e89e4814f648ccc9ba2c3578edd.png
[93b4ef910a5b49d6a67f003e952c057c.png]: https://img-blog.csdnimg.cn/img_convert/93b4ef910a5b49d6a67f003e952c057c.png
[cf1a86c37e55450cbb8955f7eb5f4e3b.png]: https://img-blog.csdnimg.cn/img_convert/cf1a86c37e55450cbb8955f7eb5f4e3b.png
[87dd708af8774785944035995c0be187.png]: https://img-blog.csdnimg.cn/img_convert/87dd708af8774785944035995c0be187.png
[4f472ae50e194d0dbb3a2017720ccb41.png]: https://img-blog.csdnimg.cn/img_convert/4f472ae50e194d0dbb3a2017720ccb41.png
[dc46dcbdc28c42c0963742c02eba386a.png]: https://img-blog.csdnimg.cn/img_convert/dc46dcbdc28c42c0963742c02eba386a.png
[9e73fa7285c24015ba83f86cfdbab5d2.png]: https://img-blog.csdnimg.cn/img_convert/9e73fa7285c24015ba83f86cfdbab5d2.png
[5d280504046e400bbcec33343307f2b3.png]: https://img-blog.csdnimg.cn/img_convert/5d280504046e400bbcec33343307f2b3.png
[beacfb7b277843c0ad4caa00ca05b84e.png]: https://img-blog.csdnimg.cn/img_convert/beacfb7b277843c0ad4caa00ca05b84e.png
[1cfc308bc329458fa9bc6ec149636174.png]: https://img-blog.csdnimg.cn/img_convert/1cfc308bc329458fa9bc6ec149636174.png
[abeef293678947a29406333a88b820db.png]: https://img-blog.csdnimg.cn/img_convert/abeef293678947a29406333a88b820db.png
[c2b2cf9ee7044802bfbef627ecf1e9ca.png]: https://img-blog.csdnimg.cn/img_convert/c2b2cf9ee7044802bfbef627ecf1e9ca.png
[6ff34f38fec54f79ac3dff1c7644f9b5.png]: https://img-blog.csdnimg.cn/img_convert/6ff34f38fec54f79ac3dff1c7644f9b5.png
[2561591bbc094b509ce4c60de3fc1e00.png]: https://img-blog.csdnimg.cn/img_convert/2561591bbc094b509ce4c60de3fc1e00.png
[130dce19af9644028a5edbe0ef83cf2d.png]: https://img-blog.csdnimg.cn/img_convert/130dce19af9644028a5edbe0ef83cf2d.png
[e4f3f068332b49019c3f3320c412acdc.png]: https://img-blog.csdnimg.cn/img_convert/e4f3f068332b49019c3f3320c412acdc.png
[54b44d8b49754617945037a7537a7fc8.png]: https://img-blog.csdnimg.cn/img_convert/54b44d8b49754617945037a7537a7fc8.png
[7b97bb95417a4900839af25a485509f0.png]: https://img-blog.csdnimg.cn/img_convert/7b97bb95417a4900839af25a485509f0.png
[c7f14192a3b34ea3bdb50480d73aeaa5.png]: https://img-blog.csdnimg.cn/img_convert/c7f14192a3b34ea3bdb50480d73aeaa5.png
[9efa79b14b7543f6b9eaf928bbb7dd3f.png]: https://img-blog.csdnimg.cn/img_convert/9efa79b14b7543f6b9eaf928bbb7dd3f.png
[eb96cf09eb144833bedfe898368c78c0.png]: https://img-blog.csdnimg.cn/img_convert/eb96cf09eb144833bedfe898368c78c0.png
[17d7728028a44f3483dc79e2035c69be.png]: https://img-blog.csdnimg.cn/img_convert/17d7728028a44f3483dc79e2035c69be.png
[5208f1233cd8476aa806cd9d05f607d6.png]: https://img-blog.csdnimg.cn/img_convert/5208f1233cd8476aa806cd9d05f607d6.png
[3920d01d72a5405c8f317f827391dc56.png]: https://img-blog.csdnimg.cn/img_convert/3920d01d72a5405c8f317f827391dc56.png
[b24ebf1b20af4cd0a72b1ee8528a5027.png]: https://img-blog.csdnimg.cn/img_convert/b24ebf1b20af4cd0a72b1ee8528a5027.png
[26f3bd1acdd844ffa51a01d6549039a2.png]: https://img-blog.csdnimg.cn/img_convert/26f3bd1acdd844ffa51a01d6549039a2.png
[7cecef9f47ed4275b9154ef57bd575a3.png]: https://img-blog.csdnimg.cn/img_convert/7cecef9f47ed4275b9154ef57bd575a3.png
[877e8a5e304c4e389e24dded788cdeee.png]: https://img-blog.csdnimg.cn/img_convert/877e8a5e304c4e389e24dded788cdeee.png
[ea48726b0f4249cd94648a423da275ed.png]: https://img-blog.csdnimg.cn/img_convert/ea48726b0f4249cd94648a423da275ed.png
[3f291394ff3b47e28cdd2d5141810091.png]: https://img-blog.csdnimg.cn/img_convert/3f291394ff3b47e28cdd2d5141810091.png