outpainfo-CSDN博客

原创限定性线性表—栈（链表实现型）

单端链表栈的基本操作程序#include typedef struct Node { int value; struct Node *next;}Node;Node *initList();int push(Node *head, int value);int pop(Node *head, int *value);int main(void){ Node *head; int v

2010-04-22 15:15:00 97 1

原创限定性线性表—栈（数组实现型）

单端栈基本增删改查程序#include #define SIZE 50typedef struct SeqStack { char array[SIZE]; int top;}SeqStack;void initStack(SeqStack *s);int push(SeqStack *s, char ch);int pop(SeqStack *s, char *ch);int get

2010-04-22 15:12:00 111

原创线性表的链式存储结构

3）注意点记住：插入和删除时都是查找到他的前一个结点，这样更方便操作插入操作时使用从头结点开始，这样就不用判断是否位置是从1开始。即下面使用方法 p = head; while (p != NULL && j p = p->next;而删除操作时使用从第一个结点开始，这样就更方便些，使用如下： p = head

2010-04-15 16:44:00 112

原创线性表的顺序存储结构

1）定义：用一组地址连续的存储单元依次存储线性表的元素。设线性表的每个元素占用K个存储单元，则第i个元素ai的存储位置为：LOCATE（ai)=LOCATE(a1)+(i-1)*K.其中LOCATE（a1)为线性表的起始地址。 2）线性表顺序存储结构的特点（1）逻辑上相邻的数据元素，其物理位置也相邻。（2）可随机存取表中任一个元素（3）必须按最大可能长度预分存储

2010-04-15 15:22:00 145

原创看程序写总结（二）

