常见的简单排序算法有冒泡排序、选择排序、插入排序、快排、堆排序、归并排序、希尔排序等，这些排序的理论在网上有很多，这就只给出常见的排序算法源码，上学时候写的，不足之处欢迎大家指正。 下面几种排序的主函数入口为： int main(int a
队列是一种先入先出的结构，数据从队列头出，队尾进。在linux内核中进程调度，打印缓冲区都有用到队列。 队列有多种实现方式，可以用链表，也可以用数组。这里用数组来实现一个简单的循环队列。首先创建一个大小为8的队列如下，队列头尾指针指向同一块内存， &nbs
栈是一种先进后出的数据结构，计算机中常见的函数调用就用到了这种结构，其常用的操作就是出栈、入栈，如下图，数据总是从栈顶入，从栈顶出： 接下来看一个简单的程序将按“abcdef”入栈，并打印其出栈顺序：#include <stdio.h>
准备把原来上学时候写的数据结构、算法相关的代码再重新写一遍，温习下。首先从链表说起，链表可能是我们平时用的较多的一种结构，链表操作对于删除、添加的算法时间复杂度为O(1)。 说到链表就不得不提到他的表哥数组，通过下图来看下一数据和链表在内存中的区别（此处所说的内存都是虚拟内存）。 &
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
