
数据结构
文章平均质量分 66
Rhythm_Lin
以文会友,活着就是为了让世界更美好!
展开
-
用二分法求方程2x^3-4x^2+3x-6=0在(-10,10)之间的根
用二分法求方程2x^3-4x^2+3x-6=0在(-10,10)之间的根#include #include#include #include void main(){ double x0,x1=0,x2=0,fx0,fx1,fx2;//x1,x2未端点,x0为中点,浮点型数据 //输入的区间有解 do { printf("请输入端点x1,x2:\n");原创 2012-09-17 16:24:46 · 23813 阅读 · 0 评论 -
复制字符串,实现strcpy功能
复制字符串,实现strcpy功能#include #include void main(){ void copy_string(char from[],char to[]); char a[]="i am i boy.",b[20],c[20]; int i; for(i=0;*(a+i)!='\0';i++) *(b+i)=*(a+i); *(b+i)='\0'; p原创 2012-09-17 15:32:43 · 873 阅读 · 0 评论 -
由一道腾讯面试题引发对于关联数组的思考
本文主要通过例子来了解关联数组:关联数组的定义:在计算机科学中,关联数组(Associative Array)(又称映射(Map)或字典(Dictionary))是一个抽象的数据结构,它包含着类似于(键,值)的有序对。一个关联数组中的有序对可以重复(如C++中的multimap)也可以不重复(如C++中的map)。向关联数组添加配对从关联数组内删除配对修改关原创 2012-09-14 19:37:33 · 667 阅读 · 0 评论 -
中序遍历二叉树将遍历结果存入双向循环链表C语言实现
中序遍历二叉树将遍历结果存入双向循环链表C语言实现新浪面试题#include #include #include #define OK 1#define Error 0typedef int Status;typedef char ElemType;//循环链表的定义typedef struct DuLNode{ ElemType data; str原创 2012-09-09 20:41:35 · 1491 阅读 · 1 评论 -
字符串的反转
面试题字符串的反转#include #include #include int main(){ char p[] = "123456789"; int len = strlen(p) ; int j = len-1; for(int i=0;i<j;i++,j--) { p[i]=p[i]^p[j];//交换两个值不用临时变量 p[j]=p[j]^p[i];原创 2012-09-08 23:21:59 · 567 阅读 · 0 评论 -
单链表反转C语言实现
单链表反转,面试常见题目:#include #include #include #define ERROR -1#define OK 1typedef int ElemType;typedef int Status;typedef struct LNode{ ElemType data; LNode *next;}LNode,*LinkList;Status Ge原创 2012-08-25 11:33:17 · 1156 阅读 · 0 评论 -
数制转换,将10进制转换为8进制 C语言 栈的应用
数制转换,将10进制转换为8进制 C语言 栈的应用#include #include #include typedef int ElemType;typedef int Status;#define STACK_SIZE 10#define STACK_INCREMENT 10#define OK 1#define ERROR -1typedef struct{ Ele原创 2012-08-27 16:13:54 · 3312 阅读 · 0 评论 -
Hanoi塔问题 栈与递归C语言编程实现
Hanoi塔 栈与递归C编程实现参考书 严蔚敏 数据结构#include #include #include typedef int ElemType;typedef int Status;#define STACK_SIZE 10#define STACK_INCREMENT 10#define OK 1#define ERROR -1typedef st原创 2012-08-27 17:42:07 · 6258 阅读 · 0 评论 -
递增单链表删除所有大于mink且小于maxK的元素。
Status ListDelete_L(LinkList &L,ElemType mink,ElemType maxk){//这个算法实现了每移动一次辅助指针p,就释放空间。 LinkList p,q,prev=NULL; if(mink>maxk)return ERROR; p=L; prev=p; p=p->next; while(p&&p->data<maxk){ if(p原创 2012-08-26 16:28:50 · 6528 阅读 · 1 评论 -
bit-map程序(解决已知某个文件内包含一些电话号码,每个号码为8位数字,统计不同号码的个数)
bit-map程序,解决:已知某个文件内包含一些电话号码,每个号码为8位数字,统计不同号码的个数。很有用处引用于:http://blog.sina.com.cn/s/blog_6f7ecc9b0100myum.html//解决已知某个文件内包含一些电话号码,每个号码为8位数字,统计不同号码的个数。 //定义每个Byte中有8个Bit位#include #inc转载 2012-08-25 12:44:16 · 2519 阅读 · 0 评论 -
两个顺序线性表的合并,关于数组指针的操作。
线性表的顺序存储结构,重点在两个线性表的合并。对于数组可以使用指针也可以使用带下标的数组来表示每个元素。#include #include #include #define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define OVERFLOW -1#define OK 1#define ERROR 0typedef i原创 2012-08-25 12:45:08 · 1859 阅读 · 0 评论 -
通过指针引用数组元素-将数组a中n个整数按相反顺序存放
通过指针引用数组元素-将数组a中n个整数按相反顺序存放可参考:两个顺序线性表的合并,关于数组指针的操作。http://blog.youkuaiyun.com/jiezou007/article/details/7906606参考:字符串的反转,理解反转的两种方式http://blog.youkuaiyun.com/jiezou007/article/details/原创 2012-09-17 13:38:22 · 8154 阅读 · 0 评论