
数据结构
bg2bkk
操作系统,本质上仍是体系结构
展开
-
随机数的讨论
今天返回哈尔滨了,学校的实验室环境异常不错。开始学习数据结构了,第一章不想看,我觉得水平不够理解它。第二章是线性表,开始学习线性表相关的知识。首先要创建线性表啊,我又不想自己手动输入每个元素的值,所以就想到用随机数来代替手工。先声明我对随机数是一点也不会,所以所有资料来源于csdn。http://www.programfan.com/club/showpost.asp?id=159906&t=o用devc++。源码很简单,但是根源要深究。#define randomize() srand((unsigned原创 2010-07-29 18:25:00 · 897 阅读 · 0 评论 -
今后的测试数据
<br />因为有时候需要输入数组,所以需要空格,有时候需要直接赋值数组,所以给逗号。<br />87,8,89,32,11,60,44,86,77,0,29,<br />51,74,13,47,59,84,48,17,90,30,<br />31,35,75,86,83,27,36,0,82,69,<br />80,22,84,84,93,97,13,40,43,79,<br />53,13,9,59,30,81,58,12,13,37,<br />35,70,87,59,95,61,99,0,86,55原创 2010-07-29 21:26:00 · 625 阅读 · 0 评论 -
在做一些和结构体有关的指针、函数参数的数据结构时遇到的一些问题
在做一些和结构体有关的指针、函数参数的数据结构时遇到的一些问题原创 2010-08-05 09:47:00 · 1041 阅读 · 0 评论 -
二叉树的创建,递归遍历,非递归遍历
这是二叉树的创建,递归遍历,非递归遍历。没有注释,一些被注释掉的函数也可以用,个人感觉挺好。 /*********************** 二叉树的创建,递归遍历,非递归遍历,可以说是二叉树一般算法了 使用dev c++编译通过 2010/08/08 ***********************/ #include #include #define maxsize 100 int increment=10; typedef struct bitnode {原创 2010-08-08 14:53:00 · 739 阅读 · 0 评论 -
二叉排序树
<br />刚开始做还觉得很难,但是后来发现只要肯想,努力的看书,最重要的是上课的时候听老师讲课后就能做出来#include<stdio.h> #include<stdlib.h> typedef struct bitnode { int data; bitnode *lchild,*rchild; }bitnode,*bitree; /* int searchbst(bitree T,int key,bitree f,bitree &p)原创 2010-08-22 15:53:00 · 889 阅读 · 2 评论 -
快速排序和归并排序
//快速排序 //冒泡排序 快速排序 #include #include void swap(int *a,int i,int j) { int t; t=a[i]; a[i]=a[j]; a[j]=t; } void bublesort(int *a,int n) { int i,j,t; for(i=1;i原创 2010-08-20 15:21:00 · 698 阅读 · 0 评论 -
//插入排序 直接插入排序 二分插入排序 2-路插入排序 表插入排序 希尔排序
//插入排序 //直接插入排序 二分插入排序 2-路插入排序 表插入排序 希尔排序 #include #include void directsort(int *a,int n) //直接插入排序 { int i,j; int t; for(i=2;it&&j>0;j--) a[j+1]=a[j];原创 2010-08-20 14:28:00 · 741 阅读 · 0 评论 -
随机数的讨论(二)
<br />貌似随机数的讨论目前没有更新的东西了,因为没有需求,所以没有进步。会的那点就够用了,期待下次我能用到随机数,而且是在一个更高的位置上。<br /> <br />将产生随机的数组,随机的内容<br />#include<iostream> #define Random() srand(time(NULL)) #define Elemtype int using namespace std; FILE *fp; void print(int **a,int m,int n) {原创 2010-10-07 16:28:00 · 642 阅读 · 0 评论 -
链表的实现
要面试了,我很心虚,因为自己总是注重工程上的东西,理论上的,数据结构和算法基本全扔。 联想到之前给人讲IP地址分类,脱口而出A类地址是从00000001到11111110分布的,真想抽自己。 然后想自己划划链表等简单的实现,却发现连 链表节点的结构体都不会写了,心虚啊。 转载代码,简单修改,使之可以在gcc下编译。gcc是不识别bool类型的,或者说ansi c 86标准是没有的, 在链接转载 2013-09-17 10:08:09 · 853 阅读 · 0 评论