文蜘蛛

1、编译过程 预处理（预编译 .i）—> 编译(.s) —> 汇编(.o) —> 链接(可执行文件 .a .so) 命令 预编译 gcc -E hello.c -o ...

文蜘蛛

本文将介绍三种排序，选择排序、插入排序和冒泡排序，源码如下 1.选择排序假设有n个元素需要排序，主要算法如下： step1：找出0~n-1位中关键字值最小的元素放在0号位 s...

文蜘蛛

在这篇文章中，我们要讨论一下关于图的知识点： 1.图的存储方式——邻接矩阵存储和邻接表存储 *邻接矩阵存储code如下所示 *邻接表类似于一个哈希表，邻接表存储方式的图cod...

文蜘蛛

拉链法可以有效的解决散列表中的冲突问题，它将散列表中某些共享相同关键字值的元素存储在一条单链表上，这里主要利用了数组指针的知识点。

文蜘蛛

二叉树搜索树具有较高的搜索效率，并能支持插入和删除运算 性质：1.若左子树不空，则左子树上所有节点的关键字值均小于根节点的关键字值 实现代码如下：

文蜘蛛

队列是一种先进先出的线性数据结构。分别有对头指针front和队尾指针rear,数据从对头出，从队尾进。队列可以分为顺序队列和链接队列。 顺序队列中， 各逻辑位置相邻的数据其物...

文蜘蛛

stack是一种后进先出的数据结构。 stack的顺序写法（数组） stack的链接表示（链表）

文蜘蛛

线性表是一种动态的数据结构，它的表长可以变化。线性表的功能主要是对存储在线性表中的数据进行检索，插入，删除等操作。主要有顺序表，链表两种形式。 顺序表是在一组连续地址的存储单...

文蜘蛛

shell排序是插入排序的一种，但是插入排序每次步长为1，希尔排序第一轮排序步长(gap)为序列长度的1/2 (gap=n/2)，第二轮排序为之前一轮步长的1/2 (gap/...

文蜘蛛

关于unix文件结构 在unix/linux文件系统中，一切皆是文件，目录是文件，设备是文件，文件是文件......文件需要有文件的各项属性，在unix中，可以使用stat函...

文蜘蛛

上次课上学了lseek这个函数，可以制造出“空洞”文件。演示中，我们发现，用vi或者od命令查看带空洞的文件，空洞部分填满了字符0。于是产生了： 问题一：空洞文件和用字符0写...