Data Structure_C
chenlly99
专注LBS轨迹大数据挖掘,数据仓库建模,基于Hadoop集群的超大规模分布式计算。
展开
-
数组-二分查找、插入、删除(C版)
# include /**对数组从小到大排序**/void sort(int array[],int length){ int i,j; for(i = 0; i<length; i++){ for(j = i ; j<length; j++){ if(array[j]<array[i]){ int temp = array[j]; array[j原创 2012-09-26 18:17:31 · 1512 阅读 · 0 评论 -
数组-数组合并(C版)
#include /**从小到大排序**/void sort(int array[],int length){int i,j;for(i = 0; i<length;i++){ for(j = i;j<length;j++){ if(array[j]<array[i]){原创 2012-08-31 15:35:09 · 3705 阅读 · 0 评论 -
栈的应用-中缀表达式转后缀表达式(C版)
把中缀表达式,转换为后缀表达式,最后算出表达式的结果。原创 2012-12-16 00:38:04 · 754 阅读 · 0 评论 -
队列-基本操作(C版)
队列也是表,使用队列时,插入在一端进行,而删除在另一端进行。常用的操作:/**是否为空队列**/int isEmpty(Queue q)/**队列是否已满**/int isFull(Queue q)/**实现循环队列,重置rear或者front**/int circularQ(int index,Queue q)/*入列*/void enQueue(Queue原创 2012-12-16 00:48:08 · 4518 阅读 · 0 评论 -
链表-基本操作(C版)
typedef int ElementType;//自定义类型/**定义一个链表*/typedef struct node{ ElementType data; struct next;}LNode,*LinkListLNode 是struct node的别名,*LinkList是指向LNode类型数据的指针类型定义LNode *p和LinkList p原创 2012-11-11 19:25:32 · 1076 阅读 · 0 评论 -
栈的应用-函数调用(C版)
当调用一个新函数时,主调例程的所有局部变量需要由系统存储起来,否则被调用的新函数将会覆盖调用例程的变量。而且,主调例程的当前位置必须保存起来,以便在新函数运行完后知道向哪里转移。原创 2012-12-16 00:43:03 · 788 阅读 · 0 评论 -
栈-基本操作(C版)
栈(Stack) 是限制插入和删除只能在一个位置上进行的表,该位置是表额末端,叫栈的顶部(top)。一般常有的操作有/**判断堆栈是否为空栈**/int isEmpty(Stack s)/**判断堆栈是否已满**/int isFull(Stack s)/**入栈**/void push(Stack s,int item)/**出栈**/int pop(Stack s)/原创 2012-12-16 00:22:40 · 909 阅读 · 0 评论 -
栈的应用-平衡符号(C版)
编译器检查程序的语法错误,比如括号是否成对出现。基本思想:做一个空栈。读入字符直到文件结尾,如果字符是一个开放符号,将其入栈。如果是一个封闭符号,则当栈空时报错,否则,将元素弹出,如果弹出的符号不是其对应的开放符号,则报错。到了文件尾,如果栈非空则报错。//堆栈的定义和实现此处忽略BracketChecker.h/**从键盘读入字符串**/void getString(c原创 2012-12-16 00:35:09 · 2129 阅读 · 0 评论