数据结构基础

发布 2021-05-30 19:58:28 阅读 2437

文件输入输出。

#include

#include

using namespace std;

int main()

file *fin,*fout;

fin=fopen(""rscanf("%d",&x)=fscanf(stdin,"%d",&x);

fout=fopen(""w");fprintf("%d",x)=frpintf(stdout,"%d",x);

int x,y;

while(fscanf(fin,"%d %d",&x,&y)!=eof)

fclose(fin);

fclose(fout);

return 0;

/fprintf()和fscanf() 的读写对象都是磁盘文件,而不是键盘和屏幕。

/fseek 改变文件位置的指针fseek(fp,100,x);fp为文件指针,100为位移量,x=0||1||20代表以文件开始为起始点,1为当前位置,2为文件结尾。无返回值。

/rewind() 使文件指针回到文件开头位置 rewind(fp);无返回值。

/int k=ftell(fp); 返回整形的数字,返回-1表示出错。

/int k=ferror(fp); 检查文件指针是否出错,返回0表示没有出错,返回非0值则出错。

/clearerr();刷新文件错误标志和文件结束标志。

/feof(fp);到文件末尾,返回值为真,否则返回0;0表示还没有到文件结尾。

/fread(地址,size,次数,fp); fwrite(地址,size,次数,fp);

/char ch=fgetc(fp)从文件读取单个字符 ;fputc(ch,fp);输出单个字符到文件;

注:putchar(c)是fputc()的宏定义,但我们可以认为是函数;

系统标准输入输出文件指针。

计算机64位int型。

_int64 a,b;

scanf("%i64d%i64d",&a,&b);

printf("%i64d",a+b);

_int64 a,b;

scanf("%lld%lld",&a,&b);

printf("%lld",a+b);

long long int a,b;

scanf("%lld%lld",&a,&b);

printf("%lld",a+b);

最大连续和。

#include

using namespace std;

int main()

int n,m,i,maxsum,k;

cin>>n>>m;

maxsum=k=m;

n=n-1;

while(n--)

if(maxsum<0)

maxsum=0;

cout<}

top 排序。

#include

using namespace std;

#include

struct node

int n;

node *next;

struct graph

int in;

node *first;

void creat(graph w[200],int num1,int num2)

for(int i=0; i

int x,y;

for(int i=0; i

void topsort(graph w[200],int num1,int num2)

queueq;

int count=0,i;

for(;;

if(i>=num1)

break;

while(!

cout< /if(countcout<<"有回路"<}

int main()

int num1,num2;

cin>>num1>>num2;

graph w[200];

creat(w,num1,num2);

topsort(w,num1,num2);

最小生成树。

#include

using namespace std;

struct graph

struct node

void creat(graph &w,int num1,int num2)

int min(node shortedge[200],int num)

for(int j=i+1;j

return k;

void mintree(graph w)

shortedge[0].lowcost=0;

for(int i=1;i<

int k=min(shortedge,cout< shortedge[k].lowcost=0;

数据结构基础

内容简介。本书是最经典数据结构教材的最新版本,国内外大多数的同类教材都是以本书为蓝本编写而来的。本书用c作为描述语言,全面而生动地介绍了数据结构的有关知识,如数组 栈 队列 链表 树和图,以及构成所有软件基础的排序散列技术。此外,本书还介绍了各种高级或特殊数据结构,如优先级队列 高效二叉查找树 多路...

数据结构基础

读万卷书,行万里路 刘彝 所属课程名称 数据结构基础。英文名称 fundamentals of data structure 所属课程编号 0901202 面向专业 计算机及电类专业。课程总学时 64 实验学时 32 课程学分 4.5 一。实验目的。通过上机实验,使学生深刻理解基础数据结构和算法的概...

数据结构基础

己所不欲,勿施于人 孔子 所属课程名称 数据结构基础。英文名称 fundamentals of data structure 所属课程编号 0901202 面向专业 计算机及电类专业。课程总学时 64 实验学时 32 课程学分 4.5 一。实验目的。通过上机实验,使学生深刻理解基础数据结构和算法的概...