没有合适的资源?快使用搜索试试~ 我知道了~
数据结构伪代码转化成为可执行源代码
需积分: 44 14 下载量 123 浏览量
2018-03-21
10:43:35
上传
评论 1
收藏 33KB DOCX 举报
温馨提示
试读
45页
数据结构伪代码转化成为可执行源代码 数据结构伪代码转化成为可执行源代码 数据结构伪代码转化成为可执行源代码 数据结构伪代码转化成为可执行源代码
资源推荐
资源详情
资源评论
数据结构伪代码转化为源代码
尊重原作者的劳动,我只是个学习者,见此文章,感觉很有用,愿与大家一起分享
-----百度文库:桔紫蓝
出自: 编程中国
作者: : !!:"#
时间: ##$#编程论坛首发
声明: 尊重作者劳动,转载请保留本段文字
前言:这些是前几年我在大专教书时,数据结构课程中给学生写的学习例程,对于初学者有
一定帮助。在此收集到一起,当个共享贴贡献给广大网友和编程爱好者。一般程序都不难也
不大,并且所有例程均有较详细注释,适合自学。中间有一个“哈夫曼编码”,程序较大,希
望能给大家一点启示。以下所有程序均在 %&''# 开发环境中调试通过,运行正常。有
任何疑问可以“另外”发贴讨论。更多内容请访问我的博客
()。
自认为本贴内容充实,对网友会所很大帮助,请版主或者管理员置顶加精,谢谢。
数据结构与算法基本程序目录
一、 线性表及其操作
、 尾插法建立一个单链表,并按顺序输出
、 单链表的元素查找,按内容查找
、 元素插入操作
*、 按内容元素删除操作
"、 按位置删除元素
、 建立双向链表
$、 单链表就地逆置
、 约瑟夫环问题
二、 栈及其操作
、 建立堆栈
、 进栈与出栈
、 栈的应用,括号匹配
三、 队及其操作
、 链队列的建立
、 入队和出队
、 循环队列建立
*、 循环队列的入队和出队操作
四、 串及其操作
、 串的朴素匹配
五、 树(二叉树)及其操作
、 二叉排序树
、 哈夫曼编码
六、 排序
、 冒泡排序
、 直接选择排序法
一、线性表及其操作
+,(,,),-.
尾插法建立一个单链表,并按顺序输出
/.01233#宏定义
.4),.定义结点类型的数据结构
5
,6数据域,类型为字符型
),.6指针域,类型为本结构体类型
736类型重定义,即 1. 和3 和 ),. 等价
89
5
3::;6用指针类型定义三个结点类型的指针
,6
<8398)=483996分配内存空间
><?@#?6为头结点的数据域赋值,值为空
><12336指明下一个结点目前不存在
;<6; 为游动指针,链表结点的连结要用
,48AB,,@A96
)48ACA:D96
(,896此语句用来吸收键盘输入的回车符,没有其它含义
8E<?E?9输入E表示输入结束
5
<8398)=483996为新输入的数据分配内存空间
><6
><12336新输入的结点在链表的最后,即它的后面没有其它元素
;><6; 用于将上一个元素链接至当前新元素
;<6; 自己移到当前最后一个元素,以备继续链接所用
)48ACA:D96
(,896
7
;<6输入整个链表前,先将 ; 移到链表头, 一般不动
8;>E<12339若 ; 所指向的元素后面还有其它元素,则将该元素的
数据输出
5
,48AC>A:;>>96;>> 表示 ; 所指向的下一个元素的数据
;<;>6完成该元素的输出后,; 移至下一个元素重复输出操作
7
7
+,(,,),-.
单链表的元素查找,按内容查找
/.01233#宏定义
.4),.定义结点类型的数据结构
5
,6数据域,类型为字符型
),.6指针域,类型为本结构体类型
736类型重定义,即 1. 和3 和 ),. 等价
89
5
3::;6用指针类型定义三个结点类型的指针
,6
6
<8398)=483996分配内存空间
><?@#?6为头结点的数据域赋值,值为空
><12336指明下一个结点目前不存在
;<6; 为游动指针,链表结点的连结要用
,48AB,,@A96
)48ACA:D96
(,896
8E<?E?9输入E表示输入结束
5
<8398)=483996为新输入的数据分配内存空间
><6
><12336新输入的结点在链表的最后,即它的后面没有其它元素
;><6; 用于将上一个元素链接至当前新元素
;<6; 自己移到当前最后一个元素,以备继续链接所用
)48ACA:D96
(,896
7
;<6输入整个链表前,先将 ; 移到链表头, 一般不动
8;>E<12339若 ; 所指向的元素后面还有其它元素,则将该元素的
数据输出
5
,48AC>A:;>>96;>> 表示 ; 所指向的下一个元素的数据
;<;>6完成该元素的输出后,; 移至下一个元素重复输出操作
7
以上为建立一个单链表
,48A@B,,0.@A96
)48ACA:D96
,48A@,,0.)C@A:96
;<>6; 移至头结点的后一个元素,即实际第一个数据点
<6位置计数器
8;E<12339若 ; 不为空,即该结点存在
5
48;><<9字符匹配
,48A,,4.)C.@A:96
;<;>6移至下一个元素继续查找
''6
7
7
+,(,,),-.
元素插入操作
/.01233#宏定义
.4),.定义结点类型的数据结构
5
,6数据域,类型为字符型
),.6指针域,类型为本结构体类型
71.:36类型重定义,即 1. 和3 和 ),. 等价
89
5
3::;6用指针类型定义三个结点类型的指针
,6
):6
<8398)=481.996分配内存空间
><?@#?6为头结点的数据域赋值,值为空
><12336指明下一个结点目前不存在
;<6; 为游动指针,链表结点的连结要用
,48AB,,@A96
)48ACA:D96
(,896
8E<?E?9输入E表示输入结束
5
<8398)=481.996为新输入的数据分配内存空间
><6
><12336新输入的结点在链表的最后,即它的后面没有其它元素
;><6; 用于将上一个元素链接至当前新元素
;<6; 自己移到当前最后一个元素,以备继续链接所用
)48ACA:D96
(,896
7
;<6输入整个链表前,先将 ; 移到链表头, 一般不动
8;>E<12339若 ; 所指向的元素后面还有其它元素,则将该元素的
数据输出
5
,48AC>A:;>>96;>> 表示 ; 所指向的下一个元素的数据
;<;>6完成该元素的输出后,; 移至下一个元素重复输出操作
7
以上为建立一个单链表
,48AB,,.)):))): @@A96
)48AC:C.A:D:D)96
;<6
<6
8E<)DD;>E<12339未找到插入位置,且后面还有元素
5
;<;>6
''6
7
退出循环后,要么找到插入位置,要么表已到最后,输入的插入位置过大
48F)9表已读完,仍未找到插入位置
,48A@@,,):),4.@@A96
)找到插入位置
5
将进行插入操作
<8398)=481.996给新输入的数据分配内存空间
><6
><;>6
;><6
7
剩余44页未读,继续阅读
资源评论
孤皇吾帝
- 粉丝: 0
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功