本篇文章给大家谈谈数据结构c语言版文本编辑,以及数据结构文本格式化C语言对应的知识点,希望对各位有所帮助,不要忘了收藏本站喔。
本文目录一览:
1、数据结构C语言版的图书目录2、文章编辑(数据结构/c语言)3、数据结构c语言怎么运行啊
数据结构C语言版的图书目录
第1章绪论1
1.1什么是数据结构1
1.2基本概念和
术语4
1.3抽象数据类型的表示与实现9
1.4算法和算法分析13
1.4.1算法13
1.4.2算法设计的要求13
1.4.3算法效率的度量14
1.4.4算法的存储空间需求17
第2章线性表18
2.1线性表的类型定义18
2.2线性表的顺序表示和实现21
2.3线性表的链式表示和实现27
2.3.1线性链表27
2.3.2循环链表35
2.3.3双向链表35
2.4一元多项式的表示及相加39
第3章栈和队列44
3.1栈44
3.1.1抽象数据类型栈的定义44
3.1.2栈的表示和实现45
3.2栈的应用举例48
3?2?1数制转换48
3?2?2括号匹配的检验49
3?2?3行编辑程序49
3?2?4迷宫求解50
3?2?5表达式求值52
**3.3栈与递归的实现54
3.4队列58
3.4.1抽象数据类型队列的定义58
3.4.2链队列——队列的链式表示和实现60
3.4.3循环队列——队列的顺序表示和实现63
**3.5离散事件模拟65
第4章串70
4.1串类型的定义70
4.2串的表示和实现72
4.2.1定长顺序存储表示73
4.2.2堆分配存储表示75
4?2?3串的块链存储表示78
**4?3串的模式匹配算法79
4.3.1求子串位置的定位函数Index(S,T,pos)79
4.3.2模式匹配的一种改进算法80
4.4串操作应用举例84
4.4.1文本编辑84
4.4.2建立词索引表86
第5章数组和广义表90
5.1数组的定义90
5.2数组的顺序表示和实现91
5.3矩阵的压缩存储95
5.3.1特殊矩阵95
5.3.2稀疏矩阵96
5.4广义表的定义106
5.5广义表的存储结构109
**5.6m元多项式的表示110
**5.7广义表的递归算法112
5.7.1求广义表的深度113
5.7.2复制广义表115.7.3建立广义表的存储结构115
第6章树和二叉树118
6.1树的定义和基本术语118
6.2二叉树121
6.2.1二叉树的定义121
6.2.2二叉树的性质123
6.2.3二叉树的存储结构126
6.3遍历二叉树和线索二叉树128
6.3.1遍历二叉树128
6.3.2线索二叉树132
6.4树和森林135
6.4.1树的存储结构135
6.4.2森林与二叉树的转换137
6.4.3树和森林的遍历138
**6.5树与等价问题139
6.6赫夫曼树及其应用144
6.6.1最优二叉树(赫夫曼树)144
文章编辑(数据结构/c语言)
代码测试,我只输入3行,10列。你把常量改成你需要的大小,比如10行80列
#define N 3 #define N 10
#define clo 10 改成 #define clo 80
输入支持跨行删除。(删除键和回车键不算字符录入,一行不满回车可换行,一行满自动换行)
查找替换,如果替换的字符数量不足,多余字符会删除,整个字符串会移位。
#includestdio.h
#includeconio.h
#includewindows.h
#includestring.h
#define N 3
#define clo 10
void input(char strs[][clo]);
int printfStr(char strs[][clo]);//打印字符数组
char *findStr(char strs[][clo],char *str);//查找子字符串,返回起始地址
int th(char strs[][clo]);//查找并替换
int qh(char strs[][clo]);//查找并字母大小写反转
int main()
{
char strs[N][clo]={0};
input(strs);
qh(strs);
th(strs);
}
int th(char strs[][clo])//查找指定字符串并替换
{
int len1,len2,len=0,i,flag=0;
char str1[N*clo+1]={0},str2[N*clo+1]={0},*p1=NULL,*p2=NULL,*pBen=NULL,*pEnd=NULL;
printf(“输入要找的字符串:(字数不等超过文章上限)\n”);
scanf(“%s”,str1);
printf(“输入要替换的字符串:(字数不超过查找字符串)\n”);
scanf(“%s”,str2);
len1=strlen(str1),len2=strlen(str2);
if(len2len1 printf(“要替换的字符串必须小于等于查找的字符串\n”))
return 0;
len1=strlen(str1);
p1=findStr(strs,str1);
if(!p1 printf(“未找到对应字符串!\n”))
return 0;
else
{
p2=str2;
for(i=0;ilen1;i++)
{
if(p2=str2[len2-1])
*p1=*p2;
else
{
flag=1;
if(!len)
len=len1-i;//替换多余的字符数量
if(!pBen)
pBen=p1+len;//替换位置后的字符串开始地址
}
p1++;
p2++;
}
if(flag)//如果替换字符较短,删除多余字符,并移位
{
pEnd=strs[N-1][clo-1];
while(pEnd=pBen)
{
*(pBen-len)=*pBen;
*pBen=0;
pBen++;
}
}
}
printf(“替换后的文章:\n”);
printfStr(strs);
return 1;
}
int qh(char strs[][clo])//查找指定字符串并大小写切换
{
int len,i;
char str[N*clo+1]={0},*p=NULL;
printf(“输入要找的字符串,在文章中找到对应字符串并大小写字母切换:(字数不等超过文章上限)\n”);
scanf(“%s”,str);
len=strlen(str);
p=findStr(strs,str);
if(!p printf(“未找到对应字符串!\n”))
return 0;
else
{
for(i=0;ilen;i++,p++)
if(*p=’a’ *p=’z’)
*p-=32;
else if(*p=’A’ *p=’Z’)
*p+=32;
}
printf(“转换后的文章:\n”);
printfStr(strs);
return 1;
}
char *findStr(char strs[][clo],char *str)//查找子字符串,返回起始地址
{
int len=strlen(str);
char *p1=strs[0][0],*p1S=NULL,*p2=NULL;
if(lenN*clo)
return NULL;
while(1)
{
p2=str;
p1S=p1;
while(1)
{
if(*p2!=*p1S)
break;
if(p2==str[len-1])
return p1;
if(p1S==strs[N-1][clo-1])
return NULL;
p2++;
p1S++;
}
if(p1==strs[N-1][clo-1])
break;
p1++;
}
return NULL;
}
void input(char strs[][clo])
{
char c;
int i,j,ncnt=0,zcnt=0,kcnt=0,cnt=0;
for(i=0;iN;i++,printf(“\n”))
{
for(j=0;jclo;j++)
{
c=getch();
if(c==’\r’)
break;
else
{
if((c=’a’ c=’z’)||(c=’A’ c=’Z’))
zcnt++;
if(c=’0′ c=’9′)
ncnt++;
if(c==’ ‘)
kcnt++;
if(c==8 strs[i][j]strs[0][0])
{
if(j0)
strs[i][j-1]=0,j-=2;
else if(j==0)
i–,j=clo-1,strs[i][j]=0,j–;
system(“cls”);
printfStr(strs);
cnt–;
}
strs[i][j]=c;
cnt++;
}
printf(“%c”,c);
}
}
printf(” 字母数:%d,数字数:%d,空格数:%d,全文数:%d\n”,zcnt,ncnt,kcnt,cnt);
}
int printfStr(char strs[][clo])//打印字符数组
{
int i,j;
for(i=0;iN;i++,printf(“\n”))
{
for(j=0;jclo;j++)
{
printf(“%c”,strs[i][j]);
if(strs[i][j]==0)
return 0;
}
}
return 0;
}
数据结构c语言怎么运行啊
任何C语言程序包括用C语言编写的数据结构程序,都必须经过,编辑、编译、链接、执行四个阶断。
1、编辑,即编写源码,可以使用任何的文本编辑器来编写源码,以windows为例,即可以使用vc、vs等专业的IDE,也可以使用记事本、editplus、以及gvim等文本编辑器来编写源码。
2、编译,即通过C语言编译器对C语言源码进行编译,比如gcc、vc等等。
3、链接,编译完成后,需要通过链接器,将所有的库、编译器输出文件,合并为一个操作系统可加载的应用程序,在Windows平台这种格式为PE格式,在Linux平台这种格式称为ELF格式。
4、运行,当链接完成后,一个可执行的C语言程序就产生了,这时候通过图形界面的双击或者控制台才可以运行程序。
关于数据结构c语言版文本编辑和数据结构文本格式化C语言的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。