- 1、本文档共27页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构与算法基本程序目录.doc
数据结构与算法基本程序目录
一、 线性表及其操作
1、 尾插法建立一个单链表,并按顺序输出
2、 单链表的元素查找,按内容查找
3、 元素插入操作
4、 按内容元素删除操作
5、 按位置删除元素
6、 建立双向链表
7、 单链表就地逆置
8、 约瑟夫环问题
二、 栈及其操作
1、 建立堆栈
2、 进栈与出栈
3、 栈的应用,括号匹配
三、 队及其操作
1、 链队列的建立
2、 入队和出队
3、 循环队列建立
4、 循环队列的入队和出队操作
四、 串及其操作
1、 串的朴素匹配
五、 树(二叉树)及其操作
1、 二叉排序树
2、 哈夫曼编码
六、 排序
1、 冒泡排序
2、 直接选择排序法
一、线性表及其操作
//All copyright are preserved by cobby
/*尾插法建立一个单链表,并按顺序输出*/
#define NULL 0 /*宏定义*/
typedef struct node /*定义结点类型的数据结构*/
{
char c; /*数据域,类型为字符型*/
struct node *next; /*指针域,类型为本结构体类型*/
}*L; /*类型重定义,即Node和*L和struct node等价*/
main()
{
L l,p,q; /*用指针类型定义三个结点类型的指针*/
char ch;
l=(L)malloc(sizeof(L)); /*分配内存空间*/
l-c=\0; /*为头结点的数据域赋值,值为空*/
l-next=NULL; /*指明下一个结点目前不存在*/
q=l; /*q为游动指针,链表结点的连结要用*/
printf(Input a character:\n);
scanf(%c,ch);
getchar(); //此语句用来吸收键盘输入的回车符,没有其它含义
while(ch!=!) /*输入!表示输入结束*/
{
p=(L)malloc(sizeof(L)); /*为新输入的数据分配内存空间*/
p-c=ch;
p-next=NULL; /*新输入的结点在链表的最后,即它的后面没有其它元素*/
q-next=p; /*q用于将上一个元素链接至当前新元素*/
q=p; /*q自己移到当前最后一个元素,以备继续链接所用*/
scanf(%c,ch);
getchar();
}
q=l; /*输入整个链表前,先将q移到链表头,l一般不动*/
while(q-next!=NULL) /*若q所指向的元素后面还有其它元素,则将该元素的数据输出*/
{
printf(%c--,q-next-c); /*q-next-c表示q所指向的下一个元素的数据*/
q=q-next; /*完成该元素的输出后,q移至下一个元素重复输出操作*/
}
}
//All copyright are preserved bycobby
/*单链表的元素查找,按内容查找*/
#define NULL 0 /*宏定义*/
typedef struct node /*定义结点类型的数据结构*/
{
char c; /*数据域,类型为字符型*/
struct node *next; /*指针域,类型为本结构体类型*/
}*L; /*类型重定义,即Node和*L和struct node等价*/
main()
{
L l,p,q; /*用指针类型定义三个结点类型的指针*/
char ch;
int n;
l=(L)malloc(sizeof(L)); /*分配内存空间*/
l-c=\0; /*为头结点的数据域赋值,值为空*/
您可能关注的文档
- 《算法与数据结构》模拟试题4--答案.doc
- 《算法与数据结构》模拟试题6.doc
- 09《数据结构与算法》课程设计格式要求.doc
- 2008-2009算法与数据结构试卷A.doc
- 2008-2009算法与数据结构试卷B.doc
- 2012年计算机二级公共基础知识数据结构与算法归纳及课后习题.doc
- linux windows 文件共享.doc
- Oracle_10g数据库基础教程-参考答案.doc
- 北航12《计算机网络与应用》在线作业.doc
- 基于Apache的Web服务架构.ppt
- 重庆市第十一中学2025届高三上学期第一次月考 化学试卷 Word版含解析.docx
- 山东省新高考联合质量测评2024-2025学年高三上学期10月联考试题 地理 PDF版含答案 .pdf
- 湖北省新八校协作体2025届高三上学期10月一模联考生物试题 含答案.docx
- 山东省潍坊市2025届高三上学期10月第二次联考英语试题 含解析.docx
- 四川省成都市第七中学2024-2025学年高三上学期10月月考生物试题 含答案.docx
- 贵州省遵义市部分校2024-2025学年高三上学期开学联考试题 政治 Word版含答案.docx
- 江西省上进联考2024-2025学年高三上学期10月月考试题 物理 PDF版含解析 .pdf
- 重庆市开州区临江中学2024-2025学年高三上学期9月月考物理试题 Word版含解析.docx
- 重庆市第十一中学教育集团2024-2025学年高三第一次质量检测物理 Word版含解析.docx
- 重庆市南开中学2024-2025学年高三上学期第二次质量检测政治试卷 含解析.docx
文档评论(0)