Tonywu2018的博客

在编程语言中，常采用实现集合的两种数据结构是数组和链表结构。这两种类型的结构采用不同的方法在计算机内存中存储和访问数据。这些方法反过来导致了操作该集合的算法中的不同的时间/空间取舍。目录1. 数组数据结构1.1 随机访问和连续内存1.2 静态内存和动态内存1.3 物理大小和逻辑大小2. 数组的操作2.1 增加数组的大小2.2 减小数组的大小2.3 向数组中插入元...

USB(universal serial bus,通用串行总线)提供了一个标准接口，可以将各种设备连接到计算机。同样的，接口在软件中也非常常见。设计良好的软件的特征就是接口和实现可以清晰的区分开来。接口是一组方法、函数以及这些方法和函数可用的数据类型的名称。正如硬件的USB接口一样，它展现给我们的只是一个扁长的物理接口，而一般不关心它内部的布线，电路板是怎样的，我们在外部访问计算机的资源时，只需要...

目录1. 链表结构1.1 单链表和双链表1.2 非连续性内存和节点1.3 定义并使用单链表节点类2. 单向链表的操作2.1 遍历2.2 搜索2.3 替换2.4 插入2.4.1 在开始处插入2.4.2 在末尾插入2.4.3 在任意位置插入2.5 删除2.5.1 在开始处删除2.5.2 在末尾删除2.5.3 在任意位置删除2.6 单链...

在计算机科学中，数据结构(data structure)是计算机中存储、组织数据的方式。在维基百科中对数据结构是这样形容的：数据结构意味着接口或封装，即一个数据结构可被视为两个函数之间的接口，或者是由数据类型联合组成的存储内容的访问方法封装。而在百度百科中对数据结构是这么形容的：数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。目录1. 数据结构的类型1.1 线性表(Line...

在数据结构概述的文章中说过，树结构是一种层次结构，也是非线性结构，它描述的是数据间“一对多”的关系，而树中的数据处理也是基于数据间父节点/子节点关系的。树的应用非常多，比如我们的计算机硬盘存储路径(以windows10为例)就可以看做一种树结构： 还有奴隶社会的等级制度；一个家族的家谱；某个公司的等级制度等等都是属于树结构。为什么树结构能够在数据结构中得到广泛的应用，因为分层组...

二叉树作为最常用的数据结构，其主要应用有：二叉搜索树、平衡二叉树、堆、红黑树。接下来对以上四种二叉树进行说明。目录1. 二叉搜索树(Binary Search Tree,BST)1.1 查找1.2 查找最值1.3 插入1.4 删除2. 平衡二叉树2.1 插入2.2 删除3. 堆(Heap)3.1 创建最大堆3.2 堆的插入3.3 堆的删除1...