- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构（3）-- 栈
目录 0.目录 1.线性表 – 数组 2.线性表 – 单向链表 栈 栈是一种比较常见的数据结构，是一种较为特殊的线性表。对于栈来说，插入、删除、访问元素只能在栈顶进行。 对栈的基本操作有push（进栈）、pop（出栈）和peek（查询栈顶）。基于这种特性，栈又叫做LIFO（Last In First Out）表，即后进先出。 因为栈的本质是一个线性表，所以任何实现线性表的数据结构都能...
2018-12-13 17:01:39
123
原创 数据结构（2）-- 单向链表
目录 0.目录 1.线性表 - 数组 链表 链表是一种物理存储单元上非连续、非顺序的数据结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列节点组成，这些节点不必在内存中相连。每个节点由数据部分Data和链部分Next组成，Next指向下一个节点，这样当添加或者删除时，只需要修改相关节点的Next指向，效率很高）。 // 链表节点代码（使用内部类） private class...
2018-12-12 15:39:50
165
原创 数据结构（1）-- 数组
线性表 List 线性表作为最常用且最基本的数据结构，它是由n个数据元素有序排列而成。它的实现一般分成两种： 数组：使用数组存储线性表的元素，即用一组连续的存储单元依次存储线性表的数据元素； 链表：用一组任意的存储单元存储线性表的数据元素（存储单元可以物理连续、可以不连续）。 本节将主要探讨数组这种数据结构 数组 Array 数组是一种大小固定的物理上连续的数据结构，对线性表的所有操作都可...
2018-12-07 11:15:58
153
原创 数据结构（0）-- 序言
写在前面 随着工作的深入，越发意识到阅读源码的重要性。一个好的coder，不应该仅限于面向搜索引擎编程；即使有很多高效、实用的工具包被封装成成品，我们依然应该了解各种工具的本质和原理。而阅读源码，就是一个非常好的途径。 本文作为本人人生中第一篇博文，对本人而言，具有非凡的意义。首先，这是一个起点，让本人从繁杂的工作中能够每天抽出一段时间来记录自己的成长和提高；其次，也是时刻提醒着自己，当初学习编程...
2018-12-06 21:39:14
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人