队列:受限制的线性表,先进先出 队列可以用顺序存储,也可以用链式存储,顺序存储一般指数组,链式就是链表 用数组存储有很多缺点:1、出队入队都要移...
我们这次要完成的最终结果如上图所示 前置知识 C语言 Linux Socket编程 基本的网络知识 Unix/Linux 基本知识 一图胜千言,...
栈:操作受限的线性表,后进先出栈的内部存储既可以用顺序表,也可以用链表,分别称作顺序栈和链栈。 先来实现一个简单的顺序栈C++
单链表:通过指针连接的线性表 没有指针的语言如果表示链表?答案是静态链表,静态链表用数组表示,使用元素的物理位序来替代地址 C++Node Li...
上篇先来看顺序表,顺序表就是使用物理位置来表示逻辑位置的线性表 由于面向过程的C语言在描述数据结构时存在天然的弱势,所以还是选择一门面向对象的语...
算法思路:1、找到一个关键值(一般是第一个或者中值),将小于关键值的序列放在左边,大于关键值的序列放在右边2、将左右两个序列分别使用1过程(递推...
算法思路:1、将整个序列递归分解为不可分解的单元素序列,这时各个单元素序列有序(递推过程)2、再将各个单元素序列二路归并(回归过程) C++:
算法思路:1、序列分为未排序部分和已排序部分,初始状态为全部未排序2、扫描未排序部分,调整相邻元素的顺序,使未排序部分最大元素沉底成为已排序部分...
插入排序类似于打扑克牌整理手牌的情景 算法思路:1、把整个序列分为已排序部分和未排序部分,初始状态就是第一个元素和剩下的部分2、取出未排序部分的...