
数据结构与算法学习
文章平均质量分 68
中国好利鹏
从今天开始要写博客了!!1加油
展开
-
算法设计题目一 顺序表查找
/**/#include "stdio.h"#include "malloc.h"#define LIST_SIZE 20 typedef struct{ charr[LIST_SIZE]; intlength; //length为表中元素的个数}RecordList; RecordList *SqLset(){ //建原创 2014-10-14 12:09:53 · 3231 阅读 · 0 评论 -
传引用 C
转自:http://myturn.blog.hexun.com/15584978_d.html#include using namespace std ; void Swap(int x, int y) ;int main(void){ int a = 1 ; int b = 2 ; cou转载 2015-04-30 18:30:34 · 354 阅读 · 0 评论 -
有括号的算数表达式(堆栈)
# include # include # define StackMaxSize 100typedef struct{ char stack[StackMaxSize]; int top;}Stack1; //运算符栈typedef struct{ int stack[StackMaxSize]; int top;}原创 2015-04-29 12:43:17 · 982 阅读 · 0 评论 -
栈内存和堆内存
可能许多人对内存分配上的“栈 stack”和“堆 heap”还不是很明白。包括一些科班出身的人也不明白这两个概念。我不想过多的说这两个东西。简单的来讲,stack上分配的内存系统自动释放,heap上分配的内存,系统不释放,哪怕程序退出,那一块内存还是在那里。stack一般是静态分配内存,heap上一般是动态分配内存。由malloc系统函数分配的内存就是从堆上分配内存。从堆上分配的内存一转载 2015-05-08 07:49:04 · 327 阅读 · 0 评论 -
顺序栈的一些操作
# include # include # define maxlen 100typedef struct { int data[maxlen]; int top;//标注栈顶元素的位置,为数组下标}SeqStack;SeqStack * SetStack(){ SeqStack * S; S=(SeqStack *)mall原创 2015-04-29 12:36:28 · 377 阅读 · 0 评论 -
队列再来一题
//3.13 假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素站点(注意不设头指针) ,试编写相应的置空队、判队空 、入队和出队等算法。 //先定义链队结构:#include #include typedef struct queuenode{ int data; struct queuenode *next;}QueueNode;//以上原创 2015-04-29 12:31:45 · 557 阅读 · 1 评论 -
图的简单深度遍历
#include "stdio.h"#define MAX_VERTEX_NUM 100typedef struct{ int num; char data;}VERTEX;typedef struct{ int n; int e; VERTEX vexs[MAX_VERTEX_NUM]; int edges[MAX_VE原创 2015-04-29 12:45:58 · 420 阅读 · 0 评论 -
多项式相加
#include#includetypedef struct Node //多项式数据类型的定义{float coef; //系数int exp; //指数struct Node *ne原创 2015-04-29 12:33:58 · 378 阅读 · 0 评论 -
指针对整数数组的排序
#include #include void sort(int **pointer,int n);//声明排序函数 /*=============================================================*/int main(){ unsigned n;//定义数组维数 puts("请输入整数数组元素的个数:\原创 2015-04-29 12:39:00 · 799 阅读 · 0 评论 -
矩阵实验第一题
/*设计算法求三对角矩阵在压缩存储下的专置矩阵*/#include "stdio.h"#include "malloc.h"#define N 6 int main(){ int i,j,k,zz[3*N-2],temp; printf("请输入16个数!\n"); for(i=0;i scanf("%d",&zz[原创 2014-11-24 16:17:12 · 674 阅读 · 1 评论 -
堆栈实验第二题
/*设计算法判断一个算术表达式的圆括号是否正确配对*/ #include"stdio.h" #include"malloc.h" #define maxlen 100 typedef struct node{ char data[maxlen]; int top; }SeqStack; //建立空栈 SeqSta原创 2014-11-24 16:10:14 · 568 阅读 · 0 评论 -
树及二叉树实验第一题
/*试写一算法判别给定的二叉树是否为二叉排序树,设次二叉树以二叉链表存储,且数中节点的关键字均不相同测试数据123456789#(是二叉排序树) 648257913#(不是二叉排序树)*/#include"stdio.h"#include"malloc.h"#define maxsize 9//节点个数 typedef struct node{ cha原创 2014-11-24 17:35:29 · 429 阅读 · 0 评论 -
二叉树实验第三题
/*编写算法交换二叉树中所有节点的左右子树*/ #include"stdio.h"#include"malloc.h"#define maxsize 10//节点个数 typedef struct node{ char data; struct node *lchile,*rchile;}Bitree;/*奈荞无音:鸣人的儿子博人问鸣人:“爸爸,原创 2014-11-24 16:19:16 · 484 阅读 · 0 评论 -
队列实验第一题
/*假设以数组se[m]存放循环队列的元素,同时设变量rear和num分别作为队尾指针和队中元素个数的记录。试讨论判别此循环队列的队满条件,写出相应入队和出队的算法,并通过云行验证之。*/#include"stdio.h"#include"malloc.h"#define maxlen 10typedef struct{ int data[maxlen];原创 2014-11-24 16:14:56 · 1692 阅读 · 1 评论 -
头插法和尾插发建立单链表
#include "stdio.h" #include "malloc.h"typedef struct node{ char data; struct node *next;}LinkList;LinkList *CreatlistH(){//头插法 LinkList *L,*head,*S; char ch; L=(L原创 2014-10-21 16:51:48 · 728 阅读 · 0 评论 -
单链表的基本算法实现。
/*昨天晚上,孙蕊蕊学霸与我的对话: 13-软工-孙蕊蕊 2014/10/19 21:59:06数据结构我们学的链表,你把有关的算法用c语言实现吗?中国好利鹏 2014/10/19 21:00:37恩,上个学期实现过。2014/10/19 21:01:0613-软工-孙蕊蕊 2014/10/19 21:01:06,程序还有吗?中国好利鹏 2014/10/原创 2014-10-20 18:42:02 · 538 阅读 · 0 评论 -
算法设计题目二 冒泡排序改进
/*说是改进,,其实就是奇偶排序,老师在逗我们*/原创 2014-10-14 12:18:32 · 1320 阅读 · 1 评论 -
统计c程序的一个设计,牛小芙老大的课程设计。觉得不错,收藏了。
/*【问题描述】读入一个C程序,统计程序中代码、注释和空行的行数以及函数的个数和平均行数,并利用统计信息分析评价该程序的风格。【基本要求】(1) 把 C 程序文件按字符顺序读入源程序;(2) 边读入程序,边识别统计代码行、注释行和空行,同时还要识别函数的开始和结束,以便统计其个数和平均行数。(3) 程序的风格评价分为代码、注释和空行三个方面。每个方面分为 A,B,C 和 D 四转载 2015-06-10 16:18:06 · 1869 阅读 · 1 评论