lance的博客

原创 C Programming Quiz: If statements

If you haven't already done so, be sure to read through Cprogramming.com's tutorial on If statements. Otherwise, best of luck with the qui

转载 Lesson 2: If statements in C

The ability to control the flow of your program, letting it make decisions on what code to execute, is valuable to the programmer. The if st

原创 Quiz: The basics of C

If you haven't already done so, be sure to read through Cprogramming.com's introduction to C. Otherwise, best of luck with the quiz!

原创 Lesson 1: The basics of C(国外网站上的一个c语言教程）

逛国外网站时看的的一个c语言教程，比较经典，需要的可以看一下，每课后面还有相应的习题来检查你的掌握程度。Lesson 1: The basics of CThis tutorial is a port of the C++ tutorial but is desi

原创 数据结构之线性结构（链栈)【七】

链栈 　　栈的链式存储结构称为链栈。1、链栈的类型定义　　链栈是没有附加头结点的运算受限的单链表。栈顶指针就是链表的头指针。链栈的类型说明如下：       typedef struct stacknode{            Data

原创 数据结构之线性结构（顺序栈）【六】

栈和队列是两种特殊的线性表，它们的逻辑结构和线性表相同，只是其运算规则较线性表有更多的限制，故又称它们为运算受限的线性表。栈和队列被广泛应用于各种程序设计中。栈的定义及基本运算1、栈的定义    　栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。

原创 数据结构之线性结构（顺序表和链表的比较）【五】

顺序表和链表的比较    顺序表和链表各有短长。在实际应用中究竟选用哪一种存储结构呢？这要根据具体问题的要求和性质来决定。通常有以下几方面的考虑：┌───┬───────────────┬───────────────┐│      │       　　顺序表

原创 数据结构之线性结构（双链表）【四】

双链表双向链表（Double Linked List）          双（向）链表中有两条方向不同的链，即每个结点中除next域存放后继结点地址外，还增加一个指向其直接前趋的指针域prior。非空双向链表　    ①双链表由头指针hea

原创 数据结构之线性结构（循环链表）【三】

下面介绍循环链表。循环链表是一种首尾相接的链表。（1）单循环链表——在单链表中，将终端结点的指针域NULL改为指向表头结点或开始结点即可。（2）多重链的循环链表——将表中结点链在多个环上。带头结点的单循环链表非空表空表判断空链表的条件是head==

原创 gdb基本调试命令

转载 一道趣味面试题（c）

问题：/*  下面这段C程序想要输出20个减号，不过，粗心的程序员把代码写错了，你需要把下面的代码修改正确，不过，你只能增加或是修改其中的一个字符，请你给出三种答案。   */ int n = 20 ;for ( inti = 0 ;

转载 几个经常被举例的宏定义

宏非常频繁地用于执行简单的计算，比如在两个表达式中寻找较大（小）的一个“#define MAX（ a, b ） ( (a) > (b) ? (a) : (b) ) 为什么不用函数来完成这个任务呢，有两点1、首先调用和从函数返回的代码很可能比实际执行的这个小型计算工

转载 C语言中字符数组和字符串指针分析

这几天搞Unix上的C程序，里面用到了很多字符数组和字符串指针，我记得在学完C语言后相当一段时间里，对指针这个东西还是模模糊糊，后来工作也没怎么用到过C,虽然网上这类的文章也有很多，还是决定自己在这做个小总结，也算加深下自己的印象，写了下面的测试程序：#include

转载 c语言中的volatile关键字

volatile关键字是一种类型修饰符，用它声明的类型变量表示可以被某些编译器未知的因素更改。 　　用volatile关键字声明的变量i每一次被访问时，执行部件都会从i相应的内存单元中取出i的值。 　　没有用volatile关键字声明的变量i在被访问的时候可能直接

原创 指针的使用方法【三】

下面介绍指针与数组的关系指向一维数组的指针指向多维数组的指针指向字符串的指针1.指向数组元素的指针变量的定义方式：类型   *指针变量名例如：int * p;2.数组名的含义：数组名代表数组的首地址。3.指向数组元素的指针变量的赋值：指针变量 = 数组某一元素的地址（通常是首地址

原创 指针的使用方法【二】

1.指向指针变量的指针称为指针的指针定义形式：类型    **变量名例如：int  i,*p,**q;i = 30;p = &i;q = &p;//指针q指向p指针2.指针与函数a.指针做函数参数b.指针函数c.指向函数的指针a.例子：swap(int *pa,int  *pb)

原创 c语言中指针的使用【一】

指针是c语言中的重要概念，也是c语言的重要特色。使用指针，可以使程序更加简洁。1.数据在内存中的存储方式：按数据类型给在内存为其分配一定数量的存储单元（字节）。2.内存单元的地址：内存单元的编号，与变量名对应。3.内存单元的内容：值4.变量的直接访问方式:按变量的地址（即变量名）

转载 算法复杂度

同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。    1、时间复杂度    （1）时间频度    一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行

转载 C/C++ 误区四：char c = getchar();

许多初学者都习惯用 char 型变量接收 getchar、getc，fgetc 等函数的返回值，其实这么做是不对的，并且隐含着足以致命的错误。getchar 等函数的返回值类型都是 int 型，当这些函数读取出错或者读完文件后，会返回 EOF.EOF 是一个宏，标准规定它的值必须

转载 水滴石穿C语言之指针综合谈

概述    Joel Spolsky认为，对指针的理解是一种aptitude，不是通过训练就可以达到的。虽然如此，我还是想谈一谈这个C/C++语言中最强劲也是最容易出错的要素。    鉴于指针和目前计算机内存结构的关联，很多C语言比较本质的特点都孕育在其中，因此，本篇和第六、第七

转载 水滴石穿C语言之typedef的问题

1. 基本解释    typedef为C语言的关键字，作用是为一种数据类型定义一个新名字。这里的数据类型包括内部数据类型（int，char等）和自定义的数据类型（struct等）。    在编程中使用typedef目的一般有两个，一个是给变量一个易记且意义明确的新名字，另一个是简

转载 我认为的一条学习嵌入式Linux的路

我认为的一条学习嵌入式Linux的路：1）学习 Linux系统安装、 常用命令、应用程序安装。2) 学习 Linux 下的 C 编程、这本书必学《UNIX 环境高级编程》、《ＵＮＩＸ　网络编程》，Rechard Stevens 写的，C 高手大都学习过 《C 和指针》、《C 缺陷

原创 数据结构之线性结构（单链表）【二】

数据结构 单链表

原创 shell编程基础 输出helloworld

在计算机科学中，Shell俗称壳（用来区别于核），是指“提供使用者使用界面”的软件（命令解析器）。它类似于DOS下的command.com。它接收用户命令，然后调用相应的应用程序。同时它又是一种程序设计语言。作为命令语言，它交互式解释和执行用户输入的命令或者自动地解释和执行预先设

原创 vi的使用

linux 下编辑器vi是使用最多的，下面就讲解一下vi的用法首先在%或#（命令行）后键入vi，进入vi，这时是中间模式，这是按i进入插入模式，这是可以编辑，然后按Esc键返回到中间模式，按：进入最后行模式，w是保存，w后跟文件名给文件指定文件名，wq是保存退出q退出q!强制退出

原创 c语言预处理程序

c语言预处理关键字：#define             #undef      #include       #if        #ifdef#ifndef              #else               #endif              #line

原创 浅析c语言中的变量(局部变量，外部变量，静态变量，寄存器变量）

c语言中变量分为四类，分别是1.auto   自动变量2.static   静态存贮分配变量（又分为内部静态和外部静态）3.extern  全程变量（用于外部变量说明）4.register  寄存器变量（分配在硬件寄存器中）四大类，所有变量必须先说明（定义），后使用。下面分别介绍

原创 linux基本操作

下面介绍一下linux下文件夹的分类及各自的作用（介绍最主要的几个）/bin   系统工具/usr    用户目录/lib  库文件/var  服务器/home 用户文件存放命令的目录：/bin   /sbin        /usr/bin用户普通应用程序可执行文件/usr/s

原创 C语言指针初探

1.指针类型分析分析指针，可以从变量名处起,根据运算符优先级结合,一步一步分析.int p; //这是一个普通的整型变量int *p; //首先从P处开始,先与*结合,所以说明P是一个指针,然后再与int结合,说明指针所指向的内容的类型为int 型.所以 P是一个返回整型数据的指

原创 linux初学常用命令

对于不想用windows操作系统的来说，linux是一个不错的选择，linux也有好多种，我用的是centOS，其他的还有Fedora，Ubuntu，Red Hat（不再更新），suse，等，本人感觉没有太大差别，下面就介绍一下linux下的常用命令（绝对常用）：登录进去时$标志

原创 c语言基础之格式控制（一）

c语言中格式控制printf（）格式控制说明  %。。。%d ：十进制%f：十进制浮点数%c：输出单个字符格式化输入函数     scanf（格式控制，输入参数。。。）格式化控制说明  %。。。普通字符原样输入（操作者输入）scanf（“%d%d”，&m，&n）；格式控制

原创 数据结构之线性结构（顺序表）【一】

线性结构是一个数据结构的有序集（次序）。线性结构的基本特征：1.集合中必存在唯一的第一元素和最后元素。2.除最后元素在外，均有唯一的后继，除第一元素之外，均有唯一的前驱。抽象数据类型线性表定义：ADT List{数据对象：D数据关系：R基本操作：1.{结构初始化}InitList

原创 数据结构学习之开山篇

今后将写一个系列关于数据结构学习方面的知识与心得与大家分享，并以此督促自己的学习。首先要说明的是，我只是抱着一颗学习的心态来写这个系列，所以有不妥之处请指正。。。Algorithm + Data Structure = Programs

原创 关于开博的想法

以前不喜欢在网上写东西的，但自从学了计算机后，感觉跟人交流很重要，对自己的提高也很有帮助，于是产生了这个想法，也想把以前学的知识和正在学的东西写下来，一方面跟大家交流，另一方面，也督促自己学习。我个人是学java的，但是我很看重基础知识（象数据结构和算法），所以今后二个月内把数据