数据机构与算法
wayne214
欢迎大家关注公众号:君伟说。
展开
-
重学数据结构之链表篇
本文是重学数据结构系列文章的第二篇,本文和大家一起探讨链表的相关知识。重学数据结构之数组篇文章目录链表是怎么样的数据结构链表的特点常见的链表结构单链表双向链表循环链表链表or数组链表的应用正确写出链表的6个技巧链表是怎么样的数据结构链表,不需要连续的内存空间,通过“指针(引用)”将一组零散的内存块串联起来的数据结构。内存块在链表中也叫“结点”,每个结点除了存储数据,还需要记录链上的下一个或者上一个结点的地址。链表的特点1.插入、删除数据效率高O(1)级别(只需更改指针指向即可),随机访问效率低原创 2020-06-04 17:33:32 · 423 阅读 · 0 评论 -
重学数据结构之数组篇
数组在我们日常的编程工作中会经常用到,它不仅仅是一种编程语言的数据类型,还是一种最基础的数据结构。今天我们来重新认识一下它。文章目录数组是什么?关键词数组是如何通过下标随机访问元素的插入和删除操作低效原因数组越界问题数组和容器的适用场景为什么数据的下标索引是从零开始面试问题数组是什么?数组是一种线性表数据结构,用一组连续的内存空间,来存储一组具有相同类型的数据。关键词线性表连续的内存空间和相同类型的数据线性表,表示数据像糖葫芦一样被串起来,每个数据最多只有前后两个方向。除了数组,其他线性表原创 2020-06-03 16:59:47 · 474 阅读 · 0 评论