🌈hello，你好鸭，我是Ethan，一名不断学习的码农，很高兴你能来阅读。
✔️目前博客主要更新Java系列、项目案例、计算机必学四件套等。
🏃人生之义，在于追求，不在成败，勤通大道。加油呀！
🔥个人主页：Ethan Yankang
🔥专栏：史上最强八股文||数据结构与算法
🔥温馨提示：划到文末发现专栏彩蛋 点击这里直接传送
🔥本篇概览：详细讲解了ADT和链表的静态数组实现。
【计算机领域一切迷惑的源头都是基本概念的模糊，算法除外】
🌈序言
这是数据结构篇章，计算机程序=数据结构+算法。
数据结构是计算机科学中最基础的概念及基本构成元素。
这句话没说错，以后我是要长攻算法的，此乃长志，数据结构的知识必须扎实，所以重新观看B站的印度顶级程序员的数据结构免费课程，这里将网址附上，同时感谢伟大程序员Harsha Suryanarayana为世界留下如此优美的作品。
所有数据结构与算法将整理在此，点击查看。
🌈1.ADT
⭕1.1List
首先我们来看看将List的抽象实现。
静态实现，就像一个数组就可以完成功能，但是如果是动态实现的话，需要重新定义数据结构，如下的ADT——
🔥1.1.1数组实现
可以利用数组来实现此数据类型，各种操作的耗时如下：
🔥1.1.2缺点及引出动态链表
显然这种数组的操作对内存不友好，因为有大量内存得不到使用，是空的，造成很大浪费。而且当数组满时，需要申请出来两倍的新数组空间，先将之前的复制过来，再将旧的销毁，在新的数组里面操作。这很麻烦。所以引出了新的动态链表的数据结构——linkedList。
📣非常感谢你阅读到这里，如果这篇文章对你有帮助，希望能留下你的点赞👍 关注❤收藏✅ 评论💬，大佬三连必回哦！thanks！！！
📚愿大家都能学有所得，功不唐捐！
👇下面是专栏彩蛋系列，你会喜欢的！👇
💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖
热门专栏推荐
🌈🌈计算机科学入门系列 关注走一波💕💕
🌈🌈CSAPP深入理解计算机原理 关注走一波💕💕
🌈🌈微服务项目之黑马头条 关注走一波💕💕
🌈🌈redis深度项目之黑马点评 关注走一波💕💕
🌈🌈Java面试八股文系列专栏 关注走一波💕💕
🌈🌈算法leetcode+剑指offer 关注走一波💕💕
总栏
🌈🌈JAVA后端技术栈 关注走一波💕💕
🌈🌈JAVA面试八股文 关注走一波💕💕
🌈🌈JAVA项目（含源码深度剖析） 关注走一波💕💕
🌈🌈计算机四件套 关注走一波💕💕
🌈🌈算法 关注走一波💕💕
🌈🌈必知必会工具集 关注走一波💕💕
🌈🌈书籍网课笔记汇总 关注走一波💕💕
🌈🌈考试复习资料 关注走一波💕💕
🌈🌈C/C++技术栈 关注走一波💕💕
🌈🌈GO技术栈 关注走一波💕💕
分栏
🌈🌈JAVA后端技术栈
🌈🌈spring 关注走一波💕💕
🌈🌈redis 关注走一波💕💕
🌈🌈MySQL 关注走一波💕💕
🌈🌈mybatis 关注走一波💕💕
🌈🌈mybatisplus 关注走一波💕💕
🌈🌈MQ 关注走一波💕💕
🌈🌈微服务 关注走一波💕💕
🌈🌈设计模式 关注走一波💕💕
🌈🌈分布式锁 关注走一波💕💕
🌈🌈JAVA八股文
JAVA面试八股文(redis、MySQL、框架、微服务、MQ、JVM、设计模式、并发编程、JAVA集合、常见技术场景)
🌈🌈JAVA项目(含源码深度剖析)
🌈🌈黑马头条（微服务） 关注走一波💕💕
🌈🌈黑马点评（redis） 关注走一波💕💕
🌈🌈计算机四件套
🌈🌈计算机基础 关注走一波💕💕
🌈🌈计算机基础 关注走一波💕💕
🌈🌈计算机网络 关注走一波💕💕
🌈🌈数据结构与算法 关注走一波💕💕
🌈🌈算法
🌈🌈leetcode 关注走一波💕💕
🌈🌈剑指offer 关注走一波💕💕
🌈🌈必知必会工具集 关注走一波💕💕
🌈🌈书籍网课笔记汇总
🌈🌈CSAPP笔记 关注走一波💕💕
🌈🌈计算机科学速成课 关注走一波💕💕
🌈🌈CS自学指南 关注走一波💕💕
🌈🌈读书笔记与每日记录 关注走一波💕💕
🌈🌈考试复习资料 关注走一波💕💕
🌈🌈C/C++技术栈 关注走一波💕💕
🌈🌈GO技术栈 关注走一波💕💕
1039
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
