c数据结构学习随笔

#include <stdio.h>

#include <stdlib.h>

#include "PublicDS.h"

#include<Windows.h>

typedef struct stack{

	int top = -1;

	int maxSize = 100;

	//用于存放二进制位

	int *data = (int *)malloc(100 * sizeof(int));

	int pop(){

		if (!isEmpty())

			return data[top--];

	}

	void push(int n){

		if (!isFull())

			data[++top] = n;

	}

	bool isEmpty(){

		return top < 0;

	}

	bool isFull(){

		return top >= maxSize;

	}

} stack;

int ReadData(FILE *, int *&);

void WriteData(FILE *, int *, int);

void main(){

	int *data;

	FILE *fin, *fout;

	fin = fopen("input.txt", "r");

	fout = fopen("output.txt", "w");

	MALLOC(data, 100 * sizeof(int), int *);

	int tmp = ReadData(fin, data);

	WriteData(fout, data, tmp);

	FREE(data);

	fclose(fin);

	fclose(fout);

	system("pause");

}

int ReadData(FILE *fin, int * &data){

	int i = 1;

	int n = 0;

	int tmp;

	while (!feof(fin)){

		fscanf(fin, "%d", &tmp);

		if (tmp != -1){

			data[n++] = tmp;

//			printf("%d\n", tmp);

			if (n % 100 == 0){

				int *p = (int *)realloc(data, 100 * (++i)*sizeof(int));

				if (!p){

					printf("error");

					MessageBox(GetActiveWindow(), L"1", L"2", MB_OK);

				}

				else{

					data = p;

					//	free(p);

					//	p = NULL;

				}

			}

		}

	}

	return n;

}

void WriteData(FILE *fout, int *data, int n)

{

	for (int i = 0; i < n; i++)

	{

		fprintf(fout, "%8d--->", data[i]);

		stack sc;

		while (data[i] / 2 != 0)

		{

			sc.push(data[i] % 2);

			data[i] /= 2;

		}

		sc.push(data[i]);

		for (int j = 0; j <= sc.top;){

			fprintf(fout, "%d", sc.pop());

		}

		fprintf(fout, "\n");

	}

	//	printf("%d\n", n);

}

c数据结构学习随笔的更多相关文章

javascript/js实现排序二叉树数据结构学习随笔
二叉树是一种数据结构.其特点是: 1.由一系列节点组成,具有层级结构.每个节点的特性包含有节点值.关系指针.节点之间存在对应关系. 2.树中存在一个没有父节点的节点,叫做根节点.树的末尾存在一系列没有 ...
算法设计和数据结构学习_5(BST&AVL&红黑树简单介绍)
前言: 节主要是给出BST,AVL和红黑树的C++代码,方便自己以后的查阅,其代码依旧是data structures and algorithm analysis in c++ (second ed ...
（转）基于Theano的深度学习(Deep Learning)框架Keras学习随笔-01-FAQ
特别棒的一篇文章,仍不住转一下,留着以后需要时阅读基于Theano的深度学习(Deep Learning)框架Keras学习随笔-01-FAQ
数据结构学习之字符串匹配算法(BF||KMP)
数据结构学习之字符串匹配算法(BF||KMP) 0x1 实验目的通过实验深入了解字符串常用的匹配算法(BF暴力匹配.KMP.优化KMP算法)思想. 0x2 实验要求编写出BF暴力匹配.KM ...
数据结构学习之栈求解n皇后问题
数据结构学习之栈求解n皇后问题 0x1 目的深入掌握栈应用的算法和设计 0x2 内容编写一个程序exp3-8.cpp求解n皇后问题. 0x3 问题描述即在n×n的方格棋盘上,放置n个皇后 ...
C#程序集Assembly学习随笔(第一版)_AX
①什么是程序集?可以把程序集简单理解为你的.NET项目在编译后生成的*.exe或*.dll文件.嗯,这个确实简单了些,但我是这么理解的.详细:http://blog.csdn.net/sws8327/ ...
Hive入门学习随笔（一）
Hive入门学习随笔(一) ===什么是Hive? 它可以来保存我们的数据,Hive的数据仓库与传统意义上的数据仓库还有区别. Hive跟传统方式是不一样的,Hive是建立在Hadoop HDFS基础 ...
JavaScript ES6 数组新方法学习随笔
JavaScript ES6 数组新方法学习随笔新建数组 var arr = [1, 2, 2, 3, 4] includes 方法 includes 查找数组有无该参数有返回true var ...
64位BASM学习随笔（一）
64位BASM学习随笔(一) Delphi的BASM一直是我最喜爱的内嵌汇编语言,同C/C++的内联汇编相比,它更方便,更具灵活性,由于C/C++的内联汇编仅仅能是或插入式的汇编代码,函数花括号 ...

随机推荐

html5上传图片(二)一解决部分手机拍照上传图片转向问题
本以为解决跨域上传后没有问题了,不成想被测试找出一个问题,那就是在手机上拍照上传后图片会旋转.很头痛,不过没有办法,问题还是需要解决的.在查阅了一系列资料后我找到了相应的解决方案,利用exif.js获 ...
MySQL数据库的安装与密码配置
MySQL是由MySQL AB公司开发,后由Oracle公司收购 MySQL是一个关系型数据库管理系统分为社区版和企业版 ...
IO（一）----字节流
File类是文件的抽象表示,如果要对文件的内容进行读写就需要使用IO流技术. IO流简介:(Input/Output) I/O类库中使用"流"这个抽象概念.Java对设备中数据的操 ...
实战CentOS系统部署Hadoop集群服务
导读 Hadoop是一个由Apache基金会所开发的分布式系统基础架构,Hadoop实现了一个分布式文件系统(Hadoop Distributed File System),简称HDFS.HDFS有高 ...
python 代码格式化工具：pep8ify
资料: https://github.com/spulec/pep8ify 安装 $ pip install pep8ify 用法 Usage: 2to3 [options] file|dir ... ...
oracle之replace结合substr的使用
select * from( SELECT TMM.ORDER_ID, TMM.IMPORT_ID, TMM.TMALL_ORDER_ID, TMM.MEMBER_NAME, TMM.ALIPAY_U ...
activiti 一个流程的运转步骤以请假流程为例
---为了加深对activiti的理解记忆,对自己做的一个流程进行自述.加强记忆请假实例一.设计请假的流程图以及流程文件,完善对应数据项,比如用户信息,请假单信息 --请假单 --流程图 --流程 ...
使用FreeMarker生成word文档
生成word文档的框架比较多,比如poi,java2word,itext和freemarker. 调研之后,freemarker来实现挺简单的,具体步骤如下: 1. 新建word文档,占位符用${}, ...
实时监听input输入的变化（兼容主流浏览器）【转】
遇到如此需求,首先想到的是change事件,但用过change的都知道只有在input失去焦点时才会触发,并不能满足实时监测的需求,比如监测用户输入字符数. 在经过查阅一番资料后,欣慰的发现firef ...
FastReport 套打全攻略
http://blog.csdn.net/jinzhili/article/details/500263 FastReport 套打全攻略 2005-7-13 22:10 原创//以设计套打行为6 ...

c数据结构学习随笔

c数据结构学习随笔的更多相关文章

随机推荐

热门专题