计算机魔术师的blog

@toc数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。由于数组有连续的内存空间和相同类型的数据,内存访问机制 - 任意访问(随机访问)与之对应的也有两个问题,插入数据和删除数据,需要移动大量的内存,而实际中的动态数组需要划出大量的内存块迁移,会导致内存碎片问题,此外还要警惕数据越界问题,很多计算机病毒也正是利用到了代码中的数组越界可以访问非法地址的漏洞，来攻击系统，所以写代码的时候一定要警惕数组越界。实际上,有很多容器已经被开发优化好,比如 Java 中的 A

本文旨在准备明年2023的蓝桥杯竞赛，培养个人Java语法素养和手感。希望可以帮助到一起备赛的小伙伴们。

一、堆栈引入二、 堆栈的抽象数据类型描述三、堆栈的顺序存储实现3.1主要操作的实现四、堆栈的链式存储结构五、表达式求值六、队列引入七、队列的顺序存储实现1）入队列2） 出队列七、队列的链式存储实现

一、问题引入 - 如何用编程表达多项式方法一 - 顺序存储结构方法二- 顺序存储结构表示非零项方法三 - 链表结构存储非零项二、什么是线性表2.1 抽象类型描述三、 线性表的顺序存储实现3.3 主要操作的实现四、 线性表的链式存储实现4.3 主要操作的实现五、 广义表六、多重链表

实际上，数据结构与算法经常是在一起，好的数据结构可以决定好的算法，有一个简单的例子，比如我有一堆书，我需要你将书本放入书架，那么你想要怎么放呢？方法1： 随便放但是查找的时候非常麻烦！方法2： 按照书名的拼音字母顺序排放查找的时候就可以使用二分查找!!（ 也叫截半查找）问题：插入新书，需要移动很大一部分书实际上，我们在图书馆都是按照分科分别区域，每个分科按照书名的拼音字母顺序好处：大大降低规模，插入于查找都小了很多。