2015年3月20日
链表
摘要： 一、概述 什么是链表？链表是一种线性数据结构，即除末尾元素外，每个元素都仅有一个后继元素。对于这种一对一的逻辑关系，数组是通过物理内存地址连续来保持，而链表则通过指针域来保存后继元素的内存地址来保持，因此链表能将散落在内存中的各个元素一一串联起来. 在此，我们用C语言实现一个单链表，其拥有遍历、插入... 阅读全文
posted @ 2015-03-20 10:35 逝水流风 阅读(148) 评论(0) 推荐(0) 编辑
2015年2月8日
计算机数值表示
摘要： 一、概述 近几日觉得理解计算机的数值表示对实际编程的理解有帮助，于是就回忆整理了以前的学的基础知识，主要来自《计算机原理》与《深入理解计算机系统》,本文讨论计算机整数表示与小数的定点法表示与十进制的映射.二、整数 我们表达一个数都是用K进制数的方式，K进制数是一个指数，无符号模式的任i位上的数都可以... 阅读全文
posted @ 2015-02-08 04:57 逝水流风 阅读(871) 评论(0) 推荐(0) 编辑