链栈 链栈的表示 运算是受限的单链表,只能在链表头部进行操作,故没有必要附加头结点。栈顶指针就是链表的头指针。…
作者简介 灿荣,携程软件技术专家,目前关注互联网中台以及中间件领域。 一、背景介绍 为解决系统重复建设、能力复…
1 引言 “缓冲区溢出”对现代操作系统与编译器来讲已经不是什么大问题,但是作为一个合格的 C/C++ 程序员,…
古代的剑客们与 对手相逢时,无 论对手多么强大, 明知不敌,也要亮出自己的剑! 读者:怎样从/向数据文件读/写…
最短路径 典型用途:交通问题。如:城市A到城市B有多条线路,但每条线路的交通费(或所需时间)不同,那么,如何选…
1 引言 定长数组包 在平时的开发中,缓冲区数据收发时,如果采用缓冲区定长包,假定大小是 1k,MAX_LEN…
01 基本概念 1、数据:是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符…
冒泡排序 基本思想 依次比较相临两个数据元素的大小,若逆序则交换两个数据元素,否则不交换。 当完成一趟交换以后…
查找的基本概念 查找表:由同一类型的数据元素(或记录)构成的集合 静态查找表:查找的同时对查找表不做修改操作(…
数据校验的基本原理 <1> 数据校验的必要性 受元器件的质量、电路故障或噪音干扰等因素的影响,数据…