1）得到单词方法一个是可以用strtok,但它只能用空格一种，而另一种是遇到空格或TAB 回车等键时保存该单词并将最后加上一个结束符方法。 2）第一个字符处理，一般是跳过不符合我们要处理的字符 while ((c = fgetc(fp)) != EOF && (c == || c == /t || c == /r || c ==

2010-04-08 16:39:00 72

原创两种洗牌—发牌程序

用指针实现，这种比较低效 #include #include void shuffle(int [][13]);void deal(int [][13], char *[], char *[]);int main(void){ char *suit[4] = {"hearts", "diamonds", "clubs", "spades"}; char *face[13] = {"

2010-04-02 11:06:00 211

原创 outpainfo 看程序写总结（一）

两for循环1）双重for的用法 for (i = 0; i for (count = 1; count 第一个for用来记录字符串的开始位置，第二个有来记录数目。可以相互配合当然当要同时比较两个数组里的两组数据时，用while(i例如下面的例子： while (i last && j last

2010-03-28 16:37:00 68

原创指针地址操作后的值改变

#include #define SIZE 10int main(void){ int array[] = {1, 2, 3, 4, 5, 6, 7, 8, 9}; int *p = array; for (; *p != /0; p++) printf("before p not operator: %d/n", *p); printf("after p operator:

2010-03-27 12:22:00 115

原创 0 被当作/0'(NULL)

#include #define SIZE 10int main(void){ int *param; int *value; int i; value = (int*)malloc(sizeof(int)*(SIZE+1)); param = value; for (i = 0; i *param++ = i; } *param = /0; printf("for befor

2010-03-27 11:58:00 76

原创指针随记

指针左值深入定义：1）每个左会上都存储在内存中，因此必有地址。2）一旦声明左值，尽管左值的内容可以改变，但它的地址永远不能改变。3）按照所保存的数据类型，不同左值需要不同大小的内存。4）左值的地址本身也是数据，也能在内存进行操作和存储。

2010-03-24 15:00:00 78

原创 GCC命令详解

[介绍] -----------------------------------------常见用法：GCC 选项 GCC 有超过100个的编译选项可用。这些选项中的许多你可能永远都不会用到，但一些主要的选项将会频繁用到。很多的 GCC 选项包括一个以上的字符。因此你必须为每个选项指定各自的连字符，并且就象大多数 Linux 命令一样你不能在一个单独的连字符后跟一组选项。例如，下

2010-03-03 17:33:00 112

原创空函数的一个小用法。

/*路过空白符*/for (i = 0; isspace(s[i]); i++) ; /*读取整数部分，读取到非数字为止，并将该数字存放到变量c中*/while(isdigit(s[++i]=c=getch())) ;

2010-03-02 16:00:00 97

原创 VC调试用法小结

快捷键说明 F5 继续运行 F10 单步，如果涉及到子函数，不进入子函数内部 F11 单步，如果涉及到子函数，进入子函数内部 CTRL+F10 运行到当前光标处。遇到内部函数要你选择内部文件时，如果是输入的函数时，按取消按钮，进入汇编高度，再按F5继续进行调试，输入内容就可以了。当然如果是内部函数且不是输入的。可以选择F10就可以了。

2010-03-02 15:56:00 70

转载多维数组的指针变量总结

一、多维数组地址的表示方法　　设有整型二维数组a[3][4]如下：　　0 1 2 3　　4 5 6 7　　8 9 10 11 　　设数组a的首地址为1000，各下标变量的首地址及其值如图所示。在前面曾经介绍过， C语言允许把一个二维数组分解为多个一维数组来处理。因此数组a可分解为三个一维数组，即a[0]，a[1]，a[2]。每一个一维数组又含有四个元素。例如a[0]数组，含有a[0][0]，

2010-01-10 11:17:00 90

转载函数指针与指针函数的区别及联系

函数指针：在程序运行中，函数代码是程序的算法指令部分，它们和数组一样也占用存储空间，都有相应的地址。可以使用指针变量指向数组的首地址，也可以使用指针变量指向函数代码的首地址，指向函数代码首地址的指针变量称为函数指针。1．函数指针定义函数类型（*指针变量名）(形参列表)；“函数类型”说明函数的返回类型，由于“()”的优先级高于“*”,所以指针变量名外的

2010-01-09 23:13:00 108

原创 C语言变量类型分析

autostaticexternalstatic externalregisterauto 局部变量 auto 变量是用堆栈(stack)方式占用储存器空间，因此，当执行此区段是，系统会立即为这个变量分配存储器空间，而程序执行完后，这个堆栈立即被系统收回．在大括号{}内声明．自动变量就是指在函数内部定义使用的变量。他只是允许在定义他的函数内部使用它。在函数外的其他任何地方

2010-01-07 16:19:00 235

原创 C语言的值传递与址传递详解

C语言让我头晕的值传递与址传递c语言中实参变量和形参变量之间的数据传递是单向的“值传递”方式。指针变量作函数参数也要最循这一规则。调用函数不可能改变实参指针变量的值，但可以改变实参指针变量所指变量的值。本来挺头晕的，后来搜着了一片文章，顿悟！来源（http://blog.chinaunix.net/u1/55409/showart_460395.html）彻底高清值传递与地址传递的区

2010-01-06 19:49:00 952 3

原创 c语言中，return/exit/break/continue的小结

c语言中，return/exit/break/continue的功能： return：用来结束一个函数，并赋给函数返回值，在main函数中使用效果等同于exit。 exit：用来结束一个程序（进程）。 break：只能用于循环语句或switch语句中，用于结束最接近的一层循环（for，while）或者一个switch。continue:终止当前这一轮循环，即跳过循环体中位于continue后面

2009-12-27 10:07:00 259

转载 getchar()和EOF总结

EOF 是先按回车键，再按Ctrl+z。unix 或linux是按Ctrl+D 大师级经典的著作，要字斟句酌的去读，去理解。以前在看K&R的The C Programming Language(SecondEdition)第1.5节的字符输入/输出，被getchar()和EOF所迷惑了。可能主要还是由于没有搞清楚getchar()的工作原理和EOF的用法。因此,感觉很有必要总结一下

2009-11-28 20:12:00 95