简单的程序

本文记录了数据结构学习的实践,包括顺序表的应用,如初始化、插入数据、求长度等操作。同时介绍了模拟问题,如狐狸逮兔子实验和服务台排队问题的解决方案。还探讨了KMP算法在字符串匹配中的应用,以及魔方阵的实现。
摘要由CSDN通过智能技术生成

##个人学习记录( 数据结构学习内容)

顺序表的应用
设计思路:程序中设计了六个函数:1.函数InitList()用来初始化一个空的线性表
2.函数PutseList()用来输入一个线性表
3.函数LengthList()用来求线性表的长度
4.函数PositionList()用来判断x的插入位置
5.函数InsertList()用来插入数据x
6.函数OutputSeqList()用来输出线性表

运行结果

狐狸逮兔子实验
设计思路:1.构造一个顺序表存储山洞,元素的下标表示山洞的编号,元素的值为1表示狐狸没有进过山洞,为0表示狐狸进过该山洞;
2.要求编写函数模拟狐狸逮兔子的过程,并输出兔子可能的藏身之处。
程序中有两个函数:1.函数InitList_Sq():构造一个空的线性表;
2.函数Rabbit():实现狐狸逮兔子算法。在程序中定义一个顺序表,用具有10个元素的顺序表来表示这10个洞。每个元素分别表示围着山顶的一个洞,下标为洞的编号。首先对所有洞的设置标志为1,然后通过1000次循环,对每次所进之洞修改标志为0,最后输出标志为1的洞。
运行结果

后缀表达式求值
设计思路:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